Functional Alignment of Metabolic Networks
Network alignment has become a standard tool in comparative biology, allowing the inference of protein function, interaction and orthology. However, current alignment techniques are based on topological properties of networks and do not take into account their functional implications. Here we propose, for the first time, an algorithm to align two metabolic networks by taking advantage of their coupled metabolic models. These models allow us to assess the functional implications of genes or reactions, captured by the metabolic fluxes that are altered following their deletion from the network. Such implications may spread far beyond the region of the network where the gene or reaction lies. We apply our algorithm to align metabolic networks from various organisms, ranging from bacteria to humans, showing that our alignment can reveal functional orthology relations that are missed by conventional topological alignments.
KeywordsMetabolic Network Alignment Algorithm Metabolic Model Flux Balance Analysis Node Similarity
Unable to display preview. Download preview PDF.
- 3.Kelley, B.P., Sharan, R., Karp, R.M., Sittler, T., Root, D.E., Stockwell, B.R., Ideker, T.: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proceedings of the National Academy of Sciences of the United States of America 100(20), 11394–9 (2003)CrossRefGoogle Scholar
- 5.Zhenping, L., Zhang, S., Wang, Y., Zhang, X.S., Chen, L.: Alignment of molecular networks by integer quadratic programming. Bioinformatics (Oxford, England) 23(13), 1631–1639 (2007)Google Scholar
- 8.Li, Y., de Ridder, D., de Groot, M.J., Reinders, M.J.: Metabolic pathway alignment (M-Pal) reveals diversity and alternatives in conserved networks. In: Advances in Bioinformatics and Computational Biology, vol. 6, pp. 273–285. Imperial College Press (2008)Google Scholar
- 11.Baldan, P., Cocco, N., Simeoni, M.: Comparison of metabolic pathways by considering potential fluxes. In: BioPPN 2012: 3rd International Workshop on Biological Processes and Petri Nets, 2–17 (2012)Google Scholar
- 12.Schuster, S., Hilgetag, C.: On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems 2(2), 165–182 (1994)Google Scholar
- 13.Ay, F., Kahveci, T.: Functional similarities of reaction sets in metabolic pathways. In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology, BCB 2010, pp. 102–111 (2010)Google Scholar
- 16.Mahadevan, R., Schilling, C.: The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab. Eng. 5(4), 264–276 (2003)Google Scholar
- 23.Feist, A.M., Henry, C.S., Reed, J.L., Krummenacker, M., Joyce, A.R., Karp, P.D., Broadbelt, L.J., Hatzimanikatis, V., Palsson, B.O.: A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Molecular Systems Biology 3(121), 121 (2007)Google Scholar
- 24.Orth, J.D., Conrad, T.M., Na, J., Lerman, J.A., Nam, H., Feist, A.M., Palsson, B.O.: A comprehensive genome-scale reconstruction of Escherichia coli metabolism-2011. Molecular Systems Biology 7(535), 535 (2011)Google Scholar
- 25.Duarte, N.C., Becker, S.A., Jamshidi, N., Thiele, I., Mo, M.L., Vo, T.D., Srivas, R., Palsson, B.O.: Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proceedings of the National Academy of Sciences of the United States of America 104(6), 1777–1782 (2007)Google Scholar