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 条
[1]  
Abualigah L, 2018, INNOVATIVE COMPUTING, DOI [10.1007/978-3-319-66984-7_18, DOI 10.1007/978-3-319-66984-7_18]
[2]  
Abualigah LMQ, 2019, FEATURE SELECTION EN, DOI [DOI 10.1007/978-3-030-10674-4, 10.1007/978-3-030-10674-4]
[3]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[4]  
Al Hasan M, 2011, SOCIAL NETWORK DATA ANALYTICS, P243
[5]  
Allali O., 2011, IEEE INFOCOM 2011 - IEEE Conference on Computer Communications. Workshops, P936, DOI 10.1109/INFCOMW.2011.5928947
[6]  
[Anonymous], 2010, Soc. Sci. Res. Netw., DOI [10.2139/ssrn.1634014, DOI 10.2139/SSRN.1634014]
[7]  
[Anonymous], 2015, Sci. China Inf. Sci
[8]  
[Anonymous], 2020, ATP MENS TOUR
[9]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[10]   FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION [J].
BONACICH, P .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) :113-120