Facebook, Inc.

Michael Benjamin Cohen

Xiao Li

Yofay Kari Lee

Maxime Boucher

Alisson Gusatti Azzolini

Lars Eilstrup Rasmussen

Lars Rasmussen

Kathryn Hymes

Amy Campbell

Michael Curtiss

Chaitanya Mishra

In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.

Filtering search results for structured search queries

In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, identifying one or more data objects that match at least a portion of one or more of the character strings, wherein each of the identified data objects is connected to the first user within the online social network, generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified data objects, and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for display to the first user.

Personalized structured search queries for online social networks

In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, an unstructured text query, parsing the text query to identify one or more n-grams, determining a score for each n-gram, wherein the score for each n-gram is a probability that the n-gram corresponds to a particular data object of a plurality of data objects associated with the online social network, identifying one or more data objects based on the scores of their corresponding n-grams, each identified data object corresponding to at least one of the n-grams, and generating one or more structured queries that each comprise references to one or more of the identified data objects.

Detecting social graph elements for structured search queries

In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, generating structured queries that include references to the identified nodes and edges, receiving a selection of a structured query, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user.

Filtering structured search queries based on privacy settings

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.

Grammar model for structured search queries

In particular embodiments, a method includes receiving an unstructured text query, parsing the text query to identify n-grams; determining a score that the n-grams correspond to particular nodes and edges from a social graph, identifying those nodes and edges with a score greater than a threshold score, and then generating structured queries that include references to the identified nodes and edges.

In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.

In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, and then generating structured queries that include references to the identified nodes and edges.

Growing community of inventors

Menlo Park, CA, United States of America

Michael Benjamin Cohen