TY - JOUR
T1 - On algebraic properties of extreme pathways in metabolic networks
AU - Jevremovic, Dimitrije
AU - Trinh, Cong T.
AU - Srienc, Friedrich
AU - Boley, Daniel
PY - 2010/2/1
Y1 - 2010/2/1
N2 - We give a concise development of some of the major algebraic properties of extreme pathways (pathways that cannot be the result of combining other pathways) of metabolic networks, contrasting them to those of elementary flux modes (pathways involving a minimal set of reactions). In particular, we show that an extreme pathway can be recognized by a rank test as simple as the existing rank test for elementary flux modes, without computing all the modes. We make the observation that, unlike elementary flux modes, the property of being an extreme pathway depends on the presence or absence of reactions beyond those involved in the pathway itself. Hence, the property of being an extreme pathway is not a local property. As a consequence, we find that the set of all elementary flux modes for a network includes all the elementary flux modes for all its subnetworks, but that this property does not hold for the set of all extreme pathways.
AB - We give a concise development of some of the major algebraic properties of extreme pathways (pathways that cannot be the result of combining other pathways) of metabolic networks, contrasting them to those of elementary flux modes (pathways involving a minimal set of reactions). In particular, we show that an extreme pathway can be recognized by a rank test as simple as the existing rank test for elementary flux modes, without computing all the modes. We make the observation that, unlike elementary flux modes, the property of being an extreme pathway depends on the presence or absence of reactions beyond those involved in the pathway itself. Hence, the property of being an extreme pathway is not a local property. As a consequence, we find that the set of all elementary flux modes for a network includes all the elementary flux modes for all its subnetworks, but that this property does not hold for the set of all extreme pathways.
KW - Algorithms
KW - Biochemical networks
KW - Linear algebra
UR - http://www.scopus.com/inward/record.url?scp=77249147418&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77249147418&partnerID=8YFLogxK
U2 - 10.1089/cmb.2009.0020
DO - 10.1089/cmb.2009.0020
M3 - Article
C2 - 20170399
AN - SCOPUS:77249147418
SN - 1066-5277
VL - 17
SP - 107
EP - 119
JO - Journal of Computational Biology
JF - Journal of Computational Biology
IS - 2
ER -