Polynomial time algorithms to determine weakly reversible realizations of chemical reaction networks
Rudán, János and Szederkényi, Gábor and Hangos, Katalin and Péni, Tamás (2014) Polynomial time algorithms to determine weakly reversible realizations of chemical reaction networks. JOURNAL OF MATHEMATICAL CHEMISTRY, 52 (5). pp. 1386-1404. ISSN 0259-9791 10.1007/s10910-014-0318-0
|
Text
Rudan_1386_2538157_ny.pdf Download (460kB) | Preview |
Abstract
Weak reversibility is a crucial structural property of chemical reaction networks (CRNs) with mass action kinetics, because it has major implications related to the existence, uniqueness and stability of equilibrium points and to the boundedness of solutions. In this paper, we present two new algorithms to find dynamically equivalent weakly reversible realizations of a given CRN. They are based on linear programming and thus have polynomial time-complexity. Hence, these algorithms can deal with large-scale biochemical reaction networks, too. Furthermore, one of the methods is able to deal with linearly conjugate networks, too. © 2014 Springer International Publishing Switzerland.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Weak reversibility; Optimization; Linear conjugacy; Dynamical equivalence; Chemical reaction networks |
Subjects: | Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
Divisions: | Systems and Control Lab |
SWORD Depositor: | MTMT Injector |
Depositing User: | MTMT Injector |
Date Deposited: | 22 Sep 2014 07:48 |
Last Modified: | 16 Feb 2016 19:44 |
URI: | https://eprints.sztaki.hu/id/eprint/7971 |
Update Item |