The Identification of Similarities between Biological Networks: Application to the Metabolome and Interactome

Journal of Molecular Biology

Volumn 369, Issue 4, 2007, Pages 1126-1139

  Cootes, Adrian P ^a   Muggleton, Stephen H ^a   Sternberg, Michael J E ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

metabolic networks; network comparison; protein interactions; systems biology

Indexed keywords

AMINO ACID; MESSENGER RNA; PURINE; PYRIMIDINE;

AMINO ACID METABOLISM; ARTICLE; CELL DIVISION; DROSOPHILA MELANOGASTER; METABOLISM; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN PROCESSING; PURINE METABOLISM; PYRIMIDINE METABOLISM; SACCHAROMYCES CEREVISIAE; STATISTICAL SIGNIFICANCE;

DROSOPHILA MELANOGASTER; SACCHAROMYCES CEREVISIAE;

EID: 34248545722     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2007.03.013     Document Type: Article

References (33)

1. Alm E., and Arkin A.P. Biological networks. Curr. Opin. Struct. Biol. 13 (2003) 193-202
2. Tucker C.L., Gera J.F., and Uetz P. Towards an understanding of complex protein networks. Trends Cell. Biol. 11 (2001) 102-106
3. Papin J.A., Price N.D., Wiback S.J., Fell D.A., and Palsson B.O. Metabolic pathways in the post-genome era. Trends Biochem. Sci. 28 (2003) 250-258
4. Babu M.M., Luscombe N.M., Aravind L., Gerstein M., and Teichmann S.A. Structure and evolution of transcriptional regulatory networks. Curr. Opin. Struct. Biol. 14 (2004) 283-291
5. Barabasi A., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
6. Albert R., Jeong H., and Barabasi A. Error and attack tolerance of complex networks. Nature 406 (2000) 378-382
7. Yu H., Zhu X., Greenbaum D., Karro J., and Gerstein M. TopNet: a tool for comparing biological sub-networks, correlating protein properties with topological statistics. Nucl. Acids Res. 32 (2004) 328-337
8. Milo R., Itzkovitz S., Kashtan N., Levitt R., Shen-Orr S., Ayzenshtat I., et al. Superfamilies of evolved and designed networks. Science 303 (2004) 1538-1542
9. Kelley B.P., Sharan R., Karp R.M., Sittler T., Root D.E., Stockwell B.R., and Ideker T. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl Acad. Sci. USA 100 (2003) 11394-11399
10. Ogata H., Fujibuchi W., Guto S., and Kanehisa M. A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucl. Acids Res. 28 (2000) 4021-4028
11. Koyutürk M., Grama A., and Szpankowski W. An efficient algorithm for detecting frequent subgraphs in biological networks. Bioinformatics 20 (2004) i200-i207
12. Berg J., and Lässig M. Local graph alignment and motif search in biological networks. Proc. Natl Acad. Sci. USA 101 (2004) 14689-14694
13. Sharan R., Suthram S., Kelley R.M., Kuhn T., McCuine S., Uetz P., et al. Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci. USA 102 (2005) 1974-1979
14. Flannick J., Novak A., Srinivasan B.S., McAdams H.H., and Batzoglou S. Græmlin: general and robust alignment of multiple large interaction networks. Genome Res. 16 (2006) 1169-1181
15. Vazquez A., Flammini A., Maritan A., and Vespignani A. Global protein function prediction from protein-protein interaction networks. Nature Biotechnol. 21 (2003) 697-700
16. Milo R., Shen-Orr S., Itzkowitz S., Kashtan N., Chklovskii D., and Alon U. Network motifs: simple building blocks of complex networks. Science 298 (2002) 824-827
17. Kuhn H.W. The Hungarian method for the assignment problem. Naval Res. Logistics Quart. 2 (1995) 88-97
18. Tatsuov R.L., Fedorova N.D., Jackson J.D., Jacobs A.R., Kiryutin B., Koonin E.V., et al. The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4 (2003) 41
19. Tatsuov R.L., Koonin E.V., and Lipman D.J. A genomic perspective on protein families. Science 278 (1997) 631-637
20. Xenarios I., Rice D.W., Salwinski L., Baron M.K., Marcotte E.M., and Eisenberg D. DIP: the database of interacting proteins. Nucl. Acids Res. 28 (2000) 289-291
21. Grumbling G., Strelets V., and Consortium F. FlyBase: anatomical data, images and queries. Nucl. Acids Res. 34 (2006) D484-D488
22. Cherry J.M., Ball C., Weng S., Juvik G., Schmidt R., Adler C., et al. Genetic and physical maps of Saccharomyces cerevisiae. Nature 387 (1997) 67-73
23. Goldberg D.S., and Roth F.P. Assessing experimentally derived interactions in a small world. Proc. Natl Acad. Sci. USA 100 (2003) 4372-4376
24. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Fields S., and Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417 (2002) 399-403
25. Jurica M.S., and Moore M.J. Pre-mRNA splicing: awash in a sea of proteins. Mol. Cell 12 (2003) 5-14
26. Hastings M.L., and Krainer A.R. Pre-mRNA splicing in the new milliennium. Curr. Opin. Cell Biol. 13 (2001) 302-309
27. Alves R., Chaleil R., and Sternberg M.J. Evolution of enzymes in metabolism: a network perspective. J. Mol. Biol. 320 (2002) 751-770
28. Kanehisa M. A database for post-genome analysis. Trends Genet. 13 (1997) 375-376
29. Kanehisa M., and Goto S. KEGG: Kyoto encyclopedia of genes and genomes. Nucl. Acids Res. 28 (2000) 27-30
30. Altschul S.F., Gish W., Miller W., Myers E.W., and Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 215 (1990) 403-410
31. Altschul S.F., Madden T.L., Schäffer A.A., Zhang J., Miller W., and Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 25 (1997) 3389-3402
32. Knuth D.E. The Stanford GraphBase: A Platform for Combinatorial Computing (1993), ACM Press, New York
33. Sedgewick R. Algorithms in C. 3rd edit. (2002), Addison-Wesley, Boston