Expa: a Program for Calculating Extreme Pathways in Biochemical Reaction Networks

UNLABELLED The set of extreme pathways, a generating set for all possible steady-state flux maps in a biochemical reaction network, can be computed from the stoichiometric matrix, an incidence-like matrix reflecting the network topology. Here, we describe the implementation of a well-known algorithm to compute these pathways and give a summary of the features of the available software. AVAILABILITY The C-code, along with a Windows executable and sample network reaction files, are available at http://systemsbiology.ucsd.edu CONTACT palsson@ucsd.edu.

[1]  B. Palsson,et al.  Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. , 2000, Journal of theoretical biology.

[2]  B. Palsson,et al.  Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. , 2000, Journal of theoretical biology.

[3]  Nagiza F. Samatova,et al.  Parallel out-of-core algorithm for genome-scale enumeration of metabolic systemic pathways , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[4]  Jason A. Papin,et al.  Metabolic pathways in the post-genome era. , 2003, Trends in biochemical sciences.

[5]  Steffen Klamt,et al.  FluxAnalyzer: exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps , 2003, Bioinform..

[6]  W. Press,et al.  Numerical Recipes in C++: The Art of Scientific Computing (2nd edn)1 Numerical Recipes Example Book (C++) (2nd edn)2 Numerical Recipes Multi-Language Code CD ROM with LINUX or UNIX Single-Screen License Revised Version3 , 2003 .

[7]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[8]  Stefan Schuster,et al.  Refined algorithm and computer program for calculating all non-negative fluxes admissible in steady states of biochemical reaction systems with or without some flux rates fixed , 1993, Comput. Appl. Biosci..

[9]  William H. Press,et al.  Numerical recipes in C (2nd ed.): the art of scientific computing , 1992 .