摘要 |
The disclosed embodiments provide a system for facilitating interaction within a social network or other user 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. |