Link prediction based on node weighting in complex networks

被引:8
作者
Findik, Oguz [1 ]
Ozkaynak, Emrah [1 ]
机构
[1] Karabuk Univ, Karabuk, Turkey
关键词
Complex networks; Link prediction; Node-weighted networks; Social networks; Multi-criteria decision analysis (MCDA); CENTRALITY;
D O I
10.1007/s00500-020-05314-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Link prediction is used to predict future links in complex networks. Traditional methods proposed for link prediction make estimates based on similarity measurements, taking into account only the instant topological structure of the network. However, especially in dynamic networks, the activity of nodes varies over time, so it is not enough to measure similarity from topological properties for a good prediction process. Accordingly, the success rate is low in prediction processes where the power of the nodes in the network is not sufficiently reflected. In this study, a novel link prediction model called "Link Prediction Based on Node Weighting in Complex Networks" is proposed to overcome the mentioned problems. Unlike using weights between nodes, the proposed model is based on calculating the own weights of the nodes and making the link prediction. The weighting process includes factors such as eigenvector centrality, experience, continuity that can reveal the power of nodes over time. The model consists of two parts. The first part is node weighting, which calculates the strength of nodes in the network. The second part is the node-weighted link prediction process, where node weights are used to predict future links. Scientific collaboration data at IEEE Xplore and Australian Open Tennis Tournaments data were used to test the success of the proposed model. In experimental studies conducted in networks created from different time periods, it has been determined that the proposed method gives more successful results than the latest technology methods according to the AUC metric.
引用
收藏
页码:2467 / 2482
页数:16
相关论文
共 46 条
[31]   Link prediction of social networks based on weighted proximity measures [J].
Murata, Tsuyoshi ;
Moriyasu, Sakiko .
PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE: WI 2007, 2007, :85-88
[32]   Link prediction based on structural properties of online social networks [J].
Murata, Tsuyoshi ;
Moriyasu, Sakiko .
NEW GENERATION COMPUTING, 2008, 26 (03) :245-257
[33]   Clustering and preferential attachment in growing networks [J].
Newman, MEJ .
PHYSICAL REVIEW E, 2001, 64 (02) :4-251024
[34]  
Park K, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.026109
[35]   Recommender systems [J].
Resnick, P ;
Varian, HR .
COMMUNICATIONS OF THE ACM, 1997, 40 (03) :56-58
[36]   CENTRALITY INDEX OF A GRAPH [J].
SABIDUSSI, G .
PSYCHOMETRIKA, 1966, 31 (04) :581-581
[37]  
Sahon G, 1983, INTRO MODERN INFORM, P375
[38]   An Efficient Method for Link Prediction in Complex Multiplex Networks [J].
Sharma, Shikhar ;
Singh, Anurag .
2015 11TH INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2015, :453-459
[39]  
Sorensen TA, 1948, BIOL SKAR, V5, P1, DOI DOI 10.1234/12345678
[40]   Exploring complex networks [J].
Strogatz, SH .
NATURE, 2001, 410 (6825) :268-276