Modeling cellular machinery through biological network comparison

Nature Biotechnology

Volumn 24, Issue 4, 2006, Pages 427-433

  Sharan, Roded ^a   Ideker, Trey ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL TECHNIQUES; MOLECULAR BIOLOGY; PROTEINS;

BIOLOGICAL NETWORK ANALYSIS; EVOLUTIONARY MODELS; MULTIPLE ALIGNMENT; PROTEIN FUNCTION;

CELLS;

BACTERIAL PROTEIN;

BACTERIAL GENOME; BIOINFORMATICS; CELL FUNCTION; CELLULAR DISTRIBUTION; COMPARATIVE STUDY; COMPUTER MODEL; COMPUTER PREDICTION; GENE CLUSTER; GENE INTERACTION; GENE MAPPING; GENETIC CONSERVATION; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; MOLECULAR INTERACTION; MOLECULAR PHYLOGENY; ORTHOLOGY; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN DEGRADATION; PROTEIN FUNCTION; PROTEIN LOCALIZATION; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; PROTEIN SYNTHESIS REGULATION; REVIEW; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; CELL PHYSIOLOGY; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION;

BACTERIA (MICROORGANISMS);

EID: 33645732240     PISSN: 10870156     EISSN: 15461696     Source Type: Journal    
DOI: 10.1038/nbt1196     Document Type: Review

References (71)

