| Citation: | Kai WANG, Xing LI, Julong LAN, Hongquan WEI, Shuxin LIU. A New Link Prediction Method for Complex Networks Based onTopological Effectiveness of Resource Transmission Paths[J]. Journal of Electronics & Information Technology, 2020, 42(3): 653-660. doi: 10.11999/JEIT190333
|
Link prediction considers to discover the unknown or missing links of complex networks by using the existing topology or other information. Resource Allocation index can achieve a good performance with low complexity. However, it ignores the path effectiveness of resource transmission process. The resource transmission process is an important internal driving force for the evolution of the network. By analyzing the effectiveness of the topology around the resource transmission path between nodes, a link prediction method based on topological effectiveness of resource transmission paths is proposed. Firstly, the influence of potential resource transmission paths between nodes on resource transmission is analyzed, and a quantitative method for resource transmission path effectiveness is proposed. Then, based on the effectiveness of the resource transmission path, after studying the two-way resource transmission amount between two nodes, the transmission path effectiveness index is proposed. The experimental results of 12 real networks show that compared with other link prediction methods, the proposed method can achieve higher prediction accuracy under the AUC and Precision metrics.
|
WANG Minggang, ZHAO Longfeng, DU Ruijin, et al. A novel hybrid method of forecasting crude oil prices using complex network science and artificial intelligence algorithms[J]. Applied Energy, 2018, 220: 480–495. doi: 10.1016/j.apenergy.2018.03.148
|
|
GOSAK M, MARKOVIČ R, DOLENŠEK J, et al. Network science of biological systems at different scales: A review[J]. Physics of Life Reviews, 2018, 24: 118–135. doi: 10.1016/j.plrev.2017.11.003
|
|
DU Wenbo, ZHANG Mingyuan, YING Wen, et al. The networked evolutionary algorithm: A network science perspective[J]. Applied Mathematics and Computation, 2018, 338: 33–43. doi: 10.1016/j.amc.2018.06.002
|
|
CHEN Zhenhao, WU Jiajing, XIA Yongxiang, et al. Robustness of interdependent power grids and communication networks: A complex network perspective[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2018, 65(1): 115–119. doi: 10.1109/TCSII.2017.2705758
|
|
王凯, 刘树新, 陈鸿昶, 等. 一种基于节点间资源承载度的链路预测方法[J]. 电子与信息学报, 2019, 41(5): 1225–1234. doi: 10.11999/JEIT180553
WANG Kai, LIU Shuxin, CHEN Hongchang, et al. A new link prediction method for complex networks based on resources carrying capacity between nodes[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1225–1234. doi: 10.11999/JEIT180553
|
|
BENSON A R, ABEBE R, SCHAUB M T, et al. Simplicial closure and higher-order link prediction[J]. The National Academy of Sciences of the United States of America, 2018, 115(48): E11221–E11230. doi: 10.1073/pnas.1800683115
|
|
LIU Shuxin, JI Xinsheng, LIU Caixia, et al. Similarity indices based on link weight assignment for link prediction of unweighted complex networks[J]. International Journal of Modern Physics B, 2017, 31(2): 1650254. doi: 10.1142/S0217979216502544
|
|
LORRAIN F and WHITE H C. Structural Equivalence of Individuals in Social Networks[M]. LEINHARDT S. Social Networks: A Developing Paradigm. Lausanne: Academic Press, 1977: 67-98. doi: 10.1080/0022250X.1971.9989788.
|
|
ZHOU Tao, LÜ Linyuan, and ZHANG Yicheng. Predicting missing links via local information[J]. The European Physical Journal B, 2009, 71(4): 623–630. doi: 10.1140/epjb/e2009-00335-8
|
|
ADAMIC L A and ADAR E. Friends and neighbors on the web[J]. Social Networks, 2003, 25(3): 211–230. doi: 10.1016/S0378-8733(03)00009-1
|
|
CANNISTRACI C V, ALANIS-LOBATO G, and RAVASI T. From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks[J]. Scientific Reports, 2013, 3: 1613. doi: 10.1038/srep01613
|
|
XIE Yanbo, ZHOU Tao, and WANG Binhong. Scale-free networks without growth[J]. Physica A: Statistical Mechanics and its Applications, 2008, 387(7): 1683–1688. doi: 10.1016/j.physa.2007.11.005
|
|
SALTON G and MCGILL M J. Introduction to Modern Information Retrieval[M]. New York: McGraw-Hill, 1986.
|
|
LÜ Linyuan, JIN Cihang, and ZHOU Tao. Similarity index based on local paths for link prediction of complex networks[J]. Physical Review E, 2009, 80(4): 046122. doi: 10.1103/PhysRevE.80.046122
|
|
LIU Shuxin, JI Xinsheng, LIU Caixia, et al. Extended resource allocation index for link prediction of complex network[J]. Physica A: Statistical Mechanics and Its Applications, 2017, 479: 174–183. doi: 10.1016/j.physa.2017.02.078
|
|
KATZ L. A new status index derived from sociometric analysis[J]. Psychometrika, 1953, 18(1): 39–43. doi: 10.1007/BF02289026
|
|
KLEIN D J and RANDIĆ M. Resistance distance[J]. Journal of Mathematical Chemistry, 1993, 12(1): 81–95. doi: 10.1007/BF01164627
|
|
FOUSS F, PIROTTE A, RENDERS J M, et al. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation[J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(3): 355–369. doi: 10.1109/tkde.2007.46
|
|
BRIN S and PAGE L. The anatomy of a large-scale hypertextual Web search engine[J]. Computer Networks and ISDN Systems, 1998, 30(1/7): 107–117. doi: 10.1016/s0169-7552(98)00110-x
|
|
YANG Dingda, LIAO Xiangwen, SHEN Huawei, et al. Dynamic node immunization for restraint of harmful information diffusion in social networks[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 503: 640–649. doi: 10.1016/j.physa.2018.02.128
|
|
刘树新, 季新生, 刘彩霞, 等. 一种信息传播促进网络增长的网络演化模型[J]. 物理学报, 2014, 63(15): 158902. doi: 10.7498/aps.63.158902
LIU Shuxin, JI Xinsheng, LIU Caixia, et al. A complex network evolution model for network growth promoted by information transmission[J]. Acta Physica Sinica, 2014, 63(15): 158902. doi: 10.7498/aps.63.158902
|
|
YAO Yabing, ZHANG Ruisheng, YANG Fan, et al. Link prediction in complex networks based on the interactions among paths[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 510: 52–67. doi: 10.1016/j.physa.2018.06.051
|
|
LIU Liang, QU Bo, CHEN Bin, et al. Modelling of information diffusion on social networks with applications to WeChat[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 496: 318–329. doi: 10.1016/j.physa.2017.12.026
|
|
SATHIYAKUMARI K and VIJAYA M S. Identification of Subgroups in a Directed Social Network Using Edge Betweenness and Random Walks[M]. SATAPATHY S C, BHATEJA V, and DAS S. Smart Computing and Informatics. Singapore: Springer, 2018: 115-125. doi: 10.1007/978-981-10-5544-7_12.
|
|
WU Yiteng, YU Hongtao, ZHANG Jianpeng, et al. USI-AUC: An evaluation criterion of community detection based on a novel link-prediction method[J]. Intelligent Data Analysis, 2018, 22(2): 439–462. doi: 10.3233/IDA-173400
|
|
CHUAN P M, SON L H, ALI M, et al. Link prediction in co-authorship networks based on hybrid content similarity metric[J]. Applied Intelligence, 2018, 48(8): 2470–2486. doi: 10.1007/s10489-017-1086-x
|
Figures(10) / Tables(3)
DownLoad:
