Automatic parameter learning for multiple local network alignment

Journal of Computational Biology

Volumn 16, Issue 8, 2009, Pages 1001-1022

  Flannick, Jason ^a   Novak, Antal ^a   Do, Chuong B ^a   Srinivasan, Balaji S ^b   Batzoglou, Serafim ^a  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Algorithms; Computational molecular biology

Indexed keywords

CONFERENCE PAPER; CONTROLLED STUDY; HUMAN; LEARNING ALGORITHM; NONHUMAN; PARAMETERS OF MEASUREMENT AND ANALYSIS; PRIORITY JOURNAL; PROTEIN INTERACTION; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; THEORY; TRAINING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASES, PROTEIN; PROTEIN INTERACTION MAPPING; PROTEOMICS;

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

References (46)

1. Altschul, S.F., Carroll, R.J., and Lipman, D.J. 1989. Weights for data related by a tree. J. Mol. Biol. 207, 647-653.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., et al. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Ashburner, M., Ball, C.A., Blake, J. A., et al. 2000. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29.
4. Berg, J., and Lssig, M. 2004. Local graph alignment and motif search in biological networks. Proc. Natl. Acad. Sci. USA 101, 14689-14694.
5. Berg, J., and Lassig, M. 2006. Cross-species analysis of biological networks by Bayesian alignment. Proc. Natl. Acad. Sci. USA 103, 10967-10972.
6. Campillos, M., von Mering, C., Jensen, L.J., et al. 2006. Identification and analysis of evolutionarily cohesive func tional modules in protein networks. Genome Res. 16, 374-382.
7. Cusick, M.E., Klitgord, N., et al. 2005. Interactome: gateway into systems biology. Hum. Mol. Genet. 14, 171-181.
8. Cusick, M.E., Yu, H., Smolyar, A., et al. 2009. Literature-curated protein interaction datasets. Nat. Methods 6, 39-46.
9. Do, C.B., Gross, S.S., and Batzoglou, S. 2006a. Contralign: discriminative training for protein sequence alignment. Proc. RECOMB 2006 160-174.
10. Do, C.B., Woods, D.A., and Batzoglou, S. 2006b. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22, 90-98.
11. Dost, B., Shlomi, T., Ruppin, E., et al. 2007. Qnet: a tool for querying protein interaction networks. Proc. RECOMB 2007 1-15.
12. Duda, R.O., Hart, P.E., and Stork, D.G. 2000. Pattern Classification. Wiley-Interscience Publication, New York. Dutkowski, J., and Tiuryn, J. 2007. Identification of functional modules from conserved ancestral protein-protein
13. Felsenstein, J. 1973. Maximum-likelihood estimation of evolutionary trees from continuous characters. Am. J. Hum. Genet. 25, 471-492.
14. Flannick, J., Novak, A., Srinivasan, B.S., et al. 2006. Graemlin: general and robust alignment of multiple large interaction networks. Genome Res. 16, 1169-1181.
15. Flannick, J., Novak, A., Do, C.B., et al. 2008. Automatic parameter learning for multiple network alignment. Proc. RECOMB 2008, pgs. 214-231.
16. Hartwell, L.H., Hopfield, J.J., Leibler, S., et al. 1999. From molecular to modular cell biology. Nature 402, 47-52.
17. Hastie, T., Tibshirani, R., and Friedman, J.H. 2001. The Elements of Statistical Learning. Springer, New York.
18. Hirsh, E., and Sharan, R. 2007. Identification of conserved protein complexes based on a model of protein network evolution. Bioinformatics 23, 170-176.
19. Kalaev, M., Bafna, V., and Sharan, R. 2008. Fast and accurate alignment of multiple protein networks. Proc. RECOMB 2008, pgs. 246-256.
20. Kanehisa, M., and Goto, S. 2000. KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 28, 27-30.
21. Kelley, R., and Ideker, T. 2005. Systematic interpretation of genetic interactions using protein networks. Nat. Biotechnol. 23, 561-566.
22. Kelley, B.P., Sharan, R., Karp, R.M., et al. 2003. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA 100, 11394-11399.
23. Kerrien, S., Alam-Faruque, Y., Aranda, B., et al. 2007. IntAct-open source resource for molecular interaction data. Nucleic Acids Res. 35, 561-565.
24. Koyuturk, M., Kim, Y., Topkara, U., et al. 2006. Pairwise alignment of protein interaction networks. J. Comput. Biol. 13, 182-199.
25. Kuhn, M., von Mering, C., Campillos, M., et al. 2007. STITCH: interaction networks of chemicals and proteins. Nucleic Acids Res. D684-688.
26. Nedic, A., and Bertsekas, D. 2000. Convergence rate of incremental subgradient algorithms. Available at: www. citeseer.ist.psu.edu/ nedic00convergence.html. Accessed June 29, 2009.
27. Pereira-Leal, J.B., Levy, E.D., and Teichmann, S.A. 2006. The origins and evolution of functional modules: lessons from protein complexes. Philos. Trans. R. Soc. Lond. B Biol. Sci. 361, 507-517.
28. Pinter, R.Y., Rokhlenko, O., Yeger-Lotem, E., et al. 2005. Alignment of metabolic pathways. Bioinformatics 21, 3401-3408.
29. Ratliff, N., Bagnell, J., and Zinkevich, M. 2007. (Online) subgradient methods for structured prediction. 11th Int. Conf. AIStats.
30. Remm, M., Storm, C.E., and Sonnhammer, E.L. 2001. Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol. 314, 1041-1052.
31. Russell, S., and Norvig, P. 2003. Artificial Intelligence: A Modern Approach, 2nd ed. Prentice-Hall, Englewood Cliffs, NJ.
32. Sahoo, D., Dill, D., Gentles, A., et al. 2008. Bodean implication networks derived from large-scale, whole genome microarray datasets. Genome Biol. 9, October, R157.
33. Sharan, R., and Ideker, T. 2006. Modeling cellular machinery through biological network comparison. Nat. Biotechnol. 24, 427-433.
34. Sharan, R., Ideker, T., Kelley, B., et al. 2005a. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J. Comput. Biol. 12, 835-846.
35. Sharan, R., Suthram, S., Kelley, R.M., et al. 2005b. Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. USA 102, 1974-1979.
36. Shor, N.Z., Kiwiel, K.C., and Ruszcayǹski, A. 1985. Minimization Methods for Non-Differentiable Functions. Springer-Verlag New York.
37. Silverman, R.W. 1986. Density Estimation. Chapman and Hall, New York.
38. Singh, R., Xu, J., and Berger, B. 2007. Pairwise global alignment of protein interaction networks by matching neighborhood topology. Proc. RECOMB 2007, 16-31.
39. Srinivasan, B.S., Novak, A.F., Flannick, J.A., et al. 2006. Integrated protein interaction networks for 11 microbes. Proc. RECOMB 2006 1-14.
40. Srinivasan, B., Shah, N., Flannick, J., et al. 2007. Current progress in network research: toward reference networks for key model organisms. Brief Bioinform. 8, 318-332.
41. Tan, K., Shlomi, T., Feizi, H., et al. 2007. Transcriptional regulation of protein complexes within and across species. Proc. Natl. Acad. Sci. USA 104, 1283-1288.
42. Uetz, P., and Finley, R.L.J. 2005. From protein networks to biological systems. FEBS Lett. 579, 1821-1827.
43. 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.
44. Xenarios, I., Salwinski, L., Duan, X.J., et al. 2002. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30, 303-305.
45. Zhang, L.V., King, O.D., Wong, S.L., et al. 2005. Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J. Biol. 4, 6.
46. Zhenping, L., Zhang, S., Wang, Y., et al. 2007. Alignment of molecular networks by integer quadratic programming. Bioinformatics 23, 1631-1639.