A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles

BMC Bioinformatics

Volumn 11, Issue SUPPLL.1, 2010, Pages

  Chin, Chia Hao ^a,d   Chen, Shu Hwa ^a   Ho, Chin Wen ^d   Ko, Ming Tat ^a,e   Lin, Chung Yen ^a,b,c,e  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL HEALTH RESEARCH INSTITUTES   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^d NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^e RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DETECTING METHODS; EXPRESSION PROFILE; FUNCTIONAL MODULES; GENE EXPRESSION DATA; PREDICTION METHODS; PROTEIN INTERACTION; PROTEIN-PROTEIN INTERACTION NETWORKS; WEIGHTED PPI NETWORKS;

BIOLOGICAL SYSTEMS; COMPLEX NETWORKS; GENE EXPRESSION; MACHINERY; POLYMERS; RNA; YEAST; BIOINFORMATICS;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE;

ALGORITHMS; DATABASES, PROTEIN; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 75149164017     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S1-S25     Document Type: Article

References (35)

1. Barabasi A-L, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5(2):101-113. 10.1038/nrg1272, 14735121.
2. Rives AW, Galitski T. Modular organization of cellular networks. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(3):1128-1133. 10.1073/pnas.0237338100, 298738, 12538875.
3. Dunn R, Dudbridge F, Sanderson CM. The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 2005, 6:39. 10.1186/1471-2105-6-39, 555937, 15740614.
4. Palla G, Derenyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-818. 10.1038/nature03607, 15944704.
5. Zhang S, Ning X, Zhang X-S. Identification of functional modules in a PPI network by clique percolation clustering. Computational Biology and Chemistry 2006, 30(6):445-451. 10.1016/j.compbiolchem.2006.10.001, 17098476.
6. Mete M, Tang F, Xu X, Yuruk N. A structural approach for finding functional modules from large biological networks. BMC Bioinformatics 2008, 9(Suppl 9):S19. 10.1186/1471-2105-9-S9-S19, 2537570, 18793464.
7. Wu M, Li X, Kwoh CK, Ng SK. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinformatics 2009, 10:169. 10.1186/1471-2105-10-169, 2701950, 19486541.
8. Liu G, Wong L, Chua HN. Complex discovery from weighted PPI networks. Bioinformatics 2009, 25(15):1891-1897. 10.1093/bioinformatics/btp311, 19435747.
9. Leung HC, Xiang Q, Yiu SM, Chin FY. Predicting protein complexes from PPI data: a core-attachment approach. J Comput Biol 2009, 16(2):133-144. 10.1089/cmb.2008.01TT, 19193141.
10. Luo F, Yang Y, Chen CF, Chang R, Zhou J, Scheuermann RH. Modular organization of protein interaction networks. Bioinformatics 2007, 23(2):207-214. 10.1093/bioinformatics/btl562, 17092991.
11. Dongen S. Graph Clustering by Flow Simulation. 2000, University of Utrecht, The Netherlands.
12. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucl Acids Res 2002, 30(7):1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.
13. Ulitsky I, Shamir R. Identification of functional modules using network topology and high-throughput data. BMC Syst Biol 2007, 1:8. 10.1186/1752-0509-1-8, 1839897, 17408515.
14. Ulitsky I, Shamir R. Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics 2009, 25(9):1158-1164. 10.1093/bioinformatics/btp118, 19297352.
15. Friedel CC, Zimmer R. Identifying the topology of protein complexes from affinity purification assays. Bioinformatics 2009, 25(16):2140-2146. 10.1093/bioinformatics/btp353, 2723003, 19505940.
16. Gavin A-C, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440(7084):631-636. 10.1038/nature04532, 16429126.
17. Suthram S, Shlomi T, Ruppin E, Sharan R, Ideker T. A direct comparison of protein interaction confidence assignment schemes. BMC Bioinformatics 2006, 7:360. 10.1186/1471-2105-7-360, 1550431, 16872496.
18. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417(6887):399-403. 10.1038/nature750, 12000970.
19. Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, Holstege FC, Weissman JS, Krogan NJ. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 2007, 6(3):439-450.
20. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D. Defining and identifying communities in networks. Proc Natl Acad Sci USA 2004, 101(9):2658-2663. 10.1073/pnas.0400054101, 365677, 14981240.
21. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25(1):25-29. 10.1038/75556, 10802651.
22. Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G. GO::TermFinder--open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20(18):3710-3715. 10.1093/bioinformatics/bth456, 15297299.
23. Schlicker A, Domingues FS, Rahnenfuhrer J, Lengauer T. A new measure for functional similarity of gene products based on Gene Ontology. BMC Bioinformatics 2006, 7:302. 10.1186/1471-2105-7-302, 1559652, 16776819.
24. Friedel CC, Krumsiek J, Zimmer R. Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. J Comput Biol 2009, 16(8):971-987. 10.1089/cmb.2009.0023, 19630542.
25. Kumar A, Cheung KH, Ross-Macdonald P, Coelho PS, Miller P, Snyder M. TRIPLES: a database of gene function in Saccharomyces cerevisiae. Nucleic Acids Res 2000, 28(1):81-84. 10.1093/nar/28.1.81, 102388, 10592187.
26. Mewes HW, Amid C, Arnold R, Frishman D, Guldener U, Mannhaupt G, Munsterkotter M, Pagel P, Strack N, Stumpflen V, et al. MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res 2004, (32 Database):D41-44. 10.1093/nar/gkh092, 308826, 14681354.
27. Aloy P, Bottcher B, Ceulemans H, Leutwein C, Mellwig C, Fischer S, Gavin AC, Bork P, Superti-Furga G, Serrano L, et al. Structure-based assembly of protein complexes in yeast. Science 2004, 303(5666):2026-2029. 10.1126/science.1092645, 15044803.
28. Elo LL, Jarvenpaa H, Oresic M, Lahesmaa R, Aittokallio T. Systematic construction of gene coexpression networks with applications to human T helper cell differentiation process. Bioinformatics 2007, 23(16):2096-2103. 10.1093/bioinformatics/btm309, 17553854.
29. Lin CY, Chin CH, Wu HH, Chen SH, Ho CW, Ko MT. Hubba: hub objects analyzer--a framework of interactome hubs identification for network biology. Nucleic Acids Res 2008, (36 Web Server):W438-443. 10.1093/nar/gkn257, 2447731, 18503085.
30. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell biology. Nature 1999, 402(6761 Suppl):C47-52. 10.1038/35011540, 10591225.
31. Cramer P, Armache KJ, Baumli S, Benkert S, Brueckner F, Buchen C, Damsma GE, Dengl S, Geiger SR, Jasiak AJ, et al. Structure of eukaryotic RNA polymerases. Annu Rev Biophys 2008, 37:337-352. 10.1146/annurev.biophys.37.032807.130008, 18573085.
32. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440(7084):637-643. 10.1038/nature04670, 16554755.
33. Jansen R, Greenbaum D, Gerstein M. Relating whole-genome expression data with protein-protein interactions. Genome Res 2002, 12(1):37-46. 10.1101/gr.205602, 155252, 11779829.
34. Tornow S, Mewes HW. Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Res 2003, 31(21):6283-6289. 10.1093/nar/gkg838, 275479, 14576317.
35. MATISSE website. , http://acgt.cs.tau.ac.il/matisse/