1. Ho, Y. et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183 (2002).
2. Gavin, A.C. et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147 (2002).
3. Iyer, V.R. et al. Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF. Nature 409, 533-538 (2001).
4. Ren, B. et al. Genome-wide location and function of DNA binding proteins. Science 290, 2306-2309 (2000).
5. Uetz, P. et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627 (2000).
6. Fields, S. & Song, O. A novel genetic system to detect protein-protein interactions. Nature 340, 245-246 (1989).
7. Stelzl, U. et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 122, 957-968 (2005).
8. Rual, J.F. et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437, 1173-1178 (2005).
9. Tong, A.H. et al. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 294, 2364-2368 (2001).
10. Peri, S. et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res. 13, 2363-2371 (2003).
11. Nikitin, A., Egorov, S., Daraselia, N. & Mazo, I. Pathway studio - the analysis and navigation of molecular networks. Bioinformatics 19, 2155-2157 (2003).
12. von Mering, C. et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399-403 (2002).
13. Sharan, R. et al. Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. USA 102, 1974-1979 (2005).
14. Bader, J.S., Chaudhuri, A., Rothberg, J.M. & Chant, J. Gaining confidence in high-throughput protein interaction networks. Nat. Biotechnol. 22, 78-85 (2004).
15. Qi, Y., Klein-Seetharaman, J. & Bar-Joseph, Z. Random forest similarity for protein-protein interaction prediction from multiple sources. Pac. Symp. Biocomput. 10, 531-542 (2005).
16. Deng, M., Sun, F. & Chen, T. Assessment of the reliability of protein-protein interactions and protein function prediction. Pac. Symp. Biocomput. 8, 140-151 (2003).
17. Suthram, S., Shlomi, T., Ruppin, E., Sharan, R. & Ideker, T. in Proceedings of the First Annual RECOMB Systems Biology Workshop, vol. 1 (2005).
18. Kelley, B.P. et al. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA 100, 11394-11399 (2003).
19. Rhodes, D.R. et al. Probabilistic model of the human protein-protein interaction network. Nat. Biotechnol. 23, 951-959 (2005).
20. Kelley, R. & Ideker, T. Systematic interpretation of genetic interactions using protein networks. Nat. Biotechnol. 23, 561-566 (2005).
21. Zhang, L.V. et al. Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J. Biol. 4, 6 (2005).
22. Matthews, L.R. et al. Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or "interologs." Genome Res. 11, 2120-2126 (2001).
23. Yu, H. et al. Annotation transfer between genomes: protein-protein interologs and protein-DNA regulogs. Genome Res. 14, 1107-1118 (2004).
24. Tohsato, Y., Matsuda, H. & Hashimoto, A. in Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB) 376-383 (2000).
25. Berg, J. & Lassig, M. Local graph alignment and motif search in biological networks. Proc. Natl. Acad. Sci. USA 101, 14689-14694 (2004).
26. Ogata, H., Fujibuchi, W., Goto, S. & Kanehisa, M. A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res. 28, 4021-4028 (2000).
27. Sharan, R., Ideker, T., Kelley, B., Shamir, R. & Karp, R.M. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J. Comput. Biol. 12, 835-846 (2005).
28. Suthram, S., Sittler, T. & Ideker, T. The Plasmodium protein network diverges from those of other eukaryotes. Nature 438, 108-112 (2005).
29. Koyuturk, M., Grama, A. & Szpankowski, W. in Proceedings of the Ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB) 48-65 (2005).
30. Bandyopadhyay, S., Sharan, R. & Ideker, T. Systematic identification of functional orthologs based on protein network comparison. Genome Res. 16, 428-435 (2006).
31. Koyuturk, M., Grama, A. & Szpankowski, W. An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics 20 suppl. 1, I200-I207 (2004).
32. Stuart, J.M., Segal, E., Koller, D. & Kim, S.K. A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 249-255 (2003).
33. Bader, G.D. et al. BIND-The biomolecular interaction network database. Nucleic Acids Res. 29, 242-245 (2001).
34. Xenarios, I. et al. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30, 303-305 (2002).
35. Zanzoni, A. et al. MINT: a Molecular INTeraction database. FEBS Lett. 513, 135-140 (2002).
36. Breitkreutz, B.J., Stark, C. & Tyers, M. The GRID: the General Repository for Interaction Datasets. Genome Biol. 4, R23 (2003).
37. Gunsalus, K.C. et al. Predictive models of molecular machines involved in Caenorhabditis elegans early embryogenesis. Nature 436, 861-865 (2005).
38. Kemmeren, P. et al. Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol. Cell 9, 1133-1143 (2002).
39. Jansen, R. et al. A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302, 449-453 (2003).
40. Lee, I., Date, S.V., Adai, A.T. & Marcotte, E.M. A probabilistic functional network of yeast genes. Science 306, 1555-1558 (2004).
41. Lu, L.J., Xia, Y., Paccanaro, A., Yu, H. & Gerstein, M. Assessing the limits of genomic data integration for predicting protein networks. Genome Res. 15, 945-953 (2005).
42. Wong, S.L. et al. Combining biological networks to predict genetic interactions. Proc. Natl. Acad. Sci. USA 101, 15682-15687 (2004).
43. Yeger-Lotem, E. et al. Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proc. Natl. Acad. Sci. USA 101, 5934-5939 (2004).
44. Pinter, R.Y., Rokhlenko, O., Yeger-Lotem, E. & Ziv-Ukelson, M. Alignment of metabolic pathways. Bioinformatics 21, 3401-3408 (2005).
45. Giugno, R. & Shasha, D. in Proceeding of the 16th International Conference on Pattern Recognition (ICPR) 112-115 (2002).
46. Jones, S. & Thornton, J.M. Principles of protein-protein interactions. Proc. Natl. Acad. Sci. USA 93, 13-20 (1996).
47. Berg, J., Lassig, M. & Wagner, A. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evol. Biol. 4, 51 (2004).
48. Rzhetsky, A. & Gomez, S.M. Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome. Bioinformatics 17, 988-996 (2001).
49. Barabasi, A.L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
50. Wagner, A. & Fell, D.A. The small world inside large metabolic networks. Proc. Biol. Sci. 268, 1803-1810 (2001).
51. Eisenberg, E. & Levanon, E.Y. Preferential attachment in the protein network evolution. Phys. Rev. Lett. 91, 138701 (2003).
52. Needleman, S.B. & Wunsch, C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453 (1970).
53. Lander, E.S. et al. Initial sequencing and analysis of the human genome. Nature 409, 860-921 (2001).
54. Venter, J.C. et al. The sequence of the human genome. Science 291, 1304-1351 (2001).
55. Jukes, T.H. & Cantor, C.R. in Mammalian Protein Metabolism (ed. Munro, H.N.) 21-123 (Academic Press, New York, 1969).
56. Goehler, H. et al. A protein interaction network links GIT1, an enhancer of huntingtin aggregation, to Huntington's disease. Mol. Cell 15, 853-865 (2004).
57. Calvano, S.E. et al. A network-based analysis of systemic inflammation in humans. Nature 437, 1032-1037 (2005).
58. Sanger, F. & Tuppy, H. The amino acid sequence in the phenylalanyl chain of insulin. I. The identification of lower peptides from partial hydrolysates. Biochem. J. 49, 463-481 (1951).
59. Dayhoff, M.O., Schwartz, R.M. & Orcutt, B.C. A model of evolutionary change in proteins. in Atlas of Protein Sequence and Structure, vol. 5, suppl. 3, (Dayhoff, M.O., ed.) 345-352 (National Biomedical Research Foundation, Silver Spring, MD, 1978).
60. Needleman, S. B. & Wunsch, C.D. A general method applicable to the search of similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443-453 (1970).
61. Smith, T.F. & Waterman, M.S. Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197 (1981).
62. Kyte, J. & Doolittle, R.F. A simple method for displaying the hydropathic character of a protein. J. Mol. Biol. 157, 105-132 (1982).
63. Stormo, G. D. & Hartzell, G.W. III. Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. USA 186, 1183-1187 (1989).
64. Taylor, W.R. Multiple sequence alignment by a pairwise algorithm. Comput. Appl. Biosci. 3, 81-87 (1987).
65. Lipman, D.J., Altschul, S.F. & Kececioglu, J.D. A tool for multiple sequence alignment. Proc. Natl Acad. Sci. USA 86, 4412-4415 (1989).
66. Krogh, A., Brown, M., Mian, S., Sjolander, K. & Haussler, D. Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol. 235, 1501-1531 (1994).
67. Borodovsky, M. & McIninch, J. GENMARK: parallel gene recognition for both DNA strands. Comput. Chem. 17, 123-133 (1993).
68. Churchill, G.A. Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol. 51, 79-94 (1989).
69. Milo, R. et al. Network motifs: simple building blocks of complex networks. Science 298, 824-827 (2002).
70. Scott, J., Ideker, T., Karp, R.M. & Sharan, R. in Proceedings of the Ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB) 1-13 (2005).
71. Alon, N., Yuster, R. & Zwick, U. Color-coding. J. ACM 42, 844-856 (1995).