Google Inc.

Hein Roehrig

Maureen Heymans

Mikhail Lopyrev

Zoltan Gyongyi

Matthew E Kulick

Techniques include: identifying one or more first entities who have connections to more than a threshold number of other entities; identifying first content in the search index that is authored by the first entities; and associating author restricts with the first content, where the author restricts include data identifying entities who authored corresponding content. The techniques may also include: identifying one or more second entities who have social connections to one or more entities who authored second content, where the one or more second entities have connections to less than the threshold number other entities; associating searcher restricts with the second content; and providing the search index updated with searcher and author restricts.

Searching using access controls

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 &#x201c;me&#x201d; 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.

Growing community of inventors

San Francisco, CA, United States of America

Hein Roehrig