Link prediction measures considering different neighbors' effects and application in social networks

被引:2
作者
Luo Peng [1 ]
Wu Chong [1 ]
Li Yongli [2 ]
机构
[1] Harbin Inst Technol, Harbin 150001, Peoples R China
[2] Northeastern Univ, Shenyang 110819, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2017年 / 28卷 / 03期
基金
中国国家自然科学基金;
关键词
Link prediction; social network; different neighbors' effect; network analysis; INDIVIDUAL INFLUENCE; ORGANIZATION; CENTRALITY; MODEL; TIES;
D O I
10.1142/S0129183117500334
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Link prediction measures have been attracted particular attention in the field of mathematical physics. In this paper, we consider the different effects of neighbors in link prediction and focus on four different situations: only consider the individual's own effects; consider the effects of individual, neighbors and neighbors' neighbors; consider the effects of individual, neighbors, neighbors' neighbors, neighbors' neighbors' neighbors and neighbors' neighbors' neighbors' neighbors; consider the whole network participants' effects. Then, according to the four situations, we present our link prediction models which also take the effects of social characteristics into consideration. An artificial network is adopted to illustrate the parameter estimation based on logistic regression. Furthermore, we compare our methods with the some other link prediction methods ( LPMs) to examine the validity of our proposed model in online social networks. The results show the superior of our proposed link prediction methods compared with others. In the application part, our models are applied to study the social network evolution and used to recommend friends and cooperators in
引用
收藏
页数:17
相关论文
共 35 条
  • [1] Friends and neighbors on the Web
    Adamic, LA
    Adar, E
    [J]. SOCIAL NETWORKS, 2003, 25 (03) : 211 - 230
  • [2] Airoldi EM, 2008, J MACH LEARN RES, V9, P1981
  • [3] [Anonymous], 2005, Generalized Blockmodeling
  • [4] [Anonymous], 1993, Predictive Inference: An Introduction
  • [5] [Anonymous], 1901, B SOC VAUD SCI N
  • [6] [Anonymous], 2012, LEARNING DISCOVER SO
  • [7] AN IMPROVED INDEX OF CENTRALITY
    BEAUCHAMP, MA
    [J]. BEHAVIORAL SCIENCE, 1965, 10 (02): : 161 - 163
  • [9] Chebotarev PY, 1997, AUTOMAT REM CONTR+, V58, P1505
  • [10] Hierarchical structure and the prediction of missing links in networks
    Clauset, Aaron
    Moore, Cristopher
    Newman, M. E. J.
    [J]. NATURE, 2008, 453 (7191) : 98 - 101