Facebook, Inc.

Uber Technologies, Inc.

Siddharth Kar

Cameron Marlow

Robert William Cathcart

Rafael Linden Sagula

Eric Sun

Jonathan D Chang

Jeffrey Scott Dunn

Venkataramanan Nandagopal

Qing Xu

Peter Ng

Jacob Andrew Brill

Daniel Gregory Muriello

Nikhil Goel

Yuhki Yamashita

Ryan McGeehan

Brian Tolkin

Pedram Keyani

Chetan Gowda

Sami Aref

Alexander Steven Rice

Nicholas Philip Gianos

Paul Christopher Jeffries

Cameron Alexander Marlow

Brian Piepgrass

Brian Piepgrass Hale

Venkataramanan Iyer Nandagopal

A computing system can implement pick-up location optimization by receiving trip requests and location data from computing devices of users and determining a specified region in which each requesting user is located. Each region can be associated with a plurality of eligible pickup locations. The computing system can score each of a plurality of eligible pickup locations based, at least in part, on (i) ETAs of vehicles to the pickup locations, and (ii) an amount of reduced time for utilizing each pickup location as opposed to the current location of the requesting user or a pick-up location specified by the requesting user. Based on the scoring, the computing system may then select (i) a trip pickup location to initiate the trip request, and (ii) a selected vehicle from the set of candidate vehicles to service the trip request.

Travel coordination system implementing pick-up location optimization

A network system uses Wi-Fi signals or other types of short-range transmissions to determine navigation to pickup locations for users receiving services provided via the network system. In an embodiment, the network system builds a database of reference signatures of short-range transmissions previously detected by client devices of users at a geographical region, where the reference signatures are mapped to corresponding locations of the geographical region. By comparing a signature detected by a particular user's client device to the reference signatures, the network system may check for similarities between the short-range transmissions. Responsive to finding a match, the network system determines a current location of the particular user at the geographical region. Accordingly, by leveraging the database, the network system may determine a route for travel by the particular user from the current location to a pickup location without having to use GPS signals.

Navigation using short-range transmissions

A travel coordination system coordinates travel between a client and a provider to a destination. The client and provider meet at a pickup location and the provider transports the client (or an item or object from the client) to the destination. The travel coordination system automatically suggests a pickup location for the trip by determining location data points corresponding to prior trips of clients. Location data points near the client's location are determined by distance or by region and scored to determine a pickup location that improves the estimated pickup time and/or estimated time to arrive at the destination.

Suggested pickup location for ride services

In particular embodiments, a method comprises accessing, by one or more computing systems associated with a social-networking system, a structured document of a network application, the structured document comprising structural information and content comprising one or more embedded scripts, resources, or identifiers for the resources. The method further comprises processing the structured document to generate a model representation of the structured document, executing at least some of the content of the structured document and logging multiple snapshots of the model representation of the structured document as the model representation is generated in response to one or more interactions initiated by execution of the content. The method further comprises creating a behavior model of the network application based on the multiple snapshots of the model representation of the structured document and determining, based on the behavior model, compliance by the network application with one or more requirements of the social-networking system.

Infrastructure enabling intelligent execution and crawling of a web application

Embodiments improve the ability of users of a social networking system to search for information that is likely to be relevant to them by learning and/or applying a search context associated with selector components used to search for objects of the social networking system. The search context is specific to the use of an individual selector and thus need not be as general as the context of an entire page or set of pages in which selectors can be embedded. The social networking system may learn the context of a selector by monitoring user selections from prior search results performed using the selector.

Context-based object retrieval in a social networking system

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. In one embodiment, a best page may be determined for a user based on information about the user.

Searching topics by highest ranked page in a social networking system

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users using the metapages generated for the concepts. Aggregated social information may be presented to users viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. Information on other external websites associated with the metapage may be presented as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage. A best page for a concept embodied in multiple pages may be determined using a hierarchy of rules.

Enabling preference portability for users of a social networking system

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system, presenting the information on other external websites associated with the metapage as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage.

Determining a community page for a concept in a social networking system

In one embodiment, a social graph associated with a social networking system may comprise user nodes, concept nodes, meta nodes, and edges between the nodes. A meta node may be connected by an edge to each of a set of concept nodes sharing attributes. A request associated with a first user may be received, wherein a user node for the first user is associated with a first one of the concept nodes. A meta node connected to the first concept node may be identified. Second concept nodes may be identified, wherein each of the second concept nodes is connected to the identified meta node. A value may be determined for each of the second concept nodes. Finally, information may be presented to the first user, wherein the information is related to at least one of the second concept nodes based on respective values for the second concept nodes.

Metanodes for open graph protocols

In one embodiment, a method includes accessing a structured document of a network application, processing the structured document to generate a model representation of the structured document, tracking one or more interactions occurring during the processing of the structured document, the one or more interactions including one or more outgoing requests transmitted by the one or more computing systems or incoming responses received by the one or more computing systems, and generating a behavior model of the web application based on one or more of the interactions.

Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. A best page may be determined for a concept embodied in multiple pages on the social networking system using a hierarchy of rules. A best page may also be determined for a user based on information about the user.

In one embodiment, one or more computing devices identify concept nodes of a same concept in a social graph, and create a meta node connecting to the concept nodes by respective edges.

Growing community of inventors

Palo Alto, CA, United States of America

Siddharth Kar