|
|
论文:2016,Vol:34,Issue(3):544-547 |
|
|
引用本文: |
|
|
李婷, 张海. 基于结构加权网络的链接预测[J]. 西北工业大学学报 |
|
|
Li Ting, Zhang Hai. Link Prediction in Structure Weight-Based Networks[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
基于结构加权网络的链接预测 |
|
李婷1, 张海1,2 |
|
1. 西北大学 数学学院, 陕西 西安 710127; 2. 中国科学院 数学与系统科学院应用数学所, 北京 100190 |
摘要: |
研究社会网络中边的链接预测问题,试图根据网络中边的结构权重信息,将无权网络转换为加权网络进行研究。进而,对于一些加权网络,重新考虑其权重,分别以真实权重、结构权重以及将两者结合后的值作为网络中边的权重,研究resource allocation along local path(RALP)等指标、资源分配(RA)指标和局部路径(LP)指标在加权网络中的链接预测情况。实验结果表明,文中所提统计方法有着良好的预测效果,而且加权RALP指标的预测精度优于加权RA指标和加权LP指标。 |
关键词:
链接预测
结构权重
统计方法
|
|
Link Prediction in Structure Weight-Based Networks |
|
Li Ting1, Zhang Hai1,2 |
|
1. School of Mathematics, Northwest University, Xi'an 710127, China; 2. Institute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China |
Abstract: |
In this paper, we try to study the link prediction problem of social network by treating the structure information as a transform function and transforming un-weighted network to weighted one. Further, for some weighted networks, we rethink their weights, and consider the real weights、structure weights as well as the combination of these two values as the weight of these networks respectively and study the link prediction problem of resource allocation along local path、resource allocation index and local path index in weighted networks. The experiments show that statistical method in structure weight-based networks has a well prediction effect. Simultaneously, weighted RALP also performs better than both the weighted RA and weighted LP. |
Key words:
link prediction
structure weight
statistical method
|
|
收稿日期: 2015-10-27
修回日期:
|
DOI: |
基金项目: 国家自然科学基金(11571011)资助 |
通讯作者:
Email: |
作者简介: 李婷(1990—),女,西北大学硕士研究生,主要从事机器学习研究。
|
|
相关功能 |
|
|
|
作者相关文章 |
|
李婷 在本刊中的所有文章 |
张海 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Boccaletti S, Latora V, Moreno Y, et al. Complex Networks: Structure and Dynamics[J]. Physics Reports, 2006, 424(4): 175-308 [2] Costa L F, Rodrigues F A, Travieso G, et al. Characterization of Complex Networks: A Survey of Measurements[J]. Advances in Physics, 2007, 56(1): 167-242 [3] 吕琳媛. 复杂网路链接预测[J]. 电子科技大学学报,2010, 39(5): 651-661 Lü Linyuan. Link Prediction in Complex Networks[J]. Journal of University of Electronic Science and Technology, 2010, 39(5): 651-661 (in Chinese) [4] Lü L, Zhou T. Link Prediction in Complex Networks: a Survey[J]. Physical A: Statistical Machanics and Its Applications, 2011, 290(6): 1150-1170 [5] O'Madadhain J, Hutchins J, Smyth P. Prediction and Ranking Algorithms for Event-Based Network Data[C]//Proceedings of ACM SIGKDD, 2005: 23-30 [6] Bai M, Hu K, Tang Y. Link Prediction Based on a Semi-Local Similarity Index[J]. Chinese Physics B, 2011, 20(12): 128902 [7] Murata T, Moriyasu S. Link Prediction of Social Network Based on Weighted Proximity Measures[C]//Proceeding IEEE/WIC/ACM International Conference on Web Intelligence, 2007 [8] Lü L, Zhou T. Link Prediction in Weighted Networks: The Role of Weak Ties[J]. Europhysics Letters, 2010, 89(1): 18001 [9] Wang L, Hu K, Tang Y. Robustness of Link-Prediction Algorithm Based on Similarity and Application to Biological Networks[J]. Current Bioinformatics, 2014, 9(5): 1-7 [10] Zhou T , Lü L , Zhang Y C. Predicting Missing Links Via Local Information[J]. The European Physical Journal B-Condensed Matter and Complex System, 2009, 71(4): 623-630 [11] Lü L, Jin C H, Zhou T . Similarity Index Based on Local Paths for Link Prediction of Complex Networks[J]. Physical Review E, 2009, 80 (4):046122 |
|
|
|
|
|
|
|