Social network node clustering system and method

摘要

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.

主权项

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 nodes and non-trivial neighboring nodes; comparing, using the one or more computing devices, the first nodes that are associated with each of the non-trivial neighboring nodes to produce a similarity matrix; and clustering, using the one or more computing devices, similar nodes from set of first nodes using the similarity matrix.