Modeling interactome: Scale-free or geometric?

Bioinformatics

Volumn 20, Issue 18, 2004, Pages 3508-3515

  Przulj N ^a   Corneil, D G ^a   Jurisica, I ^a,b  

^a UNIVERSITY OF TORONTO   (Canada)

^b PRINCESS MARGARET HOSPITAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTICAL ERROR; ARTICLE; ARTIFICIAL NEURAL NETWORK; CALCULATION; CLUSTER ANALYSIS; CONTROLLED STUDY; DROSOPHILA MELANOGASTER; FREQUENCY ANALYSIS; GEOMETRY; HYPOTHESIS; INTERMETHOD COMPARISON; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; RANDOMIZATION; SACCHAROMYCES CEREVISIAE; STANDARDIZATION;

DROSOPHILA MELANOGASTER; MELANOGASTER; SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 12344273375     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth436     Document Type: Article

References (32)

1. Albert,R. and Barabási,A.-L. (2002) Statistical mechanics of complex networks. Rev. Modern Phys., 74, 47-97.
2. Barabási,A.L. and Albert,R. (1999) Emergence of scaling in random networks. Science, 286, 509-512.
3. Barabási,A.-L. and Oltvai,Z.N. (2004) Network biology: understanding the cell's functional organization. Nat. Rev., 5 101-113.
4. Barabási,A.-L., Dezso,Z., Ravasz,E., Yook,S.H. and Oltvai,Z.N. (2003) Scale-free and hierarchical structures in complex networks, AIP Conf. Proc. No. 661, Modeling of Complex Systems: Seventh Granada Lectures Granada (Spain), 2-7 September 2002, Springer-Verlag, Heidelberg, pp.1-16.
5. Bettstetter,C. (2002) On the minimum node degree and connectivity of a wireless multihop network. Proceedings of the 3rd ACM international symposium on mobile ad hoc networking and computing, ACM Press, NY, pp. 80-91.
6. Chung,F. and Lu,L. (2002) The average distances in random graphs with given expected degrees. Proc. Natl Acad. Sci., USA, 99, 15879-15882.
7. Cohen,R. and Havlin,S. (2003) Scale-free networks are ultra small. Phys. Rev. Lett., 90, 058701.
8. Diaz,J., Penrose,M.D., Petit,J. and Serna (2001) Linear orderings of random geometric graphs. J. Algorithm., 38, 78-116.
9. Diaz,J., Penrose,M.D., Petit,J. and Serna,M. (2000) Convergence theorems for some layout measures on random lattice and random geometric graphs. Combinatorics, Prob. Comput., 10, 489-511.
10. Erdös,P. and Rényi,A. (1959) On random graphs. Publ. Math., 6, 290-297.
11. Erdös,P. and Rényi,A. (1960) On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci., 5, 17-61.
12. Erdös,P. and Rényi,A. (1961) On the strength of connectedness of a random graph. Acta Math. Sci. Hung., 12, 261-267.
13. Giot,L., Bader,J., Brouwer,C., Chaudhuri,A., Kuang,B., Li,Y., Hao,Y., Ooi,C., Godwin,B., Vitols,E. et al. (2003) A protein interaction map of Drosophila melanogaster. Science, 302, 1727-1736.
14. Ito,T., Chiba,T., Ozawa,R., Yoshida,M., Hattori,M. and Sakaki,Y. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci., USA, 98, 4569-4574.
15. Itzkovitz,S., Milo,R., Kashtan,N., Ziv,G. and Alon,U. (2003) Subgraphs in random networks. Phys. Rev. E, 68, 026127.
16. Jeong,H., Mason,S.P., Barabási,A.L. and Oltvai,Z.N. (2001) Lethality and centrality in protein networks. Nature, 411, 41-42.
17. Lappe,M. and Holm,L. (2004) Unraveling protein interaction networks with near-optimal efficiency. Nat. Biotechnol., 22 (1), 98-103.
18. Maslov,S. and Sneppen,K. (2002) Specificity and stability in topology of protein networks. Science, 296, 910-913.
19. Milo,R., Shen-Orr,S.S., Itzkovitz,S., Kashtan,N., Chklovskii,D. and Alon,U. (2002) Network motifs: simple building blocks of complex networks. Science, 298, 824-827.
20. Milo,R., Itzkovitz,S., Kashtan,N., Levitt,R., Shen-Orr,S., Ayzenshtat,I., Sheffer,M. and Alon,U. (2004) Superfamilies of evolved and designed networks. Science, 303, 1538-1542.
21. Newman,M.E.J. (2003) The structure and function of complex networks. SIAM Rev., 45, 167-256.
22. Penrose,M. (2003) Geometric Random Graphs. Oxford Univeristy Press, Oxford.
23. Rain,J.-D., Selig,L., DeReuse,H., Battaglia,V., Reverdy,C., Simon,S., Lenzen,G., Petel,F., Wojcik,J., Schachter,V., Chemama,Y., Labigne,A. and Legrain,P. (2001) The protein-protein interaction map of Helicobacter pylori. Nature, 409, 211-215.
24. Ravasz,E. and Barabási,A.-L. (2003) Hierarchical organization in complex networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 67, 026112.
25. Ravasz,E., Somera,A.L., Mongru,D.A., Oltvai,Z.N. and Barabási,A.-L. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-1555.
26. Shen-Orr,S.S., Milo,R., Mangan,S. and Alon,U. (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31, 64-68.
27. Strogatz,S.H. (2001) Exploring complex networks. Nature 410, 268-276.
28. Uetz,P., Giot,L., Cagney,G., Mansfield,T.A., Judson,R.S., Knight,J.R., Lockshon,D., Narayan,V., Srinivasan,M., Pochart,P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
29. von Mering,C., Krause,R., Snel,B., Cornell,M., Oliver,S.G., Fields,S. and Bork,P. (2002) Comparative assessment of large-scale data-sets of protein-protein interactions. Nature, 417, 399-403.
30. Watts,D.J. and Strogatz,S.H. (1998) Collective dynamics of 'small-world' networks. Nature, 393, 440-442.
31. West,D.B. (2001) Introduction to Graph Theory, 2nd edn. Prentice-Hall, Upper Saddle River, NJ.
32. Xenarios,I., Salwinski,L., Duan,X.J., Higney,P., Kim,S.M. and Eisenberg,D. (2000) Dip: the database of interacting proteins. Nucleic Acids Res., 28, 289-291.