An Efficient Algorithm for Determining the Equivalence of Zero-one Reaction Networks

2025/02/16 by Jiao, Yue, Tang, Xiaoxian · 1 citation
#FOS: Biological sciences #Molecular Networks (q-bio.MN)

paper · doi:10.48550/arxiv.2503.00008

Abstract

Zero-one reaction networks play a crucial role in cell signaling. Determining the equivalence of reaction networks is a fundamental computational problem in the field of chemical reaction networks. In this work, we develop an efficient method for determining the equivalence of zero-one networks. The efficiency comes from several criteria for determining the equivalence of the steady-state ideals arising from zero-one networks, which helps for cutting down the expenses on computing Grobner bases. Experiments show that our method can successfully classify over three million networks according to their equivalence in a reasonable time.

Cited by

• The Ubiquity of Three Steady States: Minimal Multistable Zero-One Reaction Networks

Related

• Degeneracy of Two-Dimensional Zero-One Reaction Networks with Up to Three Species
• Computing Weakly Reversible Deficiency Zero Network Translations Using\n Elementary Flux Modes
• A Graph Theoretical Approach for Testing Binomiality of Reversible Chemical Reaction Networks
• Multistability of small zero-one reaction networks
• Hopf Bifurcations of Reaction Networks with Zero-One Stoichiometric Coefficients