# On the Complexity of Reconstructing Chemical Reaction Networks

@article{Fagerberg2013OnTC,
title={On the Complexity of Reconstructing Chemical Reaction Networks},
author={Rolf Fagerberg and Christoph Flamm and Daniel Merkle and Philipp Peters and Peter F. Stadler},
journal={Mathematics in Computer Science},
year={2013},
volume={7},
pages={275-292}
}
• Published 27 September 2013
• Mathematics
• Mathematics in Computer Science
The analysis of the structure of chemical reaction networks is crucial for a better understanding of chemical processes. Such networks are well described as hypergraphs. However, due to the available methods, analyses regarding network properties are typically made on standard graphs derived from the full hypergraph description, e.g. on the so-called species and reaction graphs. However, a reconstruction of the underlying hypergraph from these graphs is not necessarily unique. In this paper, we…
4 Citations

### Reachability Analysis of Low-Order Discrete State Reaction Networks Obeying Conservation Laws

• Mathematics
Complex.
• 2019
It is given a proof that, assuming all the reactions are charged in the initial and target states, the reachability problems of sub- and superconservative reaction networks are equivalent to the existence of nonnegative integer solution of the corresponding d-CRN state equations.

### What makes a reaction network “chemical”?

• Mathematics
Journal of Cheminformatics
• 2022
Background Reaction networks (RNs) comprise a set X of species and a set $$\mathscr {R}$$ R of reactions $$Y\rightarrow Y'$$ Y → Y ′ , each converting a multiset of educts $$Y\subseteq X$$ Y ⊆ X into

### Dynamics of small autocatalytic reaction network IV : Inhomogeneous replicator equations

• Physics
• 2016
ter. Statistics of landscapes based on free energies, replication and degradation rate constants of RNA secondary structures.tion of a strange attractor. chaotic dynamics in low dimensional

## References

SHOWING 1-10 OF 45 REFERENCES

### A Topological Approach to Chemical Organizations

• Mathematics
Artificial Life
• 2009
This work reviews mathematical approaches that exploit the stoichiometric structure to derive an algebraic picture of chemical organizations and shows that organization-theoretic concepts also appear in a natural way in the topological language.

### Graph theory and qualitative analysis of reaction networks

• Computer Science
Networks Heterog. Media
• 2008
This paper discusses how reaction networks can be described and analysed by graph theoretic means, and how to incorporate sufficient dynamical information in the network structure, in order to obtain meaningful results.

### Graph-theoretic methods for the analysis of chemical and biochemical networks. I. Multistability and oscillations in ordinary differential equation models

• Mathematics
Journal of mathematical biology
• 2007
Two theorems originally given by A. N. Ivanova are proved which correlate the bifurcation structure of a mass-action model to the properties of a bipartite graph with nodes representing chemical species and reactions.

### Maximizing output and recognizing autocatalysis in chemical reaction networks is NP-complete

• Biology
ArXiv
• 2011
This work shows that the output maximization problem in chemical reaction networks is NP-complete and that efficient heuristics and approximate algorithms need to be employed for the analysis of large chemical networks since even conceptually simple flow problems are provably intractable.

### A unified view on bipartite species-reaction and interaction graphs for chemical reaction networks

A new definition of the species-reaction graph is presented that more directly connects the cycle structure with determinant expansion terms, principal minors, and the coefficients of the characteristic polynomial and encompasses previous graph constructions as special cases.

### An Introduction to Metabolic Networks and Their Structural Analysis

• Computer Science
IEEE/ACM Transactions on Computational Biology and Bioinformatics
• 2008
Several concepts such as modularity are introduced, as are the controversies that have beset the field these past few years, on whether metabolic networks are small-world or scale-free, and on which model better explains the evolution of metabolism.

### The small world inside large metabolic networks

• Biology
Proceedings of the Royal Society of London. Series B: Biological Sciences
• 2001
A graph theoretical analysis of the E. coli metabolic network is found that this network is a small–world graph, a type of graph distinct from both regular and random networks and observed in a variety of seemingly unrelated areas, such as friendship networks in sociology, the structure of electrical power grids, and the nervous system of Caenorhabditis elegans.

### Multiple Equilibria in Complex Chemical Reaction Networks: II. The Species-Reaction Graph

• Chemistry
SIAM J. Appl. Math.
• 2006
A new graph-theoretical method is suggested for discriminating between complex reaction networks that can admit multiple equilibria and those that cannot, which associates with each network a species-reaction graph, which is similar to reaction network representations drawn by biochemists.

### The large-scale organization of metabolic networks

• Biology
Nature
• 2000
This analysis of metabolic networks of 43 organisms representing all three domains of life shows that, despite significant variation in their individual constituents and pathways, these metabolic networks have the same topological scaling properties and show striking similarities to the inherent organization of complex non-biological systems.