Determining modular organization of protein interaction networks by maximizing modularity density

BMC Systems Biology

Volumn 4, Issue SUPPL. 2, 2010, Pages

  Zhang, Shihua ^a   Ning, Xue Mei ^b   Ding, Chris ^c   Zhang, Xiang Sun ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b BEIJING FORESTRY UNIVERSITY   (China)

^c University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; METHODOLOGY; PROTEIN ANALYSIS; PROTEOMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS;

EID: 77956821019     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-4-10     Document Type: Article

References (31)

1. Barabasi A, Oltvai Z. Network biology: understanding the cell's functional organization. Nature Rev. Gen 2004, 5:101-113.
2. Zhang S, Jin G, Zhang XS, Chen L. Discovering functions and revealing mechanisms at molecular level from biological networks. Proteomics 2007, 7:2856-2869. 10.1002/pmic.200700095, 17703505.
3. Zhao J, Yu H, Luo JH, Cao ZW, Li YX. Hierarchical modularity of nested bow-ties in metabolic networks. BMC Bioinformatics 2006, 7:386. 1560398, 16916470, 10.1186/1471-2105-7-386.
4. Brun C, Chevenet F, Martin D, Wojcik J, Guenoche A, Jacq B. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol 2003, 5:R6. 395738, 14709178, 10.1186/gb-2003-5-1-r6.
5. Lu H, Zhu X, Liu H, Skogerbo G, Zhang J, Zhang Y, Cai L, Zhao Y, Sun S, Xu J, Bu D, Chen R. The interactome as a tree-an attempt to visualize the protein-protein interaction network in yeast. Nucleic Acids Res 2004, 32:4804-4811. 519110, 15356297, 10.1093/nar/gkh814.
6. Rives AW, Galitski T. Modular organization of cellular networks. Proc. Natl Acad. Sci., USA 2003, 100:1128-1133.
7. Zhang S, Ning XM, Zhang XS. Graph kernels, hierarchical clustering, network community structure: experiment and comparative analysis. Eur. Phys. J. B 2007, 57:67-74.
8. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc. Natl Acad. Sci, USA 2003, 100:12123-12126.
9. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4:2. 149346, 12525261, 10.1186/1471-2105-4-2.
10. Bu D, Zhao Y, Cai L, Xue H, Zhu X, Lu H, Zhang J, Sun S, Ling L, Zhang N, et al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res 2003, 31:2443-2450. 154226, 12711690, 10.1093/nar/gkg340.
11. King AD, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20:3013-3020. 10.1093/bioinformatics/bth351, 15180928.
12. Palla G, Derényi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks. Nature 2005, 435:814-818. 10.1038/nature03607, 15944704.
13. Cho Y, Hwang W, Ramanathan M, Zhang A. Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics 2007, 8:265. 1971074, 17650343, 10.1186/1471-2105-8-265.
14. Segal E, Wang H, Koller D. Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics 2003, 19(S1):264-272.
15. Newman ME, Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 2004, 69:026113.
16. Newman MEJ. Modularity and community structure in networks. Proc. Natl. Acad. Sci., USA 2006, 103:8577-582.
17. Guimer R, Amaral LAN. Functional cartography of complex metabolic networks. Nature 2005, 438:895-900.
18. Caretta-Cartozo C, De Los Rios P, Piazza F, et al. Bottleneck Genes and Community Structure in the Cell Cycle Network of S. pombe. PLoS Comput. Biol 2007, 3:e103. 1885277, 17542643, 10.1371/journal.pcbi.0030103.
19. Wang Z, Zhang J. In search of the biological significance of modular structures in protein networks. PLoS Comput. Biol 2007, 3:e107. 1885274, 17542644, 10.1371/journal.pcbi.0030107.
20. Fortunato S, Barthélemy M. Resolution limit in community detection. Proc. Natl. Acad. Sci., USA 2007, 104:36-41.
21. Li Z, Zhang S, Wang RS, Zhang XS, Chen L. Quantitative function for community detection. Physical Review E 2008, 77:036109.
22. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL. Hierarchical organization of modularity in metabolic networks. Science 2002, 297:1551-1555. 10.1126/science.1073374, 12202830.
23. Bach F, Jordan M. Learning spectral clustering. In Proceedings of 17th Advances in Neural Information Processing Systems 2004,
24. White S, Smyth P. A spectral clustering approach to finding communities in graphs. In Proceedings of SIAM International Conference on Data Mining 2005,
25. Zhang S, Wang RS, Zhang XS. Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A 2007, 374:483-490.
26. Ng A, Jordan M, Weiss Y. On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Process. Systems 2002, 14:849-856.
27. Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S, Weil B. MIPS: a database for genomes and protein sequences. Nucleic Acids Res 2002, 30:31-34. 99165, 11752246, 10.1093/nar/30.1.31.
28. Broheé S, van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 2006, 7:488. 1637120, 17087821, 10.1186/1471-2105-7-488.
29. van Dongen S. Graph clustering by flow simulation. Ph'D thesis, University of Utrecht, Centers for mathematics and computer science (CWI) 2000,
30. Friedel CC, Krumsiek J, Zimmer R. Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. RECOMB 2008, 4955:3-16.
31. Stone EA, Ayroles JF. Modulated modularity clustering as an exploratory tool for functional genomic inference. PLoS Genetics 2009, 5:e1000479. 2673040, 19424432, 10.1371/journal.pgen.1000479.