A new similarity measure for link prediction based on local structures in social networks

作者：Aghabozorgi Farshad; Khayyambashi Mohammad Reza^*

来源：Physica A: Statistical Mechanics and Its Applications , 2018, 501: 12-23.

DOI：10.1016/j.physa.2018.02.010

• Network motifs
• Link prediction
• Node similarity
• Supervised learning
• Social networks

Link prediction is a fundamental problem in social network analysis. There exist a variety of techniques for link prediction which applies the similarity measures to estimate proximity of vertices in the network. Complex networks like social networks contain structural units named network motifs. In this study, a newly developed similarity measure is proposed where these structural units are applied as the source of similarity estimation. This similarity measure is tested through a supervised learning experiment framework, where other similarity measures are compared with this similarity measure. The classification model trained with this similarity measure outperforms others of its kind.

• 出版日期2018-7-1