Hyperdigraph-Theoretic Analysis of the EGFR Signaling Network: Initial Steps Leading to GTP:Ras Complex Formation
We construct an algebraic-combinatorial model of the SOS compartment of the EGFR biochemical network. A Petri net is used to construct an initial representation of the biochemical decision-making network, which in turn defines a hyperdigraph. We observe that the linear algebraic structure of each hyperdigraph admits a canonical set of algebraic-combinatorial invariants that correspond to the information flow conservation laws governing a molecular kinetic reaction network. The linear algebraic structure of the hyperdigraph and its sets of invariants can be generalized to define a discrete algebraic-geometric structure, which is referred to as an oriented matroid. Oriented matroids define a polyhedral optimization geometry that is used to determine optimal subpaths that span the nullspace of a set of kinetic chemical reaction equations. Sets of constrained submodular path optimizations on the hyperdigraph are objectively obtained as a spanning tree of minimum cycle paths. This complete set of subcircuits is used to identify the network pinch points and invariant flow subpaths. We demonstrate that this family of minimal circuits also characteristically identifies additional significant biochemical reaction pattern features. We use the SOS Compartment A of the EGFR biochemical pathway to develop and demonstrate the application of our algebraic-combinatorial mathematical modeling methodology.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States). Environmental Molecular Sciences Lab. (EMSL)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 860007
- Report Number(s):
- PNNL-SA-38804; 2523; TRN: US200523%%28
- Journal Information:
- Journal of Computational Biology, Vol. 11, Issue 5
- Country of Publication:
- United States
- Language:
- English
Similar Records
Polymatroids and electrical networks
New algorithms for linear k-matroid intersection and matroid k-parity problems
Related Subjects
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
BIOCHEMICAL REACTION KINETICS
CONSERVATION LAWS
DECISION MAKING
MATHEMATICAL MODELS
environmental molecular sciences laboratory
EGFR
SOS
molecular reaction
complex formation
enzyme reaction
network
Petri net
hyperdigraph
directed graph
circuit
cycle
unique minimal cycles
spanning tree
signaling subcircuit
null space
equilibrium
binomial distribution