Robustness of Link-Prediction Algorithm Based on Similarity and Application to Biological Networks

ISSN: 2212-392X (Online)
ISSN: 1574-8936 (Print)


Volume 9, 5 Issues, 2014


Download PDF Flyer




Current Bioinformatics

Aims & ScopeAbstracted/Indexed in

Ranking and Category:
  • 19th of 47 in Mathematical & Computational Biology
  • 45th of 75 in Biochemical Research Methods

Submit Abstracts Online Submit Manuscripts Online

Editor-in-Chief:
Alessandro Giuliani
Istituto Superiore di Sanit√° (Italian NIH) Environment and Health Dept
Roma
Italy


View Full Editorial Board

Subscribe Purchase Articles Order Reprints

Current: 2.017
5 - Year: 1.552

Robustness of Link-Prediction Algorithm Based on Similarity and Application to Biological Networks

Author(s): Liang Wang, Ke Hu and Yi Tang

Affiliation: Department of Physics and Key Laboratory of Intelligent Computing & Information Processing (Xiangtan University) Ministry of Education, Xiangtan University, Xiangtan 411105, Hunan, China.

Abstract

Many algorithms have been proposed to predict missing links in a variety of real networks. Emphasis is put on raising both accuracy and efficiency of these algorithms. However, less attention is paid to their robustness against either noise or irrationality of a link which exists in almost all of real networks. In this paper, we investigate the robustness of several typical node-similarity-based algorithms and find that these algorithms are sensitive to the strength of noise. Moreover, we find that it also depends on the structure properties of networks, especially on network efficiency, clustering coefficient and average degree. In addition, we make an attempt to enhance the robustness by using link weighting method to transform un-weighted network into weighted one and then making use of weights of links to characterize their reliability. The result shows that proper link weighting scheme can enhance both robustness and accuracy of these algorithms significantly in biological networks.

Keywords: Biological networks, link-prediction algorithm, link weighting, robustness.

Purchase Online Rights and Permissions

Article Details

Volume: 9
Issue Number: 3
First Page: 246
Last Page: 252
Page Count: 7
DOI: 10.2174/1574893609666140516005740
Advertisement

Related Journals




Webmaster Contact: urooj@benthamscience.org Copyright © 2014 Bentham Science