Université de Fribourg

Similarity index based on local paths for link prediction of complex networks

Lü, Linyuan ; Jin, Ci-Hang ; Zhou, Tao

In: Physical Review E, 2009, vol. 80, no. 4, p. 046122

Predictions of missing links of incomplete networks, such as protein-protein interaction networks or very likely but not yet existent links in evolutionary networks like friendship networks in web society, can be considered as a guideline for further experiments or valuable information for web users. In this paper, we present a local path index to estimate the likelihood of the existence of a...