Metabolic network alignment in large scale by network compression

BMC Bioinformatics

Volumn 13, Issue SUPPL.3, 2012, Pages

  Ay, Ferhat ^a,b   Dang, Michael ^a   Kahveci, Tamer ^a  

^a UNIVERSITY OF FLORIDA   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; COMPARATIVE ANALYSIS; COMPRESSED DOMAIN; COMPRESSION METHODS; GENERIC FRAMEWORKS; KEGG PATHWAYS; LARGE-SCALE NETWORK; METABOLIC NETWORK; NETWORK ALIGNMENTS; NETWORK COMPRESSION; REFINEMENT PHASE; RESOURCE UTILIZATIONS; SECOND PHASE; SINGLE LEVEL; SUPERNODE; SUPERNODES; THIRD PHASE; USER-DEFINED PARAMETERS;

ALGORITHMS; METABOLISM; QUALITY CONTROL;

ALIGNMENT;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; GENETIC DATABASE; HUMAN; INFORMATION PROCESSING; METABOLISM; METHODOLOGY; MOUSE;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; DATA COMPRESSION; DATABASES, GENETIC; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MICE;

EID: 84874572467     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-S3-S2     Document Type: Article

References (29)

1. Navlakha S, Schatz M, Kingsford C. Revealing biological modules via graph summarization. J Comput Biol 2009, 16(2):253-264. 10.1089/cmb.2008.11TT, 19183002.
2. Segal E, Pe'er D, Regev A, Koller D, Friedman N. Learning module networks. Journal of Machine Learning Research 2005, 6:557-88.
3. Ay F, Dinh T, Thai M, Kahveci T. Dynamic modular structure of regulatory networks. IEEE International Conference on Bioinformatics and Bioengineering (BIBE) 2010, 136-143.
4. Dutkowski J, Tiuryn J. Identification of functional modules from conserved ancestral protein protein interactions. Bioinformatics 2007, 23(13):i149-i158. 10.1093/bioinformatics/btm194, 17646291.
5. Dandekar T, Schuster S, Snel B, Huynen M, Bork P. Pathway alignment: application to the comparative analysis of glycolytic enzymes. Biochem J 1999, 343 Pt 1:115-124. 10.1042/0264-6021:3430115, 1220531, 10493919.
6. Dost B, Shlomi T, Gupta N, Ruppin E, Bafna V, Sharan R. QNet: a tool for querying protein interaction networks. International Conference on Research in Computational Molecular Biology (RECOMB) 2007, 1-15.
7. Kuchaiev O, Przulj N. Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics 2011, 27:1390-1396. 10.1093/bioinformatics/btr127, 21414992.
8. Ay F, Kahveci T, DE Crécy-Lagard V. A fast and accurate algorithm for comparative analysis of metabolic pathways. J Bioinform Comput Biol 2009, 7(3):389-428. 10.1142/S0219720009004163, 19507283.
9. Ay F, Kahveci T. SubMAP: aligning metabolic pathways with subnetwork mappings. International Conference on Research in Computational Molecular Biology (RECOMB) 2010, LNCS-6044:15-30.
10. Ay F, Kellis M, Kahveci T. SubMAP: aligning metabolic pathways with subnetwork mappings. J Comput Biol 2011, 18(3):219-235. 10.1089/cmb.2010.0280, 3123932, 21385030.
11. Liao CS, Lu K, Baym M, Singh R, Berger B. IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics 2009, 25(12):i253-i258. 10.1093/bioinformatics/btp203, 2687957, 19477996.
12. Koyuturk M, Grama A, Szpankowski W. Pairwise local alignment of protein interaction networks guided by models of evolution. International Conference on Research in Computational Molecular Biology (RECOMB) 2005, 48-65.
13. Cheng Q, Harrison R, Zelikovsky A. MetNetAligner: a web service tool for metabolic network alignments. Bioinformatics 2009, 25(15):1989-90. 10.1093/bioinformatics/btp287, 19414533.
14. Kalaev M, Bafna V, Sharan R. Fast and accurate alignment of multiple protein networks. J Comput Biol 2009, 16:989-99. 10.1089/cmb.2009.0136, 19624266.
15. Chen M, Hofestadt R. PathAligner: metabolic pathway retrieval and alignment. Appl Bioinformatics 2004, 3(4):241-252. 10.2165/00822942-200403040-00006, 15702955.
16. Li Z, Zhang S, Wang Y, Zhang XS, Chen L. Alignment of molecular networks by integer quadratic programming. Bioinformatics 2007, 23(13):1631-1639. 10.1093/bioinformatics/btm156, 17468121.
17. Li Y, de Ridder D, de Groot MJL, Reinders MJT. Metabolic pathway alignment between species using a comprehensive and flexible similarity measure. BMC Syst Biol 2008, 2:111. 10.1186/1752-0509-2-111, 2677397, 19108747.
18. Kuchaiev O, Milenkovic T, Memisevic V, Hayes W, Przulj N. Topological network alignment uncovers biological function and phylogeny. J R Soc Interface 2010, 7:1341-1354. 10.1098/rsif.2010.0063, 2894889, 20236959.
19. Chor B, Tuller T. Biological networks: comparison, conservation, and evolution via relative description length. J Comput Biol 2007, 14(6):817-838. 10.1089/cmb.2007.R018, 17691896.
20. Pinter RY, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson M. Alignment of metabolic pathways. Bioinformatics 2005, 21(16):3401-3408. 10.1093/bioinformatics/bti554, 15985496.
21. Singh R, Xu J, Berger B. Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc Natl Acad Sci USA 2008, 105:12763-12768. 10.1073/pnas.0806627105, 2522262, 18725631.
22. Francke C, Siezen RJ, Teusink B. Reconstructing the metabolic network of a bacterium from its genome. Trends Microbiol 2005, 13(11):550-558. 10.1016/j.tim.2005.09.001, 16169729.
23. Sridhar P, Kahveci T, Ranka S. An iterative algorithm for metabolic network-based drug target identification. Pac Symp Biocomput 2007, 12:88-99.
24. 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 2000, 28:4021-4028. 10.1093/nar/28.20.4021, 110779, 11024183.
25. Green ML, Karp PD. A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics 2004, 5:76. 10.1186/1471-2105-5-76, 446185, 15189570.
26. Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M. KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res 1999, 27:29-34. 10.1093/nar/27.1.29, 148090, 9847135.
27. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL. The large-scale organization of metabolic networks. Nature 2000, 407(6804):651-654. 10.1038/35036627, 11034217.
28. Pfeiffer T, Soyer OS, Bonhoeffer S. The evolution of connectivity in metabolic networks. PLoS Biol 2005, 3(7):e228. 10.1371/journal.pbio.0030228, 1157096, 16000019.
29. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL. Hierarchical organization of modularity in metabolic networks. Science 2002, 297(5586):1551-1555. 10.1126/science.1073374, 12202830.