Facebook, Inc.

Kathryn Hymes

Sadi Sufi Khan

Yigal Dan Rubinstein

Keith Lanka Peiris

William Russell Maschmeyer

Yuval Kesten

Joshua Keith Duck

Sue Yee Young

Maxime Boucher

Xiao Li

Lars Eilstrup Rasmussen

Yofay Kari Lee

Alisson Gusatti Azzolini

Michael Benjamin Cohen

Russell Lee-Goldman

Martin Jean Raison

Amy Campbell

Ariel Benjamin Evnine

Christina Joan Sauper

Junfeng He

Zhongxian Chen

Christine Morck Rode

Josue Perez

Tuhin Kumar

In one embodiment, a method includes scoring a set of content objects based on one or more user-engagement factors, identifying one or more related content objects, wherein each related content objects is connected within the online social network to one or more content objects of the set of content objects having a score greater than a threshold score, generating a plurality of structured queries that each comprise references to one or more content objects, wherein at least one of the structured queries is a personalized query comprising a reference to at least one of the related content objects, and sending instructions to a client device for presenting one or more of the generated structured queries to a first user for display on an interface currently accessed by the first user, wherein at least one of the sent structured queries is a personalized query.

Personalizing default search queries on online social networks

In one embodiment, a method includes receiving, from a client system of a first user, a text query comprising a character string of n characters, generating a plurality of suggested queries based on the text query, where each suggested query comprises the character string of the text query and one or more query tokens, and where at least one of the query tokens of each suggested query partially matches the character string of the text query, and sending, to the client system responsive to receiving the ncharacter of the text query, instructions for displaying one or more suggested queries to the first user, where at least one of the suggested queries is displayed with a preview of one or more search results matching the suggested query.

Search queries with previews of search results on online social networks

Exemplary methods, apparatuses, and systems for processing a search query of a user are detailed. For example, a search query may be received from a user at a social networking system, processed to generate a search result of a plurality of entity result cards and each result card that each include a plurality of order comments about the entity, a plurality of ordered images associated with the entity, contact information for the entity, wherein the comments and images take into account information about the user stored at the social networking system, and a result send to the user.

Systems, methods, and apparatuses for performing search queries

In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.

In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.

Generating default search queries on online social networks

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 one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges. A first node corresponds to a first user associated with an online social network and second nodes correspond to a concept or a second user. The method further comprises scoring a first set of nodes of the second nodes based on user-engagement factors. The method further comprises identifying common nodes that are connected by edges to nodes of the first set of nodes that have a score greater than a threshold score. The method further comprises generating structured queries and sending the structured queries to the user, the sent structured queries being a personalized query.

In one embodiment, a method includes accessing a prior structured query previously selected by a first user of an online social network, where the prior structured query corresponds to a first set of search results and comprises references to one or more objects associated with the online social network, identifying changes to the first set of search results corresponding to the prior structured query, and sending, to a client system of the first user, one or more suggested structured queries for display to the first user, where at least one of the suggested structured queries is a dynamic query comprising at least a portion of the prior structured query and a reference to the identified changes to the first set of search results corresponding to the prior structured query.

Dynamic suggested search queries on online social networks

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, generating search results corresponding to at least one of the structured queries, and sending one or more of the structured queries to a user for display, where at least one of the structured queries is displayed with a preview of one or more of the search results corresponding to the structured query.

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, calculating a score for each structured query based on user-engagement factors, and sending each structured query having a score greater than a threshold score to a first user for display.

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a node corresponding to an advertiser, generating a plurality of structured queries, where each structured query comprises reference to nodes and edges of the social graph, and where at least one structured query is a sponsored query comprising a reference to the identified node and one or more edges that are connected to the identified node, and sending one or more of the structured queries to a user for display, where at least one of the sent structured queries is a sponsored query.

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, and where at least one of the structured queries is a dynamic query comprising a reference to one or more to the social graph, and sending one or more of the structured queries to a user for display, where at least one of the sent structured queries is a dynamic query.

Growing community of inventors

Mountain View, CA, United States of America

Kathryn Hymes