INCREASING INTERACTION BETWEEN CLUSTERS WITH LOW CONNECTIVITY IN A SOCIAL NETWORK

摘要

The disclosed embodiments provide a system for facilitating interaction within a social network. During operation, the system obtains a set of clusters of users in a graph of a social network, wherein the graph includes a set of nodes representing the users and a set of edges representing relationships between pairs of the users. Next, the system identifies low connectivity between a first cluster and second cluster in the set of clusters and high compatibility between a first user from the first cluster and a second user from the second cluster. The system then generates, based on the high compatibility, an introduction of the first and second users to facilitate increased interaction between the first and second users.

主权项

1. A method, comprising:
obtaining a set of clusters of users in a graph of a social network, wherein the graph comprises:
a set of nodes representing the users; anda set of edges representing relationships between pairs of the users; identifying, by one or more computer systems:
a low connectivity between a first cluster and second cluster in the set of clusters; anda high compatibility between a first user from the first cluster and a second user from the second cluster; and generating, based on the high compatibility, an introduction of the first and second users to facilitate interaction between the first and second users.