Social network node clustering system and method

Patent metadata

Field	Value
Publication number	US-9026537-B1
Application number	US-201314087969-A
Country	US
Kind code	B1
Filing date	Nov 22, 2013
Priority date	Sep 15, 2010
Publication date	May 5, 2015
Grant date	May 5, 2015

Abstract

Users in a social network are represented by nodes on a network graph. A similarity processor generates a similarity matrix of nodes and neighbors. A clustering processor groups select nodes based on similarity. Nodes initially assigned to one cluster are selectively added to other clusters based on similarity. A social network processor provides features and processing based on the clusters of nodes thus produced.

First claim

The invention claimed is:

1. A computer-implemented method comprising:
determining, using one or more computing devices, a set of first nodes in a social graph of a social network, the first nodes representing users of the social network;
generating, using the one or more computing devices, a neighbor list including sets of neighboring nodes for each of the first nodes;
transforming, using the one or more computing devices, the neighbor list to identify trivial neighboring nod…

Assignees

• Google Inc

Inventors

• Asgekar Amogh
• Tawari Sandesh

Classifications

• G06Q10/40

  Physics · mapped topic

• G06F16/285 Primary

  Physics · mapped topic

• G06F17/30598 Primary

  Physics · mapped topic

• G06Q10/48

  Physics · mapped topic

• G06Q10/42 Primary

  Physics · mapped topic