Facebook, Inc.

Venkataramanan Nandagopal

Cameron Marlow

Jeffrey Scott Dunn

Eric Sun

Robert William Cathcart

Siddharth Kar

Rafael Linden Sagula

Blake Ross

Philip Lewis Bohannon

Mukund Narasimhan

Srinivas P Narayanan

Chad E Little

Yuankai Ge

Srinivasa Narayanan

Clayton Andrews

Jonathan D Chang

Mitu Singh

Omid Rouhani-Kalleh

Julian Martin Eisenschlos

In one embodiment, a method includes receiving a request from a first user of an online social network, the request comprising a character string of one or more characters of text entered by the first user, identifying a first set of objects associated with the online social network matching at least in part the character string of the request, calculating a score for each identified object in the first set of objects, wherein the score for each identified object is based at least in part on connections between the first user and the identified object, and sending one or more suggested queries responsive to the request, each suggested query comprising the character string of the request and one or more keywords associated with one or more of the identified objects, wherein the suggested queries are displayed in a ranked list based on the calculated scores of the associated identified objects.

Generating suggested queries based on social graph information

There are provided means for implementing an interface to view and explore socially relevant concepts of an entity graph including, for example, means of a social network system to perform operations including retrieving contextually relevant data for a plurality of concepts within an entity graph of the social network system; retrieving socially relevant data for a user's node within a social graph of the social network system; identifying intersects between the plurality of concepts within the entity graph and the social relevant data for the user's node within the social graph; selecting one of the plurality of concepts within the entity graph based on the intersects identified; and displaying the one of the plurality of concepts within the entity graph at a user interface associated with the user's node.

Systems, methods, and apparatuses for implementing an interface to view and explore socially relevant concepts of an entity graph

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

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 leverages user's social information to evaluate content submitted for inclusion in objects. If the evaluated submission is accepted, the submission is added to the content of an object. Accepted submissions are also used to predict associations between metadata and objects. Metadata is used to predict which objects will match user searches for information. The social networking system also provides a user interface configured to prompt users to submit information to objects. When a user completes a submission to an object, the user is provided with other options for groups of objects to contribute to. The objects offered are chosen to increase the likelihood that the user will choose to provide submissions to one of the provided objects.

Metadata prediction of objects in a social networking system using crowd sourcing

There are provided means for implementing an interface to populate and update an entity graph through socially relevant user challenges including, for example, means of a social network system to perform operations including monitoring a user's interactions with the social network system; initiating a contextually relevant challenge for the user of the social network system based on the user's interactions monitored; identifying a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system; selecting one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user; constructing an inquiry for the contextually relevant challenge based on missing data of the concept selected or based on data to be updated within the concept selected; presenting the contextually relevant challenge having the inquiry therein to the user; and receiving a challenge response from the user responsive to the contextually relevant challenge.

Systems, methods, and apparatuses for implementing an interface to populate and update an entity graph through socially relevant user challenges

A social networking system allows its users to provide metadata for association with objects maintained by the social networking system. Some of the metadata may be presented to other users along with the object. To prevent association of inaccurate metadata with an object, the social networking system determines a confidence value associated with a user who provided metadata for association with an object. The confidence value indicates of the accuracy of metadata provided by the user relative to information associated with the object. If the user has previously provided less than a threshold amount of metadata to associate with objects, the confidence score is determined using characteristics associated with the user by the social networking system. The metadata provided by the user is stored but not associated with the object if the user's confidence value is less than a threshold value.

Evaluating likely accuracy of metadata received from social networking system users based on user characteristics

Users of a social networking system post questions for other users to answer. Questions are automatically tagged based on keywords extracted from text within the posted questions as well as user-selected tags. Answers may be voted on and sorted by social information related to the browsing user. Affinities for tags are recorded based on users' interactions with the question and answer service. Affinities for tags may also be used to target questions to other users and sort answers.

Tagging questions from users on a social networking system

In one embodiment, a method includes maintaining access to a data store of information corresponding to nodes and edges; receiving a user-generated character string comprising one or more characters of text entered by a user in an input form as they are entered by the user; searching the stored information for matches between the user-generated character string and existing nodes; determining whether or not a match between the user-generated character string and an existing node exists; and when it is determined that at least one match exists, generating an edge between the node corresponding to the user and the node for which the best match is determined; and when it is determined that no match between the user-generated character string and an existing node exists, generating a new node based on the user-generated character string, and generating an edge between the node corresponding to the user and the new node.

Automatically generating nodes and edges in an integrated social graph

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.

Users of a social networking system post questions for other users to answer. Questions are automatically tagged based on keywords extracted from text within the posted questions as well as user-selected tags. Users also browse questions asked by other users on the social networking system using an interface that displays questions by topics and sub-topics. Answers may be voted on and sorted by social information related to the browsing user. Affinities for tags are recorded based on users' interactions with the question and answer service. Affinities for tags may also be used to target questions to other users and sort answers.

Targeting questions to users of a social networking system

Embodiments of the invention improve the ability of a social networking system to determine which types of data&#x2014;hereinafter referred to as 'fields'&#x2014;are relevant to which types of user pages. Specifically, a social networking system assigns page types to different user pages, and likewise stores information on different types of fields. By analyzing the relationships of different pages and fields, the social networking system determines which types of fields are particularly well-suited for inclusion on different types of pages. Using the learned information about page types and field types, the social networking system can better aid page administrators in specifying data to add to their pages. For example, the social networking system can recommend to administrators the addition of certain types of fields or automatically add the fields. Further, the social networking system can specialize a search for social networking system data to field types.

Growing community of inventors

Mountain View, CA, United States of America

Venkataramanan Nandagopal