Relative-path-based algorithm for link prediction on complex networks using a basic similarity factor

Complex networks have found many applications in various fields. An important problem in theories of complex networks is to find factors that aid link prediction, which is needed for network reconstruction and to study network evolution mechanisms. Though current similarity-based algorithms study fa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Chaos (Woodbury, N.Y.) N.Y.), 2020-01, Vol.30 (1), p.013104-013104
Hauptverfasser: Li, Shibao, Huang, Junwei, Liu, Jianhang, Huang, Tingpei, Chen, Haihua
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Complex networks have found many applications in various fields. An important problem in theories of complex networks is to find factors that aid link prediction, which is needed for network reconstruction and to study network evolution mechanisms. Though current similarity-based algorithms study factors of common neighbors and local paths connecting a target node pair, they ignore factor information on paths between a node and its neighbors. Therefore, this paper first supposes that paths between nodes and neighbors provide basic similarity features. Accordingly, we propose a so-called relative-path-based method. This method utilizes factor information on paths between nodes and neighbors, besides paths between node pairs, in similarity calculation for link prediction. Furthermore, we solve the problem of determining the parameters in our algorithm as well as in other algorithms after a series of discoveries and validations. Experimental results on six disparate real networks demonstrate that the relative-path-based method can obtain greater prediction accuracy than other methods, as well as performance robustness.
ISSN:1054-1500
1089-7682
DOI:10.1063/1.5094448