Facebook, Inc.

Amy Campbell

Xiao Li

Lars Eilstrup Rasmussen

Yofay Kari Lee

Maxime Boucher

Alisson Gusatti Azzolini

Kathryn Hymes

Michael Benjamin Cohen

Yuval Kesten

Mark Andrew Rich

Lada Ariana Adamic

Russell Lee-Goldman

Nidhi Gupta

David M Goldblatt

Andrew Rocco Tresolini Fiore

In one embodiment, a method includes receiving unstructured text from a user of a social-networking system, determining whether the unstructured text includes a request for a recommendation, identifying one or more first entity names in the unstructured text, generating a structured query based upon the one or more first entity names, identifying, in the social graph, one or more second entity names corresponding to the structured query, and presenting the one or more second entity names and the unstructured text in a social context of the user. The unstructured text may include text of a post or message generated by the user on a social-networking system. A score may be generated based on the unstructured text to determine whether the text includes a request for recommendation using a machine-learning model based on comparison of the unstructured text to the one or more predetermined words associated with requests for recommendation.

Identifying and processing recommendation requests

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

Growing community of inventors

San Francisco, CA, United States of America

Amy Campbell