Google Inc.

Facebook, Inc.

Symantec Corporation

Maxim Gubin

Krishna Asur Bharat

Kenneth Wayne Dauber

Sriram Sankar

Rajat Raina

Gintaras Andrius Woss

Sangsoo Sung

Sang Soo Sung

Keith Newstadt

Li Zhang

Timo Mertens

Raylene Kay Yung

Serkan Piantino

Daniel Schafer

Oleg Kislyuk

Alex Vinnik

Hong Ge

Alon Amit

John Hegeman

Stanislav Basovnik

Daniel Ricketts

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing suggestions within a document. In one aspect, a method includes obtaining textual input provided to a document editing application by a user device, the textual input being provided to the document editing application for inclusion in a document; identifying performance measures associated with the current editing session for the document, each performance measure being based on session data obtained from the user device during a document editing session, the session data being for the textual input and prior text that was included in the document prior to the textual input; providing the performance measures as input to a suggestion model that was trained using historical performance measures identified in performance logs for historical document editing sessions of users; and throttling textual suggestions during the current editing session based on the output of the suggestion model.

Providing suggestions within a document

Methods, systems, and apparatus, including computer programs encoded on a computer-storage medium, for using a search engine implemented on a user device to identify topics or tasks associated with native application content. The method may include actions of receiving a set of data that is generated by the native application and that includes (i) native application content, and (ii) context information associated with the native application content, indexing the data on the user device, and then identifying one or more tasks based on the indexed data.

Search engine

In one aspect, a method includes obtaining textual input provided to a document editing application by a user device, the textual input being provided to the document editing application for inclusion in a document; identifying performance measures associated with the current editing session for the document, each performance measure being based on session data obtained from the user device during a document editing session, the session data being for the textual input and prior text that was included in the document prior to the textual input; providing the performance measures as input to a suggestion model that was trained using historical performance measures identified in performance logs for historical document editing sessions of users; and throttling textual suggestions during the current editing session based on the output of the suggestion model.

Methods, systems, and apparatus, including computer programs encoded on a computer-storage medium, for using a search engine implemented on a user device to identify topics or tasks associated with native application content. The method may include actions of receiving a set of data that is generated by the native application and that includes (i) native application content, and (ii) context information associated with the native application content, generating a cluster feature-vector representation based on the set of data, storing the cluster feature-vector representations in a search engine index on the user device, identifying a set of cluster feature-vector representations that are associated with a particular feature-vector representation, identifying one or more tasks that are associated with the set of cluster feature-vector representations, and providing, for output, a user interface including a selectable control that identifies one or more of the tasks.

A social networking system (SNS) provides sponsored stories and organic stories about actions taken by other SNS users to a viewing user. Organic stories are selected based on the likelihood the viewing user is interested in their content. While advertisers compensate the SNS for presentation of sponsored stories, the sponsored stories also include information about actions by other SNS users. To increase the likelihood the viewing user interacts with sponsored stories, a common communication channel is used to present both the sponsored stories and the organic stories. To simplify selection of organic stories and sponsored stories, the SNS determines a common unit of measurement for both and makes selections based on the common unit of measurement.

Social static ranking for search

In one embodiment, a method includes receiving data that includes an association between a nickname and a primary name, determining whether the association meets a nickname association threshold, and generating at least one expanded index entry that associates the nickname with the primary name when the association meets the nickname association threshold. The data may include a log entry indicating that a search for the nickname that returned the primary name as a result was followed by a user selection of the primary name, and the method may further include incrementing a counter value associated with the nickname and the primary name. The data may include a first log entry indicating that a search for the nickname returned a result the user did not select, followed by a second log entry indicating that a search for the primary name returned the primary name, and a user selected the primary name.

User index with nicknames

To generate stories for presentation to social networking system users, one or more story generation engines receives a set of actions of social networking system users. Various story generation engines output stories of different types that collect particular types of actions and arrange the actions in a specified format for presentation. The story generators may avoid selecting the same actions for different stories. Stories generated by the various story generators may be ranked and the ranking used to select stories for presentation to one or more social networking system users.

Aggregating social networking system user information for display via stories

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing suggestions based on document topics. In one aspect, a method includes obtaining textual input provided to a document editing application by a user device for inclusion in a document; providing prior text of the document as input to a classification model that provides document topics for the document based on the prior text, and wherein the classification model was trained based on historical documents of other users; and determining, based on the textual input, to provide textual suggestions for inclusion in the document, and in response: selecting candidate suggestions based on the document topics and a suggestion topic for one of the candidate suggestions, each candidate suggestion comprising one or more words; and providing the selected candidate suggestions to the user device for inclusion in the document.

Suggestions based on document topics

In one embodiment, one or move computing devices receive, from a client device of a first user, a query corresponding to a first node type of a plurality of node types. The computer devices search one or more search indices to identify one or more nodes of a social graph matching the query. The search indices maintain an index of a plurality of nodes of the first node type, each node of the plurality of nodes having a static rank which is based at least in part on a pre-calculated value for each node. The computer devices send, to the client device of the first user for display, a search-results interface responsive to the received query. The search-results interface includes reference to one or more nodes each corresponding to the first node type and having a static rank greater than a threshold rank.

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for updating text within a document. In one aspect, a method includes identifying an entity based on entity text included in document text of a document; identifying a time-sensitive attribute for the entity based on attribute text included in the document text; identifying a first value for the time-sensitive attribute based on value text included in the document text; generating a query specifying the entity; providing the query to a search system that provides a result value for the time-sensitive attribute of the entity included in the query; and providing, to a user device that is currently accessing the document, result data that causes presentation of the result value as a replacement for the first value.

Growing community of inventors

Walnut Creek, CA, United States of America

Maxim Gubin