A New Link Prediction Method for Complex Networks Based onTopological Effectiveness of Resource Transmission Paths

被引：0

作者：

Wang K. ^{[1
]}

Li X. ^{[1
]}

Lan J. ^{[1
]}

Wei H. ^{[1
]}

Liu S. ^{[1
]}

机构：

[1] National Digital Switching System Engineering and Technological R&D Center, Zhengzhou

来源：

Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2020年 / 42卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Complex network; Effectiveness; Link prediction; Resource transmission path;

D O I：

10.11999/JEIT15_dzyxxxb-42-3-653

中图分类号：

学科分类号：

摘要：

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. © 2020, Science Press. All right reserved.

引用

页码：653 / 660

页数：7

共 26 条

[1]

Wang M., Zhao L., Du R., Et al., A novel hybrid method of forecasting crude oil prices using complex network science and artificial intelligence algorithms, Applied Energy, 220, pp. 480-495, (2018)

[2]

Gosak M., Markovic R., Dolensek J., Et al., Network science of biological systems at different scales: A review, Physics of Life Reviews, 24, pp. 118-135, (2018)

[3]

Du W., Zhang M., Ying W., Et al., The networked evolutionary algorithm: A network science perspective, Applied Mathematics and Computation, 338, pp. 33-43, (2018)

[4]

Chen Z., Wu J., Xia Y., Et al., Robustness of interdependent power grids and communication networks: A complex network perspective, IEEE Transactions on Circuits and Systems II: Express Briefs, 65, 1, pp. 115-119, (2018)

[5]

Wang K., Liu S., Chen H., Et al., A new link prediction method for complex networks based on resources carrying capacity between nodes, Journal of Electronics & Information Technology, 41, 5, pp. 1225-1234, (2019)

[6]

Benson A.R., Abebe R., Schaub M.T., Et al., Simplicial closure and higher-order link prediction, The National Academy of Sciences of the United States of America, 115, 48, pp. E11221-E11230, (2018)

[7]

Liu S., Ji X., Liu C., Et al., Similarity indices based on link weight assignment for link prediction of unweighted complex networks, International Journal of Modern Physics B, 31, 2, (2017)

[8]

Lorrain F., White H.C., Structural Equivalence of Individuals in Social Networks, Social Networks: A Developing Paradigm, pp. 67-98, (1977)

[9]

Zhou T., Lu L., Zhang Y., Predicting missing links via local information, The European Physical Journal B, 71, 4, pp. 623-630, (2009)

[10]

Adamic L.A., Adar E., Friends and neighbors on the web, Social Networks, 25, 3, pp. 211-230, (2003)

← 1 2 3 →