
Home

Network Biology, 2016, 6(1): 1-11
[XML] [EndNote] [RefManager] [BibTex] [

Full PDF (162K)] [Comment/Review Article]

Article

A node degree dependent random perturbation method for prediction of missing links in the network

WenJun Zhang
School of Life Sciences, Sun Yat-sen University, Guangzhou 510275, China; International Academy of Ecology and Environmental Sciences, Hong Kong

Received 25 September 2015;Accepted 27 October 2015;Published online 1 March 2016
IAEES

Abstract
In present study, I proposed a node degree dependent random perturbation algorithm for prediction of missing links in the network. In the algorithm, I assume that a node with more existing links harbors more missing links. There are two rules. Rule 1 means that a randomly chosen node tends to connect to the node with greater degree. Rule 2 means that a link tends to be created between two nodes with greater degrees. Missing links of some tumor related networks (pathways) are predicted. The results prove that the prediction efficiency and percentage of correctly predicted links against predicted missing links with the algorithm increases as the increase of network complexity. The required number for finding true missing links in the predicted list reduces as the increase of network complexity. Prediction efficiency is complexity-depedent only. Matlab codes of the algorithm are given also. Finally, prospect of prediction for missing links is briefly reviewed. So far all prediction methods based on static topological structure only (represented by adjacency matrix) seems to be low efficient. Network evolution based, node similarity based, and sampling based (correlation based) methods are expected to be the most promising in the future.

Keywords missing links;network;rules;node degree;random perturbation;prediction;likelihood.

International Academy of Ecology and Environmental Sciences. E-mail: office@iaees.org
Copyright © 2009-2024 International Academy of Ecology and Environmental Sciences. All rights reserved.
Web administrator: office@iaees.org, website@iaees.org; Last modified: 2024/4/20

Translate page to: