An algebraic-combinatorial model for the identification and mapping of biochemical pathways

Area of Science:

• Systems Biology
• Computational Biology
• Biochemistry

Background:

• Biochemical pathways are complex networks crucial for cellular functions.
• Representing these networks mathematically aids in understanding their dynamics and properties.
• Existing models may not fully capture the combinatorial and algebraic structures inherent in metabolic networks.

Purpose of the Study:

• To develop an algebraic-combinatorial framework for modeling biochemical pathways.
• To utilize Petri nets for constructing an oriented matroid representation of these pathways.
• To identify feasible sub-circuit pathways within biochemical networks.

Main Methods:

• Development of mathematical machinery for an algebraic-combinatorial model.
• Application of Petri nets to represent biochemical reaction networks.
• Derivation of S- (state) and T- (transition) invariants and their minimum supports.
• Construction of an oriented matroid from signed sub-circuits.

Main Results:

• A linear representation of Petri nets derived from biochemical networks' connectivity matrices.
• Identification of flux conservation laws corresponding to S- and T- invariants.
• Demonstration that minimum supports of invariants define unique signed sub-circuits.
• Proof that these sub-circuits form an oriented matroid.

Conclusions:

• The oriented matroid framework effectively identifies feasible sub-circuit pathways in biochemical networks.
• This approach provides a novel method for analyzing the structure and dynamics of metabolic pathways.
• The developed model offers a powerful tool for computational systems biology research.