|
|
|
| On the Relationship Between Network Structure Features and Link Prediction Algorithms |
| JIA Jun1,2, HU Xiaofeng1, HE Xiaoyuan
|
1. The Department of Information Operation Command Training, National Defense University, Beijing 100091, China;
2. The Department of Graduate, National Defense University, Beijing 100091, China |
|
|
|
|
Abstract This paper experimented with five virtual networks, such as the Air network of US, the Coauthorship network of Scientists, the Neural network of the nematode C, etc. and quantified the relationship between the network structure features and the link prediction algorithms by the experiment’s data. The network structure features could be measured by assortativity coefficient, clustering coefficient, etc. and the link prediction algorithms could be divided into local-information based and global-information based. After analyzed the data, we found that if the value of network’s assortativity coefficient is positive and the value of network’s clustering coefficient is greater than the threshold which is about 0.1, the local-information based would be the better choice, otherwise the global-information based would be better. And the clustering coefficient and the network efficiency is proportional to the result of link prediction algorithms based local information and is reverse proportional to the result of algorithms based global information. These conclusions provide quantitative basis for selecting the right algorithm.
|
|
Received: 07 April 2015
Published: 24 February 2025
|
|
|
|
|
|
|
|
|
