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

Background: Protein-protein interaction networks are commonly sampled using yeast two hybrid approaches. However, whether topological information reaped from these experimentallymeasured 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 f...

• Type: Journal
• Year: 2008
• Where: BMCBI
• Authors: Ling Yang, Thomas M. Vondriska, Zhangang Han, W. Robb MacLellan, James N. Weiss, Zhilin Qu
• Keywords: BMCBI 2008, Parent Network, Protein-protein Interaction Network, Topological Information