Link prediction method based on matching degree of resource transmission for complex network

被引：0
作者：
Liu S. [1 ,2 ]
Li X. [1 ,2 ]
Chen H. [1 ,2 ]
Wang K. [1 ,2 ]
机构：
[1] Information Technology Institute, Information Engineering University, Zhengzhou
[2] National Digital Switching System & Engineering Technology Research Center, Zhengzhou
来源：
| 1600年 / Editorial Board of Journal on Communications卷 / 41期
基金：
中国国家自然科学基金;
关键词：
Complex network; Link prediction; Matching degree; Resource transmission;
D O I：
10.11959/j.issn.1000-436x.2020124
中图分类号：
学科分类号：
摘要：
In order to solve the problem that many existing resource-transmission-based methods ignore the important influence of the matching degree of two endpoints on resource transmission, a link prediction method was proposed based on matching degree of resource transmission for complex networks. Firstly, by analyzing the two endpoints on the resource transmission path in detail, the method of quantifying the matching degree between two nodes was proposed. Then, in order to describe the influence of matching degree on resource transmission process between nodes, the matching degree of resource transmission was defined. Finally, based on the matching degree of resource transmission, a resource transmission matching index was proposed considering the resource amount of bidirectional transmission between nodes. The experimental results of nine datasets show that compared with other similarity indices, the proposed index can achieve higher prediction accuracy under the AUC and Precision metrics. © 2020, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码：70 / 79
页数：9
相关论文
共 32 条
[1]  
CUI Y, CAI M, DAI Y, Et al., A hybrid network-based method for the detection of disease-related genes, Physica A: Statistical Mechanics and its Applications, 492, pp. 389-394, (2018)
[2]  
SHANMUKHAPPA T, IVAN W H, CHI K T., Spatial analysis of bus transport networks using network theory, Physica A: Statistical Mechanics and Its Applications, 502, pp. 295-314, (2018)
[3]  
CHENG Y, TAO F, XU L, Et al., Advanced manufacturing systems: supply-demand matching of manufacturing resource based on complex networks and Internet of Things, Enterprise Information Systems, 12, 7, pp. 780-797, (2018)
[4]  
KIM J, HASTAK M., Social network analysis, International Journal of Information Management: The Journal for Information Professionals, 38, 1, pp. 86-96, (2018)
[5]  
LIU S H, JI X S, LIU C X, Et al., A complex network evolution model for network growth promoted by information transmission, Acta Physica Sinica, 63, 15, (2014)
[6]  
WANG K, LIU S X, CHEN H C, Et al., A new link prediction method for complex networks based on resources carrying capacity between nodes, Journal of Electronics and Information Technology, 41, 5, pp. 1225-1234, (2019)
[7]  
LIU S H, JI X S, LIU C X, Et al., Information coupling of local topology promoting the network evolution, Journal of Electronics and Information Technology, 38, 9, pp. 2180-2187, (2016)
[8]  
VON M C, JENSEN L J, SNEL B, Et al., STRING: known and predicted protein-protein associations, integrated and transferred across organisms, Nucleic Acids Research, 33, 1, pp. 433-437, (2005)
[9]  
SCELLATO S, NOULAS A, MASCOLO C., Exploiting place features in link prediction on location-based social networks, Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1046-1054, (2011)
[10]  
HOLLAND P W, LASKEY K B, LEINHARDT S., Stochastic blockmodels: first steps, Social Networks, 5, 2, pp. 109-137, (1983)
1234