Finding minimal generating set for metabolic network with reversible pathways |
| |
Authors: | Dimitrije Jevremović Daniel Boley |
| |
Institution: | Computer Science & Engineering, University of Minnesota, Minneapolis 55455, MN, USA |
| |
Abstract: | Elementary flux modes give a mathematical representation of metabolic pathways in metabolic networks satisfying the constraint of non-decomposability. The large cost of their computation shifts attention to computing a minimal generating set which is a conically independent subset of elementary flux modes. When a metabolic network has reversible reactions and also admits a reversible pathway, the minimal generating set is not unique. A theoretical development and computational framework is provided which outline how to compute the minimal generating set in this case. The method is based on combining existing software to compute the minimal generating set for a “pointed cone” together with standard software to compute the Reduced Row Echelon Form. |
| |
Keywords: | Metabolic networks Elementary flux modes Minimal generating set Metabolic pathways |
本文献已被 ScienceDirect 等数据库收录! |