Format

Send to

Choose Destination
BMC Bioinformatics. 2008 Jul 3;9:301. doi: 10.1186/1471-2105-9-301.

Deducing topology of protein-protein interaction networks from experimentally measured sub-networks.

Author information

1
Department of Medicine, David Geffen School of Medicine at University of California, Los Angeles, California 90095, USA . lyang@mednet.ucla.edu

Abstract

BACKGROUND:

Protein-protein interaction networks are commonly sampled using yeast two hybrid approaches. However, whether topological information reaped from these experimentally-measured sub-networks can be extrapolated to complete protein-protein interaction networks is unclear.

RESULTS:

By analyzing various experimental protein-protein interaction datasets, we found that they are not random samples of the parent networks. Based on the experimental bait-prey behaviors, our computer simulations show that these non-random sampling features may affect the topological information. We tested the hypothesis that a core sub-network exists within the experimentally sampled network that better maintains the topological characteristics of the parent protein-protein interaction network. We developed a method to filter the experimentally sampled network to result in a core sub-network that more accurately reflects the topology of the parent network. These findings have fundamental implications for large-scale protein interaction studies and for our understanding of the behavior of cellular networks.

CONCLUSION:

The topological information from experimental measured networks network as is may not be the correct source for topological information about the parent protein-protein interaction network. We define a core sub-network that more accurately reflects the topology of the parent network.

PMID:
18598366
PMCID:
PMC2474618
DOI:
10.1186/1471-2105-9-301
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for BioMed Central Icon for PubMed Central
Loading ...
Support Center