Quick Search:

uzh logo
Browse by:
bullet
bullet
bullet
bullet

Zurich Open Repository and Archive 

Permanent URL to this publication: http://dx.doi.org/10.5167/uzh-3746

Wright, J; Wagner, A (2008). Exhaustive identification of steady state cycles in large stoichiometric networks. BMC Systems Biology, 2:61:1-11.

[img]
Preview
PDF
1MB

Abstract

BACKGROUND: Identifying cyclic pathways in chemical reaction networks is important, because such cycles may indicate in silico violation of energy conservation, or the existence of feedback in vivo. Unfortunately, our ability to identify cycles in stoichiometric networks, such as signal transduction and genome-scale metabolic networks, has been hampered by the computational complexity of the methods currently used. RESULTS: We describe a new algorithm for the identification of cycles in stoichiometric networks, and we compare its performance to two others by exhaustively identifying the cycles contained in the genome-scale metabolic networks of H. pylori, M. barkeri, E. coli, and S. cerevisiae. Our algorithm can substantially decrease both the execution time and maximum memory usage in comparison to the two previous algorithms. CONCLUSION: The algorithm we describe improves our ability to study large, real-world, biochemical reaction networks, although additional methodological improvements are desirable.

Item Type:Journal Article, refereed, original work
Communities & Collections:04 Faculty of Medicine > Department of Biochemistry
07 Faculty of Science > Department of Biochemistry
DDC:570 Life sciences; biology
Language:English
Date:July 2008
Deposited On:23 Sep 2008 07:26
Last Modified:27 Nov 2013 19:04
Publisher:BioMed Central
ISSN:1752-0509
Additional Information:Free full text article
Publisher DOI:10.1186/1752-0509-2-61
PubMed ID:18616835
Citations:Web of Science®. Times Cited: 3
Google Scholar™
Scopus®. Citation Count: 5

Users (please log in): suggest update or correction for this item

Repository Staff Only: item control page