Exploring hierarchical and overlapping modular structure in the yeast protein interaction network

BMC Genomics

Volumn 11, Issue SUPPL. 4, 2010, Pages

  Liu, Changning ^a   Li, Jing ^a   Zhao, Yi ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

A DENSITY BASED HIERARCHICAL AND OVERLAPPING CLUSTERING; ALGORITHM; ARTICLE; COMPUTER GRAPHICS; INTERMETHOD COMPARISON; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; STATISTICAL ANALYSIS; YEAST; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE;

BIOLOGICAL FUNCTIONS; BIOLOGICAL IMPLICATIONS; BIOLOGICAL PROCESS; DENSITY-BASED ALGORITHM; DENSITY-DEPENDENT; HIGH NOISE; INTER-MODULE; MODULAR STRUCTURES; MOLECULAR MECHANISM; NETWORK TOPOLOGY; PREDICTION OF PROTEIN FUNCTION; PROTEIN INTERACTION NETWORKS; SUBGRAPHS; YEAST PROTEINS;

ACTIVE NETWORKS; ALGORITHMS; DENSITY MEASUREMENT (SPECIFIC GRAVITY); ELECTRIC NETWORK TOPOLOGY; NETWORK ARCHITECTURE; PROTEINS; STRUCTURE (COMPOSITION); YEAST;

BIOINFORMATICS;

FUNGAL PROTEIN; PROTEIN;

ALGORITHMS; CLUSTER ANALYSIS; FUNGAL PROTEINS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEINS; SACCHAROMYCES CEREVISIAE;

EID: 78649782914     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-11-S4-S17     Document Type: Article

References (26)

1. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440:637-643. 10.1038/nature04670, 16554755.
2. Ho Y, Gruhler A, Heilbut A, Bader G, Moore L, et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415:180-183. 10.1038/415180a, 11805837.
3. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 2001, 98:4569-74. 31875, 11283351, 10.1073/pnas.061034498.
4. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5:101-113. 10.1038/nrg1272, 14735121.
5. Titz B, Schlesner M, Uetz P. What do we learn from high-throughput protein interaction data?. Expert Rev Proteomics 2004, 1:111-121. 10.1586/14789450.1.1.111, 15966804.
6. Cho YR, Zhang A. Identification of functional hubs and modules by converting interactome networks into hierarchical ordering of proteins. BMC Bioinformatics 2010, 11(Suppl 3):S3. 10.1186/1471-2105-11-S3-S3, 20438650.
7. Chin CH, Chen SH, Ho CW, Ko MT, Lin CY. A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles. BMC Bioinformatics 2010, 11(Suppl 1):S25. 10.1186/1471-2105-11-S1-S25, 20122197.
8. Pinkert S, Schultz J, Reichardt J. Protein interaction networks--more than mere modules. PIoS Comput Biol 2010, 6:el000659.
9. Ester M, Kriegel H, Jörg S, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining 1996, 1996:226-231.
10. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003, 100:12123-12128. 218723, 14517352, 10.1073/pnas.2032324100.
11. Bader GD, Hogue CW. An automatedmethod for findingmolecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4:2. 149346, 12525261, 10.1186/1471-2105-4-2.
12. Adamcsek B, Palla G, Farkas IJ, Derényi I, Vicsek T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22:1021-1023. 10.1093/bioinformatics/btl039, 16473872.
13. 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.
14. Li M, Chen J, Wang J, Hu B, Chen G. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics 2008, 9:398. 2570695, 18816408, 10.1186/1471-2105-9-398.
15. Sacksteder KA, Gould SJ. The genetics of peroxisome biogenesis. Annu Rev Genet 2000, 34:623-652. 10.1146/annurev.genet.34.1.623, 11092841.
16. Purdue PE, Lazarow PB. Peroxisome biogenesis. Annu Rev Cell Dev Biol 2001, 17:701-752. 10.1146/annurev.cellbio.17.1.701, 11687502.
17. Krogan NJ, Dover J, Khorrami S, Greenblatt JF, Schneider J, Johnston M, Shilatifard A. COMPASS, a histone H3 (Lysine 4) methyltransferase required for telomeric silencing of gene expression. J Biol Chem 2002, 277:10753-10755. 10.1074/jbc.C200023200, 11805083.
18. Dichtl B, Blank D, Sadowski M, Hübner W, Weiser S, Keller W. Yhh1p/Cft1p directly links poly(A) site recognition and RNA polymerase II transcription termination. EMBO J 2002, 21:4125-4135. 126137, 12145212, 10.1093/emboj/cdf390.
19. Cheng H, He X, Moore C. The essential WD repeat protein Swd2 has dual functions in RNA polymerase II transcription termination and lysine 4 methylation of histone H3. Mol Cell Biol 2004, 24:2932-2943. 371121, 15024081, 10.1128/MCB.24.7.2932-2943.2004.
20. Cho YR, 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.
21. Nariai N, Kolaczyk ED, Kasif S. Probabilistic protein function prediction from heterogeneous genome-wide data. PLoS ONE 2007, 2:e337. 1828618, 17396164, 10.1371/journal.pone.0000337.
22. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, 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.
23. Jin G, Zhang S, Zhang XS, Chen L. Hubs with network motifs organize modularity dynamically in the protein-protein interaction network of yeast. PLoS One 2007, 2:el207.
24. Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol 2009, 27:199-204. 10.1038/nbt.1522, 19182785.
25. Jeong H, Mason SP, Barabási AL, Oltvai ZN. Lethality and centrality in protein networks. Nature 2001, 411:41-42. 10.1038/35075138, 11333967.
26. He X, Zhang J. Why do hubs tend to be essential in protein networks?. PLoS Genet 2006, 2:e88. 1473040, 16751849, 10.1371/journal.pgen.0020088.