Potential links by neighbor communities

作者：Xie, Zheng; Dong, Enming; Li, Jianping; Kong, Dexing^*; Wu, Ning

来源：Physica A: Statistical Mechanics and Its Applications , 2014, 406: 244-252.

DOI：10.1016/j.physa.2014.03.061

• Neighbors' community
• Complex network
• Link prediction

The probability of two nodes to be linked is related to their similarities in the network. Based on statistical inference, a network-structure similarity index, therefore, is proposed to find the potential links. This index quantifies the effects of the node communities on these links. And an algorithm for the index is also successfully designed. The experiments on several networks with ground-truth groups and temporal attributes reveal that two nodes are likely to be connected if some of their neighbor nodes are in common communities. The results from these experiments with tested networks, several of which cover more than a million nodes, show the reliability of the index and the advantage of its algorithm.

• 出版日期2014-7-15
• 单位中国人民解放军国防科学技术大学; 浙江大学