Identification of functional hubs and modules by converting interactome networks into hierarchical ordering of proteins

BMC Bioinformatics

Volumn 11, Issue SUPPL. 3, 2010, Pages

  Cho, Young Rae ^a   Zhang, Aidong ^b  

^a Baylor University   (United States)

^b State University of New York ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL APPROACH; FUNCTIONAL ORGANIZATION; FUNCTIONAL SIMILARITY; HIERARCHICAL CLUSTERING METHODS; HIERARCHICAL STRUCTURES; HIGH-THROUGHPUT TECHNIQUE; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS;

ACTIVE NETWORKS; ALGORITHMS; COMPLEX NETWORKS; ELECTRIC NETWORK TOPOLOGY; FORESTRY; TREES (MATHEMATICS);

PROTEINS;

FUNGAL PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; YEAST;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; FUNGAL PROTEINS; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPPING; YEASTS;

EID: 77952251569     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S3-S3     Document Type: Article

References (32)

1. Parrish JR, Gulyas KD, Finley RL. Yeast two-hybrid contributions to interactome mapping. Current Opinion in Biotechnology 2006, 17:387-393. 10.1016/j.copbio.2006.06.006, 16806892.
2. Aebersold R, Mann M. Mass spectrometry-based proteomics. Nature 2003, 422:198-207. 10.1038/nature01511, 12634793.
3. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Molecular Systems Biology 2007, 3:88. 1847944, 17353930, 10.1038/msb4100129.
4. Li W, Liu Y, Huang H-C, Peng Y, Lin Y, Ng W-K, Ong K-L. Dynamic systems for discovering protein complexes and functional modules from biological networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2007, 4(2):233-250.
5. Cho Y-R, 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.
6. Banks E, Nabieva E, Peterson R, Singh M. NetGrep: fast network schema searches in interactomes. Genome Biology 2008, 9:R138. 2592716, 18801179, 10.1186/gb-2008-9-9-r138.
7. Cho Y-R, Shi L, Ramanathan M, Zhang A. A probabilistic framework to predict protein function from interaction data integrated with semantic knowledge. BMC Bioinformatics 2008, 9:382. 2570367, 18801191, 10.1186/1471-2105-9-382.
8. Barabasi A-L, Oltvai ZN. Network biology: understanding the cell's functional organization. Nature Reviews: Genetics 2004, 5:101-113. 10.1038/nrg1272, 14735121.
9. Wang Z, Zhang J. In search of the biological significance of modular structures in protein networks. PLoS Computational Biology 2007, 3(6).
10. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 2003, 100(21):12123-12128.
11. 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.
12. Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006, 7:207. 1473204, 16613608, 10.1186/1471-2105-7-207.
13. Palla G, Derenyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435:814-818. 10.1038/nature03607, 15944704.
14. Rives AW, Galitski T. Modular organization of cellular networks. Proc. Natl. Acad. Sci. USA 2003, 100(3):1128-1133.
15. Brun C, Herrmann C, Guenoche A. Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinformatics 2004, 5:95. 487898, 15251039, 10.1186/1471-2105-5-95.
16. Dunn R, Dudbridge F, Sanderson CM. The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 2005, 6. 555937, 15740614.
17. Luo F, Yang Y, Chen C-F, Chang R, Zhou J, Scheuermann RH. Modular organization of protein interaction networks. Bioinformatics 2007, 23(2):207-214. 10.1093/bioinformatics/btl562, 17092991.
18. Han J-DJ, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJM, Cusick ME, Roth FP, Vidal M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93. 10.1038/nature02555, 15190252.
19. Jeong H, Mason SP, Barabasi A-L, Oltvai ZN. Lethality and centrality in protein networks. Nature 2001, 411:41-42. 10.1038/35075138, 11333967.
20. Chen Y, Xu D. Understanding protein dispensability through machine-learning analysis of high-throughput data. Bioinformatics 2005, 21(5):575-581. 10.1093/bioinformatics/bti058, 15479713.
21. He X, Zhang J. Why do hubs tend to be essential in protein networks?. PLoS Genetics 2006, 2(6):e88. 1473040, 16751849, 10.1371/journal.pgen.0020088.
22. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz B-J, Hurst LD, Tyers M. Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biology 2006, 4(10):e317. 1569888, 16984220, 10.1371/journal.pbio.0040317.
23. Fraser HB. Modularity and evolutionary constraint on proteins. Nature Genetics 2005, 37(4):351-352. 10.1038/ng1530, 15750592.
24. Saeed R, Deane CM. Protein-protein interactions, evolutionary rate, abundance and age. BMC Bioinformatics 2006, 7:128. 1431566, 16533385, 10.1186/1471-2105-7-128.
25. Watts DJ, Strogatz SH. Collective dynamics of 'small-world' networks. Nature 1998, 393:440-442. 10.1038/30918, 9623998.
26. Breitkreutz B-J, Stark C, Reguly T, Boucher L, Breitkreutz A, Livstone M, Oughtred R, Lackner DH, Bahler J, Wood V, Dolinski K, Tyers M. The BioGRID interaction database: 2008 update. Nucleic Acids Research 2008, 36:D637-D640. 2238873, 18000002, 10.1093/nar/gkm1001.
27. Mewes HW, Dietmann S, Frishman D, Gregory R, Mannhaupt G, Mayer KFX, Munsterkotter M, Ruepp A, Spannagl M, Stumptflen V, Rattei T. MIPS: analysis and annotation of genome information in 2007. Nucleic Acid Research 2008, 36:D196-D201.
28. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acid Research 2004, 32:D449-D451.
29. Chatr-aryamontri A, Ceol A, Montecchi-Palazzi L, Nardelli G, Schneider MV, Castagnoli L, Cesareni G. MINT: the Molecular INTeraction database. Nucleic Acids Research 2007, 35:D572-D574. 1751541, 17135203, 10.1093/nar/gkl950.
30. Kerrien S, et al. IntAct - open source resource for molecular interaction data. Nucleic Acids Research 2007, 35:D561-D565. 1751531, 17145710, 10.1093/nar/gkl958.
31. Demeter J, et al. The Stanford Microarray Database: implementation of new analysis tools and open source release of software. Nucleic Acid Research 2007, 35:D766-D770.
32. The Gene Ontology Consortium The Gene Ontology project in 2008. Nucleic Acids Research 2008, 36:D440-D444. 2238979, 17984083, 10.1093/nar/gkm883, The Gene Ontology Consortium.