Bioinformatics Advance Access published online on November 29, 2005
Bioinformatics, doi:10.1093/bioinformatics/bti800
1 Keck Graduate Institute, 535 Watson Drive, Claremont, CA 91711, USA
* To whom correspondence should be addressed.
Motivation: Large biochemical networks pose a unique challenge from the point of view of evaluating conservation laws. The computational problem in most cases exceeds the capability of available software tools, often resulting in inaccurate computation of the number and form of conserved cycles. Such errors have profound effects on subsequent calculations, particularly in the evaluation of the Jacobian which is a critical quantity in many other calculations. The goal of this paper is to outline a new algorithm that is computationally efficient, and robust at extracting the correct conservation laws for very large biochemical networks. Results: We show that our algorithm can perform conservation analysis of large biochemical networks, and can evaluate the correct conserved cycles when compared with other similar software tools. Biochemical simulators such as Jarnac and COPASI are successful at extracting only a subset of the conservation laws that our algorithm can. This is illustrated with examples for some large networks which show the advantages of our method. Availability: The software is available as part of the latest release of Systems Biology Workbench (SBW version 2.5.0) and can be downloaded from http://www.sys-bio.org. The software is licensed under the BSD open source license and is freely available at sourceforge.
Received September 23, 2005
Revised November 22, 2005
Accepted November 23, 2005
Article
Conservation analysis of large biochemical networks
Ravishankar Rao Vallabhajosyula 1 *,
Vijay Chickarmane 1,
and
Herbert M. Sauro 1
Ravishankar Rao Vallabhajosyula, E-mail: rrao{at}kgi.edu
![]()
Abstract ![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
S. Hoops, S. Sahle, R. Gauges, C. Lee, J. Pahle, N. Simus, M. Singhal, L. Xu, P. Mendes, and U. Kummer COPASI--a COmplex PAthway SImulator Bioinformatics, December 15, 2006; 22(24): 3067 - 3074. [Abstract] [Full Text] [PDF] |
||||
![]() |
F. J Doyle III and J. Stelling Systems interface biology J R Soc Interface, October 22, 2006; 3(10): 603 - 616. [Abstract] [Full Text] [PDF] |
||||

