Facebook, Inc.

Srinivas P Narayanan

Justin Alexander Shaffer

Ross David Bayer

Alex Li

Sanjeev Singh

Eric Sun

Devin James Naquin

Sriram Sankar

Yigal Dan Rubinstein

Kent Schoen

Venkataramanan Nandagopal

Yanxin Shi

Daniel Jeng-Ping Hui

Andrey Goder

David Dawei Ye

Levy Klots

Peter Xiu Deng

Robert Kang-Xing Jin

Chad E Little

Thomas Andrew Watson

Alexey N Spiridonov

Namita Gupta

Daniel Hui

Robert Jin

Alexey Spiridinov

Nandagopal Venkataramanan

A location query engine in a social networking system provides users with a subset of candidate locations based on location query received from a user. The social networking system identifies candidate locations from stored location data that has one or more attributes matching at least one attribute of the location query. The candidate locations are ranked based on social data determined from a user profile associated with the user, and the subset of candidate locations is selected from the ranking and provided to the user. Examples of social data used for ranking the candidate locations include locations associated with other users connected to the user, locations associated with objects connected to the user and locations previously associated with the user.

Ranking location query results based on social networking data

Social networking system users may create events where a group of other users invited to the event meet at a specified time and location. While an inviting user initially specifies the group of users to invite to the event, the social networking system suggests additional users to invite to the event. The social networking system suggests additional users based on a prediction that the users would attend the event if invited. Various factors may be used to make the prediction, such as an affinity between the inviting user and the other users, the availability of the other users at the time of the event and/or the proximity of the other users to the location of the event. Invitations to the suggested additional users may be automatically sent or sent to a set of the additional users selected by the inviting user.

Recommending additional users for an event using a social networking system

A social networking system allows a user to create an event in the social networking system while viewing a web page from a third-party website from a domain different than the social networking system. A widget or other social plug-in is included in the web page, and user interaction with the widget communicates information from the web page to the social networking system. An event object is created in the social networking system from the information from the web page. The social networking system may perform various actions to increase user interaction with the created event object, such as identifying additional users to invite the event or identifying users attending the event to other users.

Incorporating external event information into a social networking system

In one embodiment, a method includes receiving, at a query field associated with a social network environment, a request from a first user of the social network environment, identifying a first set of objects associated with the online social network matching at least in part the character string of the request, determining a second set of objects based on the first set of objects, wherein each object in the second set of objects is conceptually relevant to at least one of the objects of the first set of objects, and sending, to the query field for display to the first user, the suggested queries responsive to the request, wherein at least one of the suggested queries comprises a references to one of the conceptually relevant objects in the second set of objects.

Dynamically generating recommendations based on social graph information

In one embodiment, a method includes receiving, at a query form associated with a social network environment, a request from a first user of the social network environment, the request comprising a character string entered by the first user, identifying objects associated with the social network environment matching at least in part the character string of the request, and sending, to the query form for display to the first user, one or more suggested queries responsive to the request, wherein each suggested query comprises the character string of the request and references to one or more of the identified objects.

Automatically generating suggested queries in a social network environment

A social networking system that provides a system allowing users of the social networking system to define future plans, whereby users of the social networking system who view the plan are permitted to add themselves to the plan independent of whether they were explicitly specified as attendees of the plan. The social networking system is capable of auto-filling some missing plan details through inference. The social networking system is also capable of merging similar plans together.

Defining future plans in connection with objects in a social networking system

Ranking location query results based on social networking

In one embodiment, a method includes maintaining access to information comprising nodes and edges; receiving a request from a first user corresponding to a first user node for a structured document corresponding to a first concept node; determining a first data set that identifies concept nodes connected by edges with user nodes that are each connected by edges with both the first user node and the first concept node; determining a second data set that identifies concept nodes connected by edges with the first concept node and user nodes that are each connected to the first user node; generating a score for each concept node in the data sets; selecting one or more concept nodes based on their scores as recommended nodes; and transmitting to the client device the structured document and code executable by a client application to render node names or identifiers of the recommended nodes for display.

As a user of a social networking system views a page that includes information provided by the system, certain types of social interactions are monitored. If an interaction monitored for is detected, at least one recommendation unit is identified to present to user on the page. The recommendation unit is identified based on a description of the interaction. The recommendation unit suggests that the user perform a social interaction in the social networking system. The recommendation unit is transmitted to a device of the user and is presented to the user on the page without having to reload the entire page.

Instantaneous recommendation of social interactions in a social networking system

In one embodiment, a method includes maintaining a data store of nodes and edges and for each of one or more users: scanning items of content associated with the corresponding user node; identifying a candidate item of content; searching for matches between the candidate item of content and existing nodes; determining whether or not a match between the candidate item of content and an existing node exists; and when it is determined that at least one match exists, generating an edge from the user node to the existing node for which the best match is determined; and when it is determined that no match exists, generating a new node based on the candidate item of content, and generating an edge from the user node to the new node.

Automatically generating nodes and edges in an integrated social graph

In one embodiment, a system includes one or more computing systems that implement a social networking environment and are operable to access stored information including a plurality of nodes including a first set of user nodes that each correspond to a respective user and a second set of concept nodes that each correspond to a respective concept. The stored information further includes a plurality of edges that each define a connection between a corresponding pair of nodes including a first set and a second set of edges. Each edge from the first set defining a connection between a pair of user nodes and representing a social relationship between the users corresponding to the user nodes. Each edge from the second set defining a connection between a user node and a concept node and representing an interest of the user of the user node with respect to the corresponding concept node.

Growing community of inventors

San Francisco, CA, United States of America

Srinivas P Narayanan