Facebook, Inc.

Rousseau Newaz Kazi

Maxime Boucher

Tao Xie

Brett Matthew Westervelt

Shuyi Zheng

Amaç Herdagdelen

Christina Joan Sauper

Mark Andrew Rich

Maykel Andreas Louisa Jozef Anna Loomans

Soorya Vamsi Mohan Tanikella

Adam Eugene Bussing

Yunnan Wu

Blaise Andrew DiPersia

Bruno Rahle

William Russell Maschmeyer

Colin Dunn

Christopher Joseph Kalani

Yuankai Ge

Jonathan McCord

Christine Morck Rode

Ashwin Bhat

Taylor Dancy Rogalski

Alexander Paul Mentch

In one embodiment, a method includes receiving a search query inputted at a client device. The method includes searching a local cache of the client device to identify one or more objects stored in the local cache that match the search query, each object being associated with the online social network. The method includes generated, at the client device, a local search-results page including one or more local search results corresponding to one or more of the identified objects, respectively, and one or more search pivot elements corresponding to one or more object-types, respectively. Each local search result may be retrieved from the cache of the client device for display responsive to receiving the search query. Each search pivot element may be activatable to send the search query to the online social network and retrieve from the online social network one or more remote search results.

Pivoting search results on online social networks

Structured information about nodes may be generated and shared using sub-nodes. A node in a social networking system may be associated with sub-nodes that are definable by the node owner, such as menu items for a restaurant or songs in playlists for an artist. Users of the system may interact with the sub-nodes, and the interactions may be presented back on the page to a user, aggregated according to the user's connections in the social networking system (e.g., which songs your friends listened to the most by the artist, which menu items were consumed the most). Users may associate other sub-nodes to the node, such as identifying other menu items served by a restaurant, and the node owner may confirm these associations. Location awareness functionalities may be used to inform a user of highly recommended sub-nodes nearby as indicated by other users of the social networking system.

Structured information about nodes on a social networking system

In one embodiment, a method includes receiving, at the mobile client system, a text string inputted into a query field by a first user, accessing, from a local data store, a set of grammar templates, each grammar template comprising query tokens referencing an object stored in the local data store, generating one or more natural-language suggested queries by matching portions of the text string to query tokens of the grammar templates, each suggested query comprising references to one or more of the objects stored in the local data store and the natural-language string of the matching grammar template, calculating a cost for each grammar template based at least in part on one or more portions of text string not corresponding to one of the query tokens, and displaying one or more suggested queries to the first user, each having a calculated cost below a threshold cost value.

Client-side search templates for online social networks

In one embodiment, a method includes receiving, from a link-search interface of a client device, a search query from a first user of an online social network. The link-search interface is associated with a composer interface in which the first user is composing a first post. The method further includes searching a web index of an online social network to identify one or more external objects matching a search query. The web index identifies a plurality of external objects hosted by third-party systems that have been posted to the online social network, and each search result comprises a reference to the respective external object and a link to the external object. The method further includes embedding, in the first post, a link to a first external object referenced by a first search result selected by the first user.

Embedding links in user-created content on online social networks

In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; extracting, for each of the communications, n-grams from the text of the communication; identifying mention-terms from the extracted n-grams, each mention-term being a noun-phrase; calculating a term-score for each mention-term based on a frequency of occurrence of the mention-term in the communications; and generating a mentions-module including mentions, each mention including a mention-term having a term-score greater than a threshold term-score and text from communications comprising the mention-term.

Mentions-modules on online social networks

In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the completion tokens, the selected completion token being based on a second natural-language string, and generating, by the client system, a structured query corresponding to the selected grammar and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens.

Query construction on online social networks

In one embodiment, a method includes receiving, from a client system of a first user, a request associated with a particular content item; identifying communications authored by one or more users, each identified communication being associated with the particular content item; generating one or more search-results modules related to the particular content item, each search-results module being of a particular module type, wherein each search-results module includes information from a subset of the identified communications, the information corresponding to the particular module type of the search-results module, and wherein a number of communications in the subset of the identified communications including each search-results module is greater than a module-specific threshold number of communications; and sending, to the client system, a search-results interface comprising one or more of the search-results modules.

Search-results interfaces for content-item-specific modules on online social networks

In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; calculating, for each of the communications, sentiment-scores corresponding to sentiments, wherein each sentiment-score is based on a degree to which n-grams of the text of the communication match sentiment-words associated with the sentiments; determining, for each of the communications, an overall sentiment for the communication based on the calculated sentiment-scores for the communication; calculating sentiment levels for the particular content item corresponding sentiments, each sentiment level being based on a total number of communications determined to have the overall sentiment of the sentiment level; and generating a sentiments-module including sentiment-representations corresponding to overall sentiments having sentiment levels greater than a threshold sentiment level.

Sentiment-modules on online social networks

In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; extracting, for each of the communications, quotations from the text of the communication; determining, for each extracted quotation, partitions of the quotation; grouping the extracted quotations into clusters based on a respective degree of similarity among their respective partitions; calculating a cluster-score for each cluster based on a frequency of occurrence of partitions of quotations in the cluster in the communications; and generating a quotations-module comprising representative quotations, each representative quotation being a quotation from a cluster having a cluster-score greater than a threshold cluster-score.

Quotations-modules on online social networks

A method for improving engagement between users of a social network and entity pages within the social network is described. Historical and real-time user interaction data may be logged and aggregated in order to identify engagement opportunities where notification to fan page owners, posting of a new post, or promotion of a post may increase engagement of users with entities via pages on a social network.

Real-time fan engagement

In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string.

Methods, system, and user interfaces for providing a user interface enabling community-based map functionalities for users of a social networking system are described. One method includes providing a user interface (UI) that includes a geographic map portion and a rating portion. The geographic map portion depicts a geographic area and includes a set of location identifiers, and the rating portion includes a set of rating list elements. Each rating list element includes a rating input UI element allowing the user to rate a location that the social networking system has determined that the user has visited. The method also includes receiving a first rating for a first location, which is generated through use of the rating portion. The method further includes, responsive to said receiving of the first rating, modifying the user interface to indicate that the first rating was received.

Methods, systems, and user interfaces for community-based location ratings

In one embodiment, a method includes accessing a set of nodes of a social graph of an online social network. The social graph includes a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. The nodes include a first node that corresponds to the first user and a number of nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing one or more grammar tokens. Each grammar token includes references to zero or more nodes and one or more edges. Each grammar token corresponds to a particular type of completion token. Each grammar token may be based on a natural-language string. The method also includes receiving from the first user a selection of one or more of the grammar tokens and one or more of the completion tokens.

Growing community of inventors

San Francisco, CA, United States of America

Rousseau Newaz Kazi