Predicting missing links and identifying spurious links via likelihood analysis

• Published in: Scientific reports Vol. 6; no. 1; p. 22955
• Main Authors: Pan, Liming, Zhou, Tao, Lü, Linyuan, Hu, Chin-Kun
• Format: Journal Article
• Language: English
• Published: London Nature Publishing Group UK 10.03.2016; Nature Publishing Group
• Subjects: 639/705/1041; 639/766/530/2801; 639/766/530/2804; Algorithms; Computational Biology; Data processing; Humanities and Social Sciences; Humans; Models, Theoretical; multidisciplinary; Neural Networks (Computer); Probability; Science; Social Networking; Social organization
• ISSN: 2045-2322; 2045-2322
• DOI: 10.1038/srep22955

Real network data is often incomplete and noisy, where link prediction algorithms and spurious link identification algorithms can be applied. Thus far, it lacks a general method to transform network organizing mechanisms to link prediction algorithms. Here we use an algorithmic framework where a network’s probability is calculated according to a predefined structural Hamiltonian that takes into account the network organizing principles and a non-observed link is scored by the conditional probability of adding the link to the observed network. Extensive numerical simulations show that the proposed algorithm has remarkably higher accuracy than the state-of-the-art methods in uncovering missing links and identifying spurious links in many complex biological and social networks. Such method also finds applications in exploring the underlying network evolutionary mechanisms.