Improving link prediction in complex networks by adaptively exploiting multiple structural features of networks

被引:20
作者
Ma, Chuang [1 ]
Bao, Zhong-Kui [1 ]
Zhang, Hai-Feng [1 ,2 ,3 ]
机构
[1] Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
[2] Anhui Univ, Ctr Informat Support & Assurance Technol, Hefei 230601, Anhui, Peoples R China
[3] North Univ China, Dept Commun Engn, Taiyuan 030051, Shanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex networks; Link prediction; Adaptive fusion model; Logistic regression; Multiple structural features;
D O I
10.1016/j.physleta.2017.08.047
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
So far, many network-structure-based link prediction methods have been proposed. However, these methods only highlight one or two structural features of networks, and then use the methods to predict missing links in different networks. The performances of these existing methods are not always satisfied in all cases since each network has its unique underlying structural features. In this paper, by analyzing different real networks, we find that the structural features of different networks are remarkably different. In particular, even in the same network, their inner structural features are utterly different. Therefore, more structural features should be considered. However, owing to the remarkably different structural features, the contributions of different features are hard to be given in advance. Inspired by these facts, an adaptive fusion model regarding link prediction is proposed to incorporate multiple structural features. In the model, a logistic function combing multiple structural features is defined, then the weight of each feature in the logistic function is adaptively determined by exploiting the known structure information. Last, we use the "learnt" logistic function to predict the connection probabilities of missing links. According to our experimental results, we find that the performance of our adaptive fusion model is better than many similarity indices. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:3369 / 3376
页数:8
相关论文
共 36 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
[Anonymous], 2011, ACM SIGKDD
[3]   Self-similar scaling of density in complex real-world networks [J].
Blagus, Neli ;
Subelj, Lovro ;
Bajec, Marko .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (08) :2794-2802
[4]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[5]   Topological structure analysis of the protein-protein interaction network in budding yeast [J].
Bu, DB ;
Zhao, Y ;
Cai, L ;
Xue, H ;
Zhu, XP ;
Lu, HC ;
Zhang, JF ;
Sun, SW ;
Ling, LJ ;
Zhang, N ;
Li, GJ ;
Chen, RS .
NUCLEIC ACIDS RESEARCH, 2003, 31 (09) :2443-2450
[6]   From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks [J].
Cannistraci, Carlo Vittorio ;
Alanis-Lobato, Gregorio ;
Ravasi, Timothy .
SCIENTIFIC REPORTS, 2013, 3
[7]   Hierarchical structure and the prediction of missing links in networks [J].
Clauset, Aaron ;
Moore, Cristopher ;
Newman, M. E. J. .
NATURE, 2008, 453 (7191) :98-101
[8]   Prediction of missing links based on community relevance and ruler inference [J].
Ding, Jingyi ;
Jiao, Licheng ;
Wu, Jianshe ;
Liu, Fang .
KNOWLEDGE-BASED SYSTEMS, 2016, 98 :200-215
[9]   Link prediction in complex networks: a clustering perspective [J].
Feng, X. ;
Zhao, J. C. ;
Xu, K. .
EUROPEAN PHYSICAL JOURNAL B, 2012, 85 (01)
[10]   Functional organization of the yeast proteome by systematic analysis of protein complexes [J].
Gavin, AC ;
Bösche, M ;
Krause, R ;
Grandi, P ;
Marzioch, M ;
Bauer, A ;
Schultz, J ;
Rick, JM ;
Michon, AM ;
Cruciat, CM ;
Remor, M ;
Höfert, C ;
Schelder, M ;
Brajenovic, M ;
Ruffner, H ;
Merino, A ;
Klein, K ;
Hudak, M ;
Dickson, D ;
Rudi, T ;
Gnau, V ;
Bauch, A ;
Bastuck, S ;
Huhse, B ;
Leutwein, C ;
Heurtier, MA ;
Copley, RR ;
Edelmann, A ;
Querfurth, E ;
Rybin, V ;
Drewes, G ;
Raida, M ;
Bouwmeester, T ;
Bork, P ;
Seraphin, B ;
Kuster, B ;
Neubauer, G ;
Superti-Furga, G .
NATURE, 2002, 415 (6868) :141-147