Fast and accurate alignment of multiple protein networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4955 LNBI, Issue , 2008, Pages 246-256

  Kalaev, Maxim ^a   Bafna, Vineet ^b   Sharan, Roded ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; BIOLOGY; BOOLEAN FUNCTIONS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE;

ALIGNMENT ALGORITHMS; COMPARATIVE ANALYSIS; COMPUTATIONAL MOLECULAR BIOLOGY; HEIDELBERG (CO); IN LINE; INTERNATIONAL CONFERENCES; MULTIPLE NETWORKS; NETWORK STRUCTURES; NOVEL REPRESENTATION; POWERFUL APPROACH; PROGRESSIVE ALIGNMENT; PROTEIN FUNCTIONS; PROTEIN NETWORKS;

ALIGNMENT;

EID: 47249127315     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78839-3_21     Document Type: Conference Paper

References (18)

1. Ito, T., Chiba, T., Yoshida, M.: Exploring the yeast protein interactome using comprehensive two-hybrid projects. Trends Biotechnology 19, 23-27 (2001)
2. Aebersold, R., Mann, M.: Mass spectrometry-based proteomics. Nature 422, 198-207 (2003)
3. Uetz, P., et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627 (2000)
4. Ito, T., et al.: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98, 4569-4574 (2001)
5. Ho, Y., et al.: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183 (2002)
6. Gavin, A., et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147 (2002)
7. Stelzl, U., et al.: A human protein-protein interaction network: a resource for annotating the proteome. Cell 122, 830-832 (2005)
8. Kelley, B., et al.: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. 100, 11394-11399 (2003)
9. Sharan, R., Ideker, T., Kelley, B., Shamir, R., Karp, R.: Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. Journal of Computational Biology 12, 835-846 (2005)
10. Koyuturk, M., et al.: Pairwise local alignment of protein interaction networks guided by models of evolution. Journal of Computational Biology 13, 182-199 (2006)
11. Sharan, R., et al.: Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. 102, 1974-1979 (2005)
12. Flannick, J., Novak, A., Srinivasan, B., McAdams, H., Batzoglou, S.: Graemlin:general and robust alignment of multiple large interaction networks. Genome Research 16, 1169-1181 (2006)
13. Dutkowsky, J., Tiuryn, J.: Identification of functional modules from conserved ancestral protein-protein interactions. Bioinformatics 23, 149-158 (2007)
14. Shamir, R., Sharan, R., Tsur, D.: Cluster graph modification problems. Discrete Applied Mathematics 144, 173-182 (2004)
15. Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., Yeates, T.O.: Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. PNAS 96, 4285-4288 (1999)
16. Ashburner, M., et al.: The gene ontology consortium. gene ontology: Tool for the unification of biology 25, 25-29 (2000)
17. Boyle, E., Weng, S., Gollub, J., Jin, H., Botstein, D., Cherry, J., 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 20, 3710-3715 (2004)
18. Benjamini, Y., Hochberg, Y.: Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society 57 (1), 289-300 (1995)