Google Inc.

Xincheng Zhang

Jia Liu

Dongmin Zhang

Hui Tan

Michael Bachman

Jinan Lou

Yefei Peng

Zhiyu Wang

Methods and apparatus related to clustering documents based on one or more classification terms and optionally based on similarity of structural paths of the documents. In some implementations, the documents are communications such as structured emails or other structured communications. In some of those implementations, clustering the communications includes identifying a plurality of classification terms indicative of a classification, identifying a corpus of communications that includes communications that are not labeled with an association to the classification, and determining a cluster of the communications based on occurrence of one or more of the classification terms in the communications of the cluster.

Clustering communications based on classification

Sharing online with granularity is described, including providing content for presenting to a user; receiving input from the user indicating identification of a portion of the content; associating with another user a notice of availability of the content; receiving a request from the another user, the request identifies the content; and providing the content for presenting to the another user, such that at least a part of the portion of the content is positioned for presenting without navigation input from the another user.

Sharing online with granularity

Privacy-protected search is described, including obtaining a set of search results responsive to a search input from a first user; determining, from the search results and based on a social graph, that a first search result associated with a second user is indicated as keeping an identity of the second user hidden; determining whether other search results in the set are indicated as keeping respective identities of associated other users hidden; calculating a score for the first search result based at least on the determinations, the score indicates the likelihood of the first user guessing the identity of the second user; and determining whether to provide to the first user the first search result based on the score for the first search result.

Privacy-protected search

A popularity score or rating may be provided for a third-party content item. The popularity score may be compared with an average score of similar genre third-party content items to determine a relationship of the popularity score relative to the average score of similar genre third-party content items. A popularity or other visual indicator may be provided proximate to the third-party content item to provide a visual indication of the relationship. The popularity indicator may include a bar or a plurality of symbols in some implementations.

Visual indicator based on relative rating of content item

A computer-implemented method for sending a personalized electronic message using predefined templates including personalization symbols is provided. The method includes receiving a selection of an electronic message template from a user, wherein the electronic message template is stored in a data structure and wherein the electronic message template comprises a predefined personalization symbol for personalizing the electronic message template. The method also includes obtaining the electronic message template from the data structure, and generating content for inclusion in a personalized electronic message body based on the electronic message template, the step of generating comprising replacing the personalization symbol, based on a predefined rule, with a default value associated with the personalization symbol. The method further includes providing a draft electronic message comprising the personalized electronic message body. Systems and machine-readable media are also provided.

Electronic messages using predefined templates

Systems and methods for identifying a similar user identifier include analyzing history data indicative of webpages visited by a set of user identifiers. A product category corresponding to a specific manufacturer or a specific product from the manufacturer may be identified using the history data and associated with the set of user identifiers. A user identifier may be identified as being similar to those in the set based in part on the user identifier also being associated with the product category.

Identifying a similar user identifier

A computing device automatically customizes attributes of a graphical keyboard based on user inputs to the graphical keyboard. For example, the computing device can display a first graphical keyboard arrangement that includes a first representation of a key associated with a target region of an input-sensitive display. The computing device receives a plurality of user inputs, each associated with a respective touch region of the input-sensitive display. Subsequent to determining that one or more of the touch regions is not substantially aligned with the target region, the computing device displays a second graphical keyboard arrangement that includes a second representation of the key, wherein at least one attribute of the second representation of the key is graphically modified relative to the first representation of the key so as to substantially align one or more of the touch regions with a target region associated with the second representation of the key.

Smart user-customized graphical keyboard

Systems and methods for providing an email certificate for an email message. In some aspects, a method includes receiving a request from a user for providing an email certificate for an email message, generating an email certificate by encrypting the email message, and sending the email certificate to the user.

Growing community of inventors

Sunnyvale, CA, United States of America

Xincheng Zhang