Bioinformatics Advance Access originally published online on July 29, 2004
Bioinformatics 2004 20(18):3508-3515; doi:10.1093/bioinformatics/bth436
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics vol. 20 issue 18 © Oxford University Press 2004; all rights reserved.
Modeling interactome: scale-free or geometric?
ulj 11 Department of Computer Science, University of Toronto, Toronto, M5S 3G4, Canada and 2 Ontario Cancer Institute, Division of Cancer Informatics, Princess Margaret Hospital, University Health Network, 610 University Avenue, Toronto, M5G 2M9, Canada
Contact: juris{at}cs.utoronto.ca
Motivation: Networks have been used to model many real-world phenomena to better understand the phenomena and to guide experiments in order to predict their behavior. Since incorrect models lead to incorrect predictions, it is vital to have as accurate a model as possible. As a result, new techniques and models for analyzing and modeling real-world networks have recently been introduced.
Results: One example of large and complex networks involves protein–protein interaction (PPI) networks. We analyze PPI networks of yeast Saccharomyces cerevisiae and fruitfly Drosophila melanogaster using a newly introduced measure of local network structure as well as the standardly used measures of global network structure. We examine the fit of four different network models, including Erdös-Rényi, scale-free and geometric random network models, to these PPI networks with respect to the measures of local and global network structure. We demonstrate that the currently accepted scale-free model of PPI networks fails to fit the data in several respects and show that a random geometric model provides a much more accurate model of the PPI data. We hypothesize that only the noise in these networks is scale-free.
Conclusions: We systematically evaluate how well-different network models fit the PPI networks. We show that the structure of PPI networks is better modeled by a geometric random graph than by a scale-free model.
Supplementary information: Supplementary information is available at http://www.cs.utoronto.ca/~juris/data/ppiGRG04/
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  T. Milenkovic, V. Memisevic, A. K. Ganesan, and N. Przulj Systems-level cancer gene identification from protein interaction network topology applied to melanogenesis-related functional genomics data J R Soc Interface, July 22, 2009; (2009) rsif.2009.0192v1. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 P. Bachman and Y. Liu Structure discovery in PPI networks using pattern-based network decomposition Bioinformatics, July 15, 2009; 25(14): 1814 - 1821. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Alon, P. Dao, I. Hajirasouliha, F. Hormozdiari, and S. C. Sahinalp Biomolecular network motif counting and discovery by color coding Bioinformatics, July 1, 2008; 24(13): i241 - i249. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 G. Ciriello and C. Guerra A review on models and algorithms for motif discovery in protein-protein interaction networks Brief Funct Genomic Proteomic, April 28, 2008; (2008) eln015v1. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. J. Higham, M. Rasajski, and N. Przulj Fitting a geometric graph to a protein-protein interaction network Bioinformatics, April 15, 2008; 24(8): 1093 - 1099. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. Yan, M. R. Mehan, Y. Huang, M. S. Waterman, P. S. Yu, and X. J. Zhou A graph-based approach to systematically reconstruct human transcriptional regulatory modules Bioinformatics, July 1, 2007; 23(13): i577 - i586. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Przulj Biological network comparison using graphlet degree distribution Bioinformatics, January 15, 2007; 23(2): e177 - e183. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Przulj and D. J Higham Modelling protein-protein interaction networks via a stickiness index J R Soc Interface, October 22, 2006; 3(10): 711 - 716. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. Aittokallio and B. Schwikowski Graph-based methods for analysing networks in cell biology Brief Bioinform, September 1, 2006; 7(3): 243 - 255. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Przulj, D. G. Corneil, and I. Jurisica Efficient estimation of graphlet frequency distributions in protein-protein interaction networks Bioinformatics, April 15, 2006; 22(8): 974 - 980. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
F. Schreiber and H. Schwobbermeyer MAVisto: a tool for the exploration of network motifs Bioinformatics, September 1, 2005; 21(17): 3572 - 3574. [Abstract] [Full Text] [PDF]
|
|