摘要
Predicting missing links in networks plays a significant role in modern science. On the basis of structural similarity, our paper proposes a new node-similarity-based measure called biased resource allocation (BRA), which is motivated by the resource allocation (RA) measure. Comparisons between BRA and nine well-known node-similarity-based measures on five real networks indicate that BRA performs no worse than RA, which was the best node-similarity-based index in previous researches. Afterwards, based on localPath (LP) and Katz measure, we propose another two improved measures, named Im-LocalPath and Im-Katz respectively. Numerical results show that the prediction accuracy of both Im-LP and Im-Katz measure improve compared with the original LP and Katz measure. Finally, a new path-similarity-based measure and its improved measure, called LYU and Im-LYU measure, are proposed and especially, Im-LYU measure is shown to perform more remarkably than other mentioned measures.
摘要译文
预测网络缺失环节在现代科学显著的作用。对结构相似性的基础上，我们提出了一种新的节点基于相似性的度量称为偏置资源分配（BRA ），它是由资源分配（RA）的量度动机。胸罩和五个真实网络9众所周知的节点基于相似性的措施之间的比较表明， BRA执行不超过RA ，这是最好的节点相似的索引，在前人研究更糟。随后，基于了localPath （ LP）和Katz措施，我们提出另外两个改进措施，命名为IM-了localPath和IM-卡茨分别。计算结果表明，无论是IM- LP和IM-卡茨措施的预测准确度提高与原来的LP和卡茨措施相比。最后，新的路径，基于相似性的度量和其改进措施，被称为LYU和Im - LYU措施，提出并特别，林 - LYU度量示出比其他提到的措施来执行更加显着。
Guo-Dong Lyu [1];Chang-Jun Fan [1];Lian-Fei Yu [1];Bao-Xin Xiu [1];Wei-Ming Zhang [1]. Predicting missing links via structural similarity[J]. International Journal of Modern Physics B: Condensed Matter Physics; Statistical Physics; Atomic, Molecular and Optical Physics, 2015,29(15)