摘要
互信息在复杂网络中的应用为解决链路预测问题提供了一个新的思路.传统的互信息方法(MI)不仅考虑了节点的邻居信息,还加入了共同邻居之间的结构信息,这种方法比传统的基于共同邻居的方法预测精度更高;但是该方法没有对共同邻居进行有效的区分,即没有考虑到共同邻居之间的差异性.为此进行了相应的改进,提出了改进的互信息方法(MMI),实验结果表明,MMI方法可以在一定程度上提高链路预测的精度.
A new perspective of dealing with link prediction problem was derived due to the application of mutual information in complex networks.Traditional mutual information algorithm(MI)not only considers the neighbor information of nodes,but also the structural information of common neighbors.Although MI has better performance compared with traditional methods which are based on common neighbors,it doesn’t effectively differentiate between different common neighbors.A new algorithm(MMI)was proposed by considering the influence of different common neighbors,which performs better than MI in precision.
作者
齐方鹏
王童
傅忠谦
QI Fangpeng;WANG Tong;FU Zhongqian(Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230027, China)
关键词
复杂网络
链路预测
互信息
complex network
link prediction
mutual information
