BinTree Seeking: A novel approach to mine both bi-sparse and cohesive modules in protein interaction networks

PLoS ONE

Volumn 6, Issue 11, 2011, Pages

  Jiao, Qing Ju ^a   Zhang, Yan Kai ^b   Li, Lu Ning ^b   Shen, Hong Bin ^a  

^a Department of Automation   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BINTREE SEEKING; COMPUTER NETWORK; COMPUTER PROGRAM; CONTROLLED STUDY; DATA MINING; EDGE DENSITY OF MODULE; HUMAN; INFORMATION PROCESSING; NONHUMAN; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN INTERACTION NETWORK; PROTEIN STRUCTURE; THEORY; BIOLOGY; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; PROTEIN DATABASE; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE;

SACCHAROMYCES CEREVISIAE PROTEIN;

COMPUTATIONAL BIOLOGY; DATA MINING; DATABASES, PROTEIN; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SOFTWARE;

EID: 82155192493     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0027646     Document Type: Article

References (39)

1. Hartwell LH, Hopfield JJ, Leibler S, Murray AW, (1999) From molecular to modular cell biology. Nature 402: C47-C52.
2. Kitano H, (2002) Computational systems biology. Nature 420: 206-210.
3. Koonin EV, Wolf YI, Karev GP, (2002) The structure of the protein universe and genome evolution. Nature 420: 218-223.
4. Alon U, (2003) Biological networks: The tinkerer as an engineer. Science 301: 1866-1867.
5. Barabasi AL, Oltvai ZN, (2004) Network biology: Understanding the cell's functional organization. Nature Reviews Genetics 5: 101-113.
6. Krogan NJ, Cagney G, Yu HY, Zhong GQ, Guo XH, et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440: 637-643.
7. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440: 631-636.
8. Palla G, Derenyi I, Farkas I, Vicsek T, (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818.
9. Han DS, Kim HS, Jang WH, Lee SD, Suh JK, (2004) PreSPI: a domain combination based prediction system for protein-protein interaction. Nucleic Acids Research 32: 6312-6320.
10. Han JDJ, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93.
11. Brohee S, van Helden J, (2006) Evaluation of clustering algorithms for protein-protein interaction networks. Bmc Bioinformatics 7: 488.
12. Tong AHY, Drees B, Nardelli G, Bader GD, Brannetti B, et al. (2002) A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 295: 321-324.
13. Adamcsek B, Palla G, Farkas IJ, Derenyi I, Vicsek T, (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22: 1021-1023.
14. Hwang W, Cho YR, Zhang AD, Ramanathan M, (2006) A novel functional module detection algorithm for protein-protein interaction networks. Algorithms for Molecular Biology 1: 24.
15. Bu DB, Zhao Y, Cai L, Xue H, Zhu XP, et al. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 31: 2443-2450.
16. Girvan M, Newman MEJ, (2002) Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 99: 7821-7826.
17. Ye ZQ, Hu SN, Yu J, (2008) Adaptive clustering algorithm for community detection in complex networks. Physical Review E 78: 046115.
18. Jung SH, Hyun B, Jang WH, Hur HY, Han DS, (2010) Protein complex prediction based on simultaneous protein interaction network. Bioinformatics 26: 385-391.
19. Wang Z, Zhang JZ, (2007) In search of the biological significance of modular structures in protein networks. Plos Computational Biology 3: e107.
20. Pinkert S, Schultz J, Reichardt J, (2010) Protein Interaction Networks-More Than Mere Modules. Plos Computational Biology 6: e1000659.
21. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL, (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551-1555.
22. Newman MEJ, (2004) Detecting community structure in networks. European Physical Journal B 38: 321-330.
23. Newman MEJ, Girvan M, (2004) Finding and evaluating community structure in networks. Physical Review E 69: 026113.
24. Reichardt J, Bornholdt S, (2006) Statistical mechanics of community detection. Physical Review E 74: 016110.
25. Breitkreutz A, Choi H, Sharom JR, Boucher L, Neduva V, et al. (2010) A Global Protein Kinase and Phosphatase Interaction Network in Yeast. Science 328: 1043-1046.
26. Brown KR, Jurisica I, (2005) Online predicted human interaction database. Bioinformatics 21: 2076-2082.
27. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, et al. (2004) The Database of Interacting Proteins: 2004 update. Nucleic Acids Research 32: D449-D451.
28. Newman MEJ, Leicht EA, (2007) Mixture models and exploratory analysis in networks. Proceedings of the National Academy of Sciences of the United States of America 104: 9564-9569.
29. Lee DD, Seung HS, (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401: 788-791.
30. Rosvall M, Bergstrom CT, (2007) An information-theoretic framework for resolving community structure in complex networks. Proceedings of the National Academy of Sciences of the United States of America 104: 7327-7331.
31. Lorrain F, White H, (1971) Structural equivalence of individuals in social networks. The Journal of Mathematical Sociology 1: 49-80.
32. Guimera R, Amaral LAN, (2005) Functional cartography of complex metabolic networks. Nature 433: 895-900.
33. Reichardt J, White DR, (2007) Role models for complex networks. European Physical Journal B 60: 217-224.
34. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene Ontology: tool for the unification of biology. Nature Genetics 25: 25-29.
35. Maere S, Heymans K, Kuiper M, (2005) BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological Networks. Bioinformatics 21: 3448-3449.
36. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, et al. (2003) Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Research 13: 2498-2504.
37. Fortunato S, (2010) Community detection in graphs. Physics Reports-Review Section of Physics Letters 486: 75-174.
38. Reichardt J, Bornholdt S, (2007) Partitioning and modularity of graphs with arbitrary degree distribution. Physical Review E 76: 015102.
39. Newman MEJ, (2004) Fast algorithm for detecting community structure in networks. Physical Review E 69: 066133.