Extracting between-pathway models from E-MAP interactions using expected graph compression

Journal of Computational Biology

Volumn 18, Issue 3, 2011, Pages 379-390

  Kelley, David R ^a   Kingsford, Carl ^a  

^a Institute of Advanced Computer Science   (United States)

Author keywords

Algorithms; combinatorial optimization; functional genomics

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; CLUSTER ANALYSIS; CONFERENCE PAPER; FUNGAL GENE; GENE EXPRESSION REGULATION; GENETIC EPISTASIS; GENETICS; INFORMATION PROCESSING; METHODOLOGY; MOLECULAR GENETICS; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; CLUSTER ANALYSIS; DATA COMPRESSION; EPISTASIS, GENETIC; GENE EXPRESSION REGULATION, FUNGAL; GENES, FUNGAL; MODELS, GENETIC; MOLECULAR SEQUENCE ANNOTATION; SACCHAROMYCES CEREVISIAE;

EID: 79952422056     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0268     Document Type: Conference Paper

References (26)

1. Ashburner, M., Ball, C., Blake, J., et al. 2000. Gene Ontology: Tool for the unification of biology. Nat. Genet. 25, 25-29. (Pubitemid 30257031)
2. Bandyopadhyay, S., Kelley, R., Krogan, N.J., et al. 2008. Functional maps of protein complexes from quantitative genetic interaction data. PLoS Comput. Biol. 4, e1000065.
3. Berriz, G., King, O., Bryant, B., et al. 2003. Characterizing gene sets with Func Associate. Bioinformatics 19, 2502-2504. (Pubitemid 38016661)
4. Brady, A., Maxwell, K., Daniels, N., et al. 2009. Fault tolerance in protein interaction networks: Stable bipartite subgraphs and redundant pathways. PLoS ONE 4, e5364.
5. Brandes, U., Delling, D., Gaertler, M., et al. 2007. On finding graph clusterings with maximum modularity. Proc. 33rd Int Conf Graph-Theoretic Concepts Comput. Sci. 121-132. (Pubitemid 351152828)
6. Cherry, J., Adler, C., Ball, C., et al. 1998. SGD: Saccharomyces genome database. Nucleic Acids Res. 26, 73.
7. Clauset, A., Newman, M.E.J., and Moore, C. 2004. Finding community structure in very large networks. Phys. Rev. E 70, 066111.
8. Collins, S., Kemmeren, P., Zhao, X., et al. 2007a. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol. Cell. Proteomics 6, 439.
9. Collins, S.R., Miller, K.M., Maas, N.L., et al. 2007b. Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature 446, 806-810. (Pubitemid 46582025)
10. Hartman, J.L., Garvik, B., and Hartwell, L. 2001. Principles for the buffering of genetic variation. Science 291, 1001-1004.
11. Hescott, B.J., Leiserson, M.D., Cowen, L.J., et al. 2009. Evaluating between-pathway models with expression data. Proc RECOMB 2009 372-385.
12. Hibbs, M.A., Hess, D.C., Myers, C.L., et al. 2007. Exploring the functional landscape of gene expression: Directed search of large microarray compendia. Bioinformatics 23, 2692-2699. (Pubitemid 350048333)
13. Ihmels, J., Collins, S.R., Schuldiner, M., et al. 2007. Backup without redundancy: Genetic interactions reveal the cost of duplicate gene loss. Mol. Syst. Biol. 3, 86.
14. Kelley, R., and Ideker, T. 2005. Systematic interpretation of genetic interactions using protein networks. Nat. Biotechnol. 23, 561-566. (Pubitemid 41724894)
15. Leach, S., Gabow, A., Hunter, L., et al. 2007. Assessing and combining reliability of protein interaction sources. Pac. Symp. Biocomput. 433-444.
16. Ma, X., Tarone, A.M., and Li, W. 2008. Mapping genetically compensatory pathways from synthetic lethal interactions in yeast. PLoS ONE 3, e1922.
17. Navlakha, S., Rastogi, R., and Shrivastava, N. 2008. Graph summarization with bounded error. Proc. 2008 ACM SIGMOD Int. Conf. Manage. Data 419-432.
18. Navlakha, S., Schatz, M.C., and Kingsford, C. 2009. Revealing biological modules via graph summarization. J. Comput. Biol. 16, 253-264.
19. Newman, M.E.J. 2006. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, 8577-8582. (Pubitemid 43878062)
20. Pan, X., Yuan, D.S., Xiang, D., et al. 2004. A robust toolkit for functional profiling of the yeast genome. Mol. Cell 16, 487-496. (Pubitemid 39504801)
21. Stark, C., Breitkreutz, B., Reguly, T., et al. 2006. BioGRID: A general repository for interaction datasets. Nucleic Acids Res. 34, D535.
22. Tong, A.H., Evangelista, M., Parsons, A.B., et al. 2001. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 294, 2364-2368. (Pubitemid 33140562)
23. Tong, A.H., Lesage, G., Bader, G.D., et al. 2004. Global mapping of the yeast genetic interaction network. Science 303, 808-813. (Pubitemid 38174652)
24. Ulitsky, I., and Shamir, R. 2007. Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks. Mol. Syst. Biol. 3, 104.
25. Ulitsky, I., Shlomi, T., Kupiec, M., et al. 2008. From E-MAPs to module maps: Dissecting quantitative genetic interactions using physical interactions. Mol. Syst. Biol. 4, 209.
26. Vazquez, A., Flammini, A., Maritan, A., et al. 2003. Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol. 21, 697-700. (Pubitemid 36638099)