Are scale-free networks robust to measurement errors?

ABSTRACT:

Background

Many complex random networks have been found to be scale-free. Existing literature on scale-free networks has rarely considered potential false positive and false negative links in the observed networks, especially in biological networks inferred from high-throughput experiments. Therefore, it is important to study the impact of these measurement errors on the topology of the observed networks.

Results

This article addresses the impact of erroneous links on network topological inference and explores possible error mechanisms for scale-free networks with an emphasis on Saccharomyces cerevisiae protein interaction networks. We study this issue by both theoretical derivations and simulations. We show that the ignorance of erroneous links in network analysis may lead

SUBMITTER: Lin N 

PROVIDER: S-EPMC1156868 | biostudies-literature | 2005 May

REPOSITORIES: biostudies-literature