The link-prediction problem for social networks
The link-prediction problem for social networks
复制标题
DOI：
10.1002/asi.20591
复制
发表时间：
2007-05-01
影响因子：
--
通讯作者：
Kleinberg, Jon
中科院分区：
文献类型：
--
作者：
Liben-Nowell, David;Kleinberg, Jon
给出社交网络的快照，我们能否推断其成员之间在不久的将来可能会发生哪些新的互动？我们正式这个问题的链接预测问题，我们开发的方法来链接预测的基础上的措施，分析网络中的节点的“接近”。在大型合作网络上的实验表明，关于未来交互的信息可以单独从网络拓扑结构中提取，并且用于检测节点接近度的相当微妙的措施可以胜过更直接的措施。
Given a snapshot of a social network, can we infer which new interactions among its members are likely to occur in the near future? We formalize this question as the link-prediction problem, and we develop approaches to link prediction based on measures for analyzing the "proximity" of nodes in a network. Experiments on large coauthorship networks suggest that information about future interactions can be extracted from network topology alone, and that fairly subtle measures for detecting node proximity can outperform more direct measures.