Format

Send to

Choose Destination
J Comput Biol. 2016 May;23(5):390-9. doi: 10.1089/cmb.2015.0203. Epub 2016 Jan 13.

Functional Alignment of Metabolic Networks.

Author information

1
1 Blavatnik School of Computer Science, Tel Aviv University , Tel Aviv, Israel .
2
2 Department of Electrical Engineering and Computer Science, University of California , Berkeley, Berkeley, California.
3
3 The Sackler School of Medicine, Tel Aviv University , Tel Aviv, Israel .
4
4 Center for Bioinformatics and Computational Biology and Department of Computer Science, University of Maryland , College Park, Maryland.

Abstract

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.

KEYWORDS:

genome-scale metabolic models; metabolic networks; network alignment

PMID:
26759932
DOI:
10.1089/cmb.2015.0203
[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center