Global snapshot of a protein interaction network-a percolation based approach.
BACKGROUND
Biologically significant information can be revealed by modeling large-scale protein interaction data using graph theory based network analysis techniques. However, the methods that are currently being used draw conclusions about the global features of the network from local connectivity data. A more systematic approach would be to define global quantities that measure (1) how strongly a protein ties with the other parts of the network and (2) how significantly an interaction contributes to the integrity of the network, and connect them with phenotype data from other sources. In this paper, we introduce such global connectivity measures and develop a stochastic algorithm based upon percolation in random graphs to compute them.


RESULTS
We show that, in terms of global connectivities, the distribution of essential proteins is distinct from the background. This observation highlights a fundamental difference between the essential and the non-essential proteins in the network. We also find that the interaction data obtained from different experimental methods such as immunoprecipitation and two-hybrid techniques contribute differently to network integrities. Such difference between different experimental methods can provide insight into the systematic bias present among these techniques.


BACKGROUND
The full list of our results can be found in the supplemental web site http://www.nas.nasa.gov/Groups/SciTech/nano/msamanta/projects/percolation/index.php
Chin
Chen-Shan
CS
Department of Biochemistry and Biophysics, University of California, San Francisco, CA 94143, USA. cschin@genome.ucsf.edu
Samanta
Manoj Pratim
MP
D000465:Algorithms; D005656:Fungal Proteins / Q000737:chemistry / Q000378:metabolism; D008660:Metabolism / Q000502:physiology*; D008954:Models, Biological; D008956:Models, Chemical; D015233:Models, Statistical; D011485:Protein Binding; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013269:Stochastic Processes
D005656:Fungal Proteins; D011506:Proteins