Comparison and evaluation of network clustering algorithms applied to genetic interaction networks

Frontiers in Bioscience - Elite

Volumn 4 E, Issue 6, 2012, Pages 2150-2161

  Hou, Lin ^a,b   Wang, Lin ^a   Berg, Arthur ^c   Qian, Minping ^a   Zhu, Yunping ^b   Li, Fangting ^a   Deng, Minghua ^a  

^a PEKING UNIVERSITY   (China)

^b BEIJING INSTITUTE OF RADIATION MEDICINE   (China)

^c PENN STATE COLLEGE OF MEDICINE   (United States)

Author keywords

Clustering algorithm; Comparison; Epistatic miniarray profiles; Genetic interaction; Jaccard index; Network

Indexed keywords

ACCURACY; ARTICLE; COMPARATIVE STUDY; DISCRIMINANT ANALYSIS; GENE INTERACTION; GENETIC ALGORITHM; MACHINE LEARNING; SIMULATION; ALGORITHM; CLUSTER ANALYSIS; GENE REGULATORY NETWORK;

ALGORITHMS; CLUSTER ANALYSIS; GENE REGULATORY NETWORKS;

EID: 84860862492     PISSN: 19450494     EISSN: 19450508     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. S. J. Dixon, M. Costanzo, A. Baryshnikova, B. Andrews and C. Boone: Systematic mapping of genetic interaction networks. Annu Rev Genet, 43, 601-25 (2009))
2. M. Costanzo, A. Baryshnikova, J. Bellay, Y. Kim, E. D. Spear, C. S. Sevier, H. Ding, J. L. Koh, K. Toufighi, S. Mostafavi, J. Prinz, R. P. St Onge, B. VanderSluis, T. Makhnevych, F. J. Vizeacoumar, S. Alizadeh, S. Bahr, R. L. Brost, Y. Chen, M. Cokol, R. Deshpande, Z. Li, Z. Y. Lin, W. Liang, M. Marback, J. Paw, B. J. San Luis, E. Shuteriqi, A. H. Tong, N. van Dyk, I. M. Wallace, J. A. Whitney, M. T. Weirauch, G. Zhong, H. Zhu, W. A. Houry, M. Brudno, S. Ragibizadeh, B. Papp, C. Pal, F. P. Roth, G. Giaever, C. Nislow, O. G. Troyanskaya, H. Bussey, G. D. Bader, A. C. Gingras, Q. D. Morris, P. M. Kim, C. A. Kaiser, C. L. Myers, B. J. Andrews and C. Boone: The genetic landscape of a cell. Science, 327(5964), 425-31 (2010))
3. P. Beltrao, G. Cagney and N. J. Krogan: Quantitative genetic interactions reveal biological modularity. Cell, 141(5), 739-45 (2010))
4. J. Zheng, J. J. Benschop, M. Shales, P. Kemmeren, J. Greenblatt, G. Cagney, F. Holstege, H. Li and N. J. Krogan: Epistatic relationships reveal the functional organization of yeast transcription factors. Mol Syst Biol, 6, 420 (2010))
5. D. Fiedler, H. Braberg, M. Mehta, G. Chechik, G. Cagney, P. Mukherjee, A. C. Silva, M. Shales, S. R. Collins, S. van Wageningen, P. Kemmeren, F. C. Holstege, J. S. Weissman, M. C. Keogh, D. Koller, K. M. Shokat and N. J. Krogan: Functional organization of the S. cerevisiae phosphorylation network. Cell, 136(5), 952-63 (2009))
6. S. R. Collins, K. M. Miller, N. L. Maas, A. Roguev, J. Fillingham, C. S. Chu, M. Schuldiner, M. Gebbia, J. Recht, M. Shales, H. Ding, H. Xu, J. Han, K. Ingvarsdottir, B. Cheng, B. Andrews, C. Boone, S. L. Berger, P. Hieter, Z. Zhang, G. W. Brown, C. J. Ingles, A. Emili, C. D. Allis, D. P. Toczyski, J. S. Weissman, J. F. Greenblatt and N. J. Krogan: Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature, 446(7137), 806-10 (2007)) (Pubitemid 46582025)
7. M. Schuldiner, S. R. Collins, N. J. Thompson, V. Denic, A. Bhamidipati, T. Punna, J. Ihmels, B. Andrews, C. Boone, J. F. Greenblatt, J. S. Weissman and N. J. Krogan: Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile. Cell, 123(3), 507-19 (2005)) (Pubitemid 41546679)
8. A. Roguev, S. Bandyopadhyay, M. Zofall, K. Zhang, T. Fischer, S. R. Collins, H. Qu, M. Shales, H. O. Park, J. Hayles, K. L. Hoe, D. U. Kim, T. Ideker, S. I. Grewal, J. S. Weissman and N. J. Krogan: Conservation and rewiring of functional modules revealed by an epistasis map in fission yeast. Science, 322(5900), 405-10 (2008))
9. A. Roguev, M. Wiren, J. S. Weissman and N. J. Krogan: High-throughput genetic interaction mapping in the fission yeast Schizosaccharomyces pombe. Nat Methods, 4(10), 861-6 (2007)) (Pubitemid 350055586)
10. S. J. Dixon, Y. Fedyshyn, J. L. Koh, T. S. Prasad, C. Chahwan, G. Chua, K. Toufighi, A. Baryshnikova, J. Hayles, K. L. Hoe, D. U. Kim, H. O. Park, C. L. Myers, A. Pandey, D. Durocher, B. J. Andrews and C. Boone: Significant conservation of synthetic lethal genetic interaction networks between distantly related eukaryotes. Proc Natl Acad Sci U S A, 105(43), 16653-8 (2008))
11. G. Butland, M. Babu, J. J. Diaz-Mejia, F. Bohdana, S. Phanse, B. Gold, W. Yang, J. Li, A. G. Gagarinova, O. Pogoutse, H. Mori, B. L. Wanner, H. Lo, J. Wasniewski, C. Christopolous, M. Ali, P. Venn, A. Safavi-Naini, N. Sourour, S. Caron, J. Y. Choi, L. Laigle, A. Nazarians-Armavil, A. Deshpande, S. Joe, K. A. Datsenko, N. Yamamoto, B. J. Andrews, C. Boone, H. Ding, B. Sheikh, G. Moreno-Hagelseib, J. F. Greenblatt and A. Emili: eSGA: E. coli synthetic genetic array analysis. Nat Methods, 5(9), 789-95 (2008))
12. A. H. Tong, M. Evangelista, A. B. Parsons, H. Xu, G. D. Bader, N. Page, M. Robinson, S. Raghibizadeh, C. W. Hogue, H. Bussey, B. Andrews, M. Tyers and C. Boone: Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science, 294(5550), 2364-8 (2001))
13. A. H. Tong, G. Lesage, G. D. Bader, H. Ding, H. Xu, X. Xin, J. Young, G. F. Berriz, R. L. Brost, M. Chang, Y. Chen, X. Cheng, G. Chua, H. Friesen, D. S. Goldberg, J. Haynes, C. Humphries, G. He, S. Hussein, L. Ke, N. Krogan, Z. Li, J. N. Levinson, H. Lu, P. Menard, C. Munyana, A. B. Parsons, O. Ryan, R. Tonikian, T. Roberts, A. M. Sdicu, J. Shapiro, B. Sheikh, B. Suter, S. L. Wong, L. V. Zhang, H. Zhu, C. G. Burd, S. Munro, C. Sander, J. Rine, J. Greenblatt, M. Peter, A. Bretscher, G. Bell, F. P. Roth, G. W. Brown, B. Andrews, H. Bussey and C. Boone: Global mapping of the yeast genetic interaction network. Science, 303(5659), 808-13 (2004)) (Pubitemid 38174652)
14. A. L. Barabasi and Z. N. Oltvai: Network biology: understanding the cell's functional organization. Nat Rev Genet, 5(2), 101-13 (2004)) (Pubitemid 38160277)
15. T. Aittokallio and B. Schwikowski: Graph-based methods for analysing networks in cell biology. Brief Bioinform, 7(3), 243-55 (2006)) (Pubitemid 44404874)
16. J. Song and M. Singh: How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics, 25(23), 3143-50 (2009))
17. S. R. Collins, M. Schuldiner, N. J. Krogan and J. S. Weissman: A strategy for extracting and analyzing large-scale quantitative epistatic interaction data. Genome Biol, 7(7), R63 (2006))
18. S. Pu, K. Ronen, J. Vlasblom, J. Greenblatt and S. J. Wodak: Local coherence in genetic interaction patterns reveals prevalent functional versatility. Bioinformatics, 24(20), 2376-83 (2008))
19. L. Hou, L. Wang, M. Qian, D. Li, C. Tang, Y. Zhu, M. Deng and F. Li: Modular analysis of the probabilistic genetic interaction network. Bioinformatics, 27(6), 853-9 (2011))
20. S. Brohee and J. van Helden: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 7, 488 (2006))
21. M. B. Eisen, P. T. Spellman, P. O. Brown and D. Botstein: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A, 95(25), 14863-8 (1998))
22. A. M. Yip and S. Horvath: Gene network interconnectedness and the generalized topological overlap measure. BMC Bioinformatics, 8, 22 (2007))
23. A. Prelic, S. Bleuler, P. Zimmermann, A. Wille, P. Buhlmann, W. Gruissem, L. Hennig, L. Thiele and E. Zitzler: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22(9), 1122-9 (2006))
24. C. Stark, B. J. Breitkreutz, A. Chatr-Aryamontri, L. Boucher, R. Oughtred, M. S. Livstone, J. Nixon, K. Van Auken, X. Wang, X. Shi, T. Reguly, J. M. Rust, A. Winter, K. Dolinski and M. Tyers: The BioGRID Interaction Database: 2011 update. Nucleic Acids Res, 39(Database issue), D698-704 (2011))
25. M. C. Jonikas, S. R. Collins, V. Denic, E. Oh, E. M. Quan, V. Schmid, J. Weibezahn, B. Schwappach, P. Walter, J. S. Weissman and M. Schuldiner: Comprehensive characterization of genes required for protein folding in the endoplasmic reticulum. Science, 323(5922), 1693-7 (2009))
26. C. Gene Ontology: The Gene Ontology in 2010: extensions and refinements. Nucleic Acids Res, 38(Database issue), D331-5 (2010))
27. J. M. Cherry, C. Ball, S. Weng, G. Juvik, R. Schmidt, C. Adler, B. Dunn, S. Dwight, L. Riles, R. K. Mortimer and D. Botstein: Genetic and physical maps of Saccharomyces cerevisiae. Nature, 387(6632 Suppl), 67-73 (1997)) (Pubitemid 27334668)
28. J. M. Hofman and C. H. Wiggins: Bayesian approach to network modularity. Phys Rev Lett, 100(25), 258701 (2008))
29. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai and A. L. Barabasi: Hierarchical organization of modularity in metabolic networks. Science, 297(5586), 1551-5 (2002))
30. B. Zhang and S. Horvath: A general framework for weighted gene co-expression network analysis. Stat Appl Genet Mol Biol, 4, Article17 (2005))
31. A. E. Teschendorff, Y. Wang, N. L. Barbosa-Morais, J. D. Brenton and C. Caldas: A variational Bayesian mixture modelling framework for cluster analysis of geneexpression data. Bioinformatics, 21(13), 3025-33 (2005)) (Pubitemid 40916428)
32. S. Bandyopadhyay, M. Mehta, D. Kuo, M. K. Sung, R. Chuang, E. J. Jaehnig, B. Bodenmiller, K. Licon, W. Copeland, M. Shales, D. Fiedler, J. Dutkowski, A. Guenole, H. van Attikum, K. M. Shokat, R. D. Kolodner, W. K. Huh, R. Aebersold, M. C. Keogh, N. J. Krogan and T. Ideker: Rewiring of genetic networks in response to DNA damage. Science, 330(6009), 1385-9 (2010))
33. E. S. Snitkin and D. Segre: Epistatic interaction maps relative to multiple metabolic phenotypes. PLoS Genet, 7(2), e1001294 (2011))
34. C. Y. Park, D. C. Hess, C. Huttenhower and O. G. Troyanskaya: Simultaneous genome-wide inference of physical, genetic, regulatory, and functional pathway components. PLoS Comput Biol, 6(11), e1001009 (2010))
35. S. L. Wong, L. V. Zhang, A. H. Tong, Z. Li, D. S. Goldberg, O. D. King, G. Lesage, M. Vidal, B. Andrews, H. Bussey, C. Boone and F. P. Roth: Combining biological networks to predict genetic interactions. Proc Natl Acad Sci U S A, 101(44), 15682-7 (2004))
36. G. Pandey, B. Zhang, A. N. Chang, C. L. Myers, J. Zhu, V. Kumar and E. E. Schadt: An integrative multinetwork and multi-classifier approach to predict genetic interactions. PLoS Comput Biol, 6(9) (2010))
37. I. Ulitsky, N. J. Krogan and R. Shamir: Towards accurate imputation of quantitative genetic interactions. Genome Biol, 10(12), R140 (2009)