# Indexing

The quantities of interest in the mathematical modeling of reaction networks can been indexed in a number of different ways. This is highlighted by the disparity between approaches which primarily emphasize the effect of reactions and those which emphasize the placement of complexes in the reaction graph. For example, notice that ambiguity arises when we attempt to track the complexes in the following reaction network:

On the left we have the reaction network represented as a list of elementary reactions whereas on the right we have the reaction graph of the network. Notice that, for instance, the complex corresponding to can be indexed three times as the reactant complex of the first reaction () and the product of the second and fourth reaction ( and ) or only once as a fixed node () with multiple adjacent reactions (one, two, and four). In the second setting, we index the reactions according to the fixed nodes between which they interact so that the first reaction would be corresponded to and the second and fourth reaction would be corresponded to for some and .

## Reaction-centered indexing

In reaction-centered indexing, the reactions are numbered sequentially from where is the number of reactions. The complexes are indexed according to the reaction they appear in and whether they are reactant or product complex (product complexes are indicated with a prime, so that the product complex of the complex is denoted ). For mass-action systems, the rate constant associated with each reaction is assigned the index corresponding to the reaction, that is to say, we set , .

Using the reaction-centered indexing scheme, we represent a chemical reaction network as

where is the stoichiometric coefficient of the species in the reactant complexes of the reaction, and is the stoichiometric coefficient of the species in the product complex of the reaction. The complex vectors are given by and for .

For example, in the above example, we have

## Complex-centered indexing

In complex-centered indexing, the complexes are indexed according to their stoichiometrically distinctiveness from . That is to say, each stoichiometrically distinct complex is assigned only one index, and one corresponding complex vector, regardless of whether it appears in just one or multiple reactions. The reactions are then indexed as ordered pairs depending on which stoichiometric distinct complexes the reaction connections and the direction of the connection. For mass-action systems, the rate constant associated with each reaction is assigned the indices corresponding to the complexes the reaction connects, that is to say, we set , , if .

Using the complex-centered indexing scheme, we represent a chemical reaction network as

where is the stoichiometric coefficient of the species in the complex. The complex vectors are given by for .

For example, in the above example, if we set , , and , we have

## Conversion from reaction- to complex- centered indexing in mass-action systems

The dynamics of a mass-action system can be formulated in numerous equivalent forms. A primary difference between the representations is a result of the indexing scheme used and, in particular, the use of reaction- versus complex-centered indexing.

In the reaction-centered indexing scheme, it is most natural to represent a mass-action system as

where is the stoichiometric matrix and is the rate vector with entries .

In order to convert this expression into a form which utilizes complex-centered indexing, we re-index each rate constant , , to be where the reaction from the complex to the complex is the reaction in the reaction-centered indexing scheme. We now introduce two new matrices, and with entries defined as follows:

and

for . Recalling the complex matrix and the mass action vector , it follows that the matrices and decompose according to and so that we can re-write the mass-action system as

In order to further simplify the equations, we notice that the kinetic or Kirchhoff matrix is given by the product of the matrices and under the re-indexing of the rate constants from the reaction-centered to the complex-centered , i.e. .[1] It follows that

## Example

For the above example, we can use the reaction-centered indexing to write the mass-action system as

Using the decomposition and as above, we have that

This can be put into the form

which after exchanging indices to the complex-centered form yields

## References

1. Karin Gatermann and Birkett Huber, A family of sparse polynomial systems arising in chemical reaction systems, J. Symbolic Comput., 33(3):275--305, 2002.