Combinatorial Evaluation of Systems Including Decomposition of a System Representation Into Fundamental Cycles

Patent ID: 4606 | Patent Number 7,394,472 | Status: Granted

Abstract

We construct an algebraic-combination model of networks-of-networks. A Petri net is used to construct an initial representation of the 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 kinetic 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 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 pattern features. We used several applications (including the biochemistry of the Krebs Cycle, the SOS Compartment A of the EGFR biochemical pathway, and economics-driven electric power grids) to develop and demonstrate the application of our algebraic-combinatorial mathematical modeling methodology.

Application Number

11/247,424

Inventors

Oliveira,Joseph S
Jones-Oliveira,Janet B

Market Sector

Data Sciences