arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1302.5878physics.soc-phcs.SI
收藏

基于相似性的链接预测算法的鲁棒性及其在生物网络中的应用

Robustness of Link-prediction Algorithm Based on Similarity and Application to Biological Networks

Liang Wang, Ke Hu, Yi Tang

摘要:

已经提出了许多算法来预测各种真实网络中的丢失链接。这些研究主要集中在这些算法的准确性和效率。然而,很少有人注意到他们的鲁棒性对噪声或不合理的链接存在于几乎所有的现实网络。在本文中,我们研究了几个典型的基于节点相似性的算法的鲁棒性,发现这些算法是敏感的噪声强度。此外,我们还发现它还依赖于网络的结构性质,特别是网络效率、聚类系数和平均度。此外,我们尝试通过链路加权的方法将未加权的网络转化为加权网络,然后利用链路的权重来表征其可靠性,以增强鲁棒性。结果表明,在生物网络中,适当的链路加权方案可以显著提高算法的鲁棒性和准确性,而计算量很小。

英文摘要:

Many algorithms have been proposed to predict missing links in a variety of real networks. These studies focus on mainly both accuracy and efficiency of these algorithms. However, little attention is paid to their robustness against either noise or irrationality of a link existing in almost all of real networks. In this paper, we investigate the robustness of several typical node-similarity-based algorithms and find that these algorithms are sensitive to the strength of noise. Moreover, we find that it also depends on networks' structure properties, especially on network efficiency, clustering coefficient and average degree. In addition, we make an attempt to enhance the robustness by using link weighting method to transform un-weighted network to weighted one and then make use of weights of links to characterize their reliability. The result shows that proper link weighting scheme can enhance both robustness and accuracy of these algorithms significantly in biological networks while it brings little computational effort.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