Open AccessLink prediction based on combined influence and effective path
Author(s) -
Yang Tian,
Han Li,
Xuzhen Zhu,
Hui Tian
Publication year - 2019
Publication title -
international journal of modern physics b/international journal of modern physics b
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.24
H-Index - 76
eISSN - 1793-6578
pISSN - 0217-9792
DOI - 10.1142/s0217979219502497
Subject(s) - link (geometry) , benchmark (surveying) , similarity (geometry) , computer science , path (computing) , transmission (telecommunications) , focus (optics) , topology (electrical circuits) , point (geometry) , data mining , artificial intelligence , mathematics , telecommunications , physics , computer network , geometry , geodesy , optics , image (mathematics) , geography , combinatorics
Link prediction based on topological similarity in complex networks obtains more and more attention both in academia and industry. Most researchers believe that two unconnected endpoints can possibly make a link when they have large influence, respectively. Through profound investigations, we find that at least one endpoint possessing large influence can easily attract other endpoints. The combined influence of two unconnected endpoints affects their mutual attractions. We consider that the greater the combined influence of endpoints is, the more the possibility of them producing a link. Therefore, we explore the contribution of combined influence for similarity-based link prediction. Furthermore, we find that the transmission capability of path determines the communication possibility between endpoints. Meanwhile, compared to the local and global path, the quasi-local path balances high accuracy and low complexity more effectually in link prediction. Therefore, we focus on the transmission capabilities of quasi-local paths between two unconnected endpoints, which is called effective paths. In this paper, we propose a link prediction index based on combined influence and effective path (CIEP). A large number of experiments on 12 real benchmark datasets show that in most cases CIEP is capable of improving the prediction performance.