公开(公告)号：US09064002B1

公开(公告)日：2015-06-23

申请号：US14093984

申请日：2013-12-02

Applicant: Google Inc.

Inventor： Zoltan I. Gyongyi ,  Maureen Heymans ,  Mikhail Lopyrev ,  Hein Roehrig

IPC: G06F15/16 ,  G06F17/30

CPC classification number: G06F17/30598 ,  G06Q10/10 ,  G06Q50/01

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for social identity clustering. In one aspect, a method includes receiving a connection graph representing public social data, where the nodes represent social identities and each edge is either a “me” edge between identities claimed to belong to the same person or a “friend” edge between identities claimed to belong to different identities. The method further includes converting the graph to a cluster graph in which each node initially corresponds to a single node of the connection graph. The method further includes updating the cluster graph by iteratively merging cluster nodes based on an analysis of the weight of the “me” edges connecting them, and then replacing the merged cluster nodes within the graph with a new cluster node containing the merged cluster nodes, where the edges of the new cluster node are the aggregated edges of the merged cluster nodes.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于社会身份聚类。 一方面，一种方法包括接收表示公共社交数据的连接图，其中节点表示社会身份，并且每个边缘是要求属于同一个人的身份之间的“我”边缘或被要求的身份之间的“朋友”边缘 属于不同的身份。 该方法还包括将图转换成其中每个节点最初对应于连接图的单个节点的聚类图。 该方法还包括通过基于连接它们的“我”边的权重的分析迭代地合并集群节点来更新聚类图，然后用包含合并的集群节点的新集群节点替换图中的合并集群节点， 其中新集群节点的边缘是合并的集群节点的聚合边缘。

公开(公告)号：US20170132325A1

公开(公告)日：2017-05-11

申请号：US15413946

申请日：2017-01-24

Applicant: Google Inc.

Inventor： Daniel Belov ,  Matthew E. Kulick ,  Adam D. Bursey ,  David Yen ,  Maureen Heymans

IPC: G06F17/30

CPC classification number: G06F16/9535 ,  G06F16/50 ,  G06F16/951 ,  G06Q30/02 ,  G06Q50/01

Abstract: Implementations of the present disclosure include actions of receiving a search query, identifying potential search results responsive to the search query, the potential search results corresponding to digital content stored in one or more computer-readable storage media, determining that the potential search results include user-generated content that is generated using one or more computer-implemented social services, receiving data associated with the user-generated content, the data including one or more scores, determining, based on the one or more scores, that the user-generated content is to be provided as a search result, generating search results, the search results including web-based search results and at least a portion of the user-generated content, and transmitting the search results to a client computing device for display to the searching user.

公开(公告)号：US20150039647A1

公开(公告)日：2015-02-05

申请号：US14096183

申请日：2013-12-04

Applicant: Google Inc.

Inventor： Chengling Chan ,  Maureen Heymans ,  Jason L. Smart

IPC: G06F17/30

CPC classification number: G06F17/30867 ,  G06F17/30477

Abstract: Implementations of the present disclosure include actions of receiving search results that are responsive to the search query, the search results being respectively representative of resources, processing one or more triggering rules based on at least one of the search query and the search results, determining, based on processing the one or more triggering rules, that a set of data records is to be displayed in a search results page with the search results, the set of data records including data records that are specific to the user, determining a display prominence of at least one data record in the set of data records, the display prominence indicating a prominence of the at least one data record when displayed in the search results page, and providing the search results and the set of data records for display, the at least one data record being displayed based on the display prominence.

Abstract translation: 本公开的实现包括接收响应于搜索查询的搜索结果的动作，搜索结果分别代表资源，基于搜索查询和搜索结果中的至少一个来处理一个或多个触发规则， 基于处理一个或多个触发规则，一组数据记录将被显示在具有搜索结果的搜索结果页面中，该组数据记录包括用户特有的数据记录，确定显示突出显示 所述数据记录集中的至少一个数据记录，当显示在所述搜索结果页面中时，所述显示突出部分指示所述至少一个数据记录的突出性，以及提供所述搜索结果和所述一组用于显示的数据记录 基于显示突出显示一个数据记录。

公开(公告)号：US20150012558A1

公开(公告)日：2015-01-08

申请号：US13933257

申请日：2013-07-02

Applicant: Google Inc.

Inventor： Maureen Heymans ,  Harish Rajamani ,  Ashutosh Shukla ,  Bryan C. Horling ,  Amay Nitin Champaneria ,  Dong Hyun Kim

IPC: G06F17/30

CPC classification number: G06F16/9535

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a search query from a user, accessing a user model that is specific to the user and that includes one or more n-grams, one or more terms of the n-grams being associated with one or more annotations, the annotations indicating at least one context in which each of the one or more terms have been used, annotating one or more terms in the search query to provide an annotated search query, annotations being provided from user model, and receiving search results that are responsive to the annotated search query.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于从用户接收搜索查询，访问特定于用户的用户模型，并且包括一个或多个n克，一个或多个术语 所述n-gram与一个或多个注释相关联，所述注释指示其中已经使用所述一个或多个术语中的每一个的至少一个上下文，在所述搜索查询中注释一个或多个术语以提供带注释的搜索查询，注释 从用户模型提供，并且接收响应于带注释的搜索查询的搜索结果。

公开(公告)号：US20150012532A1

公开(公告)日：2015-01-08

申请号：US13933209

申请日：2013-07-02

Applicant: GOOGLE INC.

Inventor： Maureen Heymans ,  Ashutosh Shukla ,  Harish Rajamani ,  Bryan C. Horling

IPC: G06F17/30

CPC classification number: G06F16/93 ,  G06F16/9535

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a plurality of documents, the plurality of documents being associated with a user of a plurality of users and having been generated using a plurality of computer-implemented services, determining information from the plurality of documents that is of potential interest to the user, and providing a user model that is specific to the user and that includes one or more n-grams, one or more terms of the n-grams being associated with one or more annotations, the annotations indicating at least one context in which each of the one or more terms have been used, wherein the at least one context is based on information determined from the document

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的用于接收多个文档的计算机程序，所述多个文档与多个用户的用户相关联，并且已经使用多个计算机实现的服务 从所述多个文档中确定对用户具有潜在兴趣的信息，以及提供特定于该用户的用户模型，并且包括一个或多个n克，一个或多个n克的术语与 一个或多个注释，所述注释指示其中已经使用所述一个或多个术语中的每一个的至少一个上下文，其中所述至少一个上下文基于从所述文档确定的信息