Tomography of functional organization in protein-protein interaction network

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 10, 2009, Pages 2072-2080

  Huang, Jiun Yan ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Correlation; Module; Protein protein interaction (PPI) network; Saccharomyces cerevisiae

Indexed keywords

CORRELATION METHODS; GRAPH THEORY; NETWORK LAYERS; YEAST;

CHARACTERISTIC LENGTH; EXPONENTIAL DECAYS; FUNCTIONAL CORRELATION; FUNCTIONAL ORGANIZATION; FUNCTIONAL UNITS; LAYERED STRUCTURES; MODULE; PROTEIN-PROTEIN INTERACTION NETWORKS;

PROTEINS;

EID: 61849162791     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2009.01.023     Document Type: Article

References (37)

1. Liolios K., Tavernarakis N., Hugenholtz P., and Kyrpides N.C. The genomes on line database (GOLD) v.2: A monitor of genome projects worldwide. Nucleic. Acids. Res. 34 (2006) D332-D334
2. Gavin A.C., Bosche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J.M., Michon A.M., Cruciat, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415 (2002) 141-147
3. Ho Y., Gruhler A., Heilbut A., Bader G.D., Moore L., Adams S.L., Millar A., Taylor P., Benett K., Boutilier, et al. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature 415 (2002) 180-183
4. Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M., and Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98 (2001) 4569-4574
5. von Mering C., Krause R., Snel B., Cornell M., Olivier S.G., Fields S., and Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417 (2002) 399-403
6. Barabási A.L., and Oltvai Z.N. Network biology: Understanding the cell's functional organization. Nature Rev. Genet. 5 (2004) 101-114
7. Goh K.I., Kahng B., and Kim D. Graph theoretic analysis of protein interaction networks of eukaryotes. Phys. A 357 (2005) 501-512
8. Mason O., and Verwoerd M. Graph theory and networks in biology. IET. Syst. Biol. 1 (2007) 89-119
9. Valente A.X.C.N., Cusick M.E., Fagerstrom R.M., Hill D.E., and Vidal M. Yeast protein interactome topology provides framework for coordinated-functionality. Nucleic. Acids. Res. 34 (2005) 2812-2819
10. Yook S.H., Oltvai Z.N., and Barabási A.L. Functional and topological characterization of protein interaction networks. Proteomics 4 (2004) 928-942
11. Albert A., and Barabsi A.L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
12. Jeong H., Mason S.P., Barabási A.L., and Oltvai Z.N. Lethality and centrality in protein networks. Nature 411 (2002) 41-42
13. Estrada E. Virtual identification of essential proteins within the protein interaction network of yest. Proteomics 6 (2006) 35-40
14. Dong J., and Horvath S. Understanding network concepts in modules. BMC Sys. Biol. (2007) 1-24
15. Rives A.W., and Galitski T. Modular organization of cellular networks. Proc. Natl. Acad. Sci. USA 100 (2003) 1128-1133
16. Spirin V., and Mirny L.A. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 100 (2003) 12123-12128
17. Wang Z., and Zhang J. In search of the biological significance of modular structures in protein networks. PLoS Comput. Biol. 3 6 (2007) e107 10.1371/journal.pcbi.0030107
18. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
19. Girvan M., and Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826
20. Pereira-Leal J.B., Enright A.J., and Ouzounis C.A. Detection of functional modules from protein interaction networks. Proteins: Struc. Func. Bioinfo. 54 (2004) 49-57
21. Bu D., Zhao Y., Cai L., Xue H., Zhu X., Lu H., Zhang J., Sun S., Ling L., Zhang N., Li G., and Chen R. Topological structure analysis of protein-protein interaction network in budding yeast. Nucleic. Acids. Res. 31 (2003) 2443-2450
22. Chua H.N., Sung W.K., and Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein V protein interactions. Bioinformatics 22 (2006) 1623-1630
23. Deng M., Zhang K., Mehta S., Chen T., and Sun F. Prediction of protein function using protein-protein interaction data. J. Comput. Biol. 10 (2003) 947-960
24. Letovsky S., and Kasif S. Predicting protein function from protein-protein interaction data a probabilistic approach. Bioinformatics 19 (2003) i197-i204
25. Schwikowski B., Uetz P., and Fields S. A network of protein-protein interactions in yeast. Nature Biotechnol. 18 (2000) 1257-1261
26. Sun S., Zhao Y., Jiao Y., Yin Y., Cai L., Zhang Y., Lu H., Chen R., and Bu D. Faster and more accurate global protein function assignment from protein interaction networks using the MFGO algorithm. FEBS Lett. 580 (2006) 1891-1896
27. Vazquez A., Flammini A., Maritan A., and Vespignani A. Global protein function prediction from protein-protein interaction networks. Nature Biotechnol. 21 (2003) 697-700
28. Kalisky T., Cohen R., Mokryn O., Dolev D., Shavitt Y., and Havlin S. Tomography of scale free networks and shortest path trees. Phys. Rev. E 74 (2006) 066108
29. Huang J.Y. Correlation between functional annotation and topology of protein interaction network. Int. J. Mod. Phys. B 22 (2008) 719-726
30. 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. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403 (2000) 623-627
31. Bader G.D., and Hogue C.W. Analyzing yeast protein-protein interaction data obtained from different sources. Nature Biotechnol. 20 (2002) 991-997
32. Bader G.D., Chaudhuri A., Johnathan M.R., and Chant J. Gaining confidence in high throughput protein interaction networks. Nature Biotechnol. 22 (2004) 78-85
33. Deane C.M., Salwinski L., Xenarios I., and Eisenberg D. Protein interactions two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 1 (2002) 349-356
34. Deng M., Sun F., and Chen T. Assessment of the reliability of protein-protein interactions and protein function prediction. Pac. Symp. Biocomput. 8 (2003) 140-151
35. Mewes H.W., Frishman D., Gelduner U., Mannhaupt G., Mayer K., Mokrejs M., Morgenstern B., Munsterkotter M., Rudd S., and Weil B. MIPS:A database for genomes and protein sequences. Nucleic. Acids. Res. 30 (2002) 31-34
36. Ruepp A., Zollner A., Maier D., Albermann K., et al. The funcat a functional classification scheme for systematic classification of proteins for whole genomes. Nuclei. Acids. Res. 32 (2004) 5539-5545
37. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2004) 066133