# 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} }

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

- MathematicsComplex.
- 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”?

- MathematicsJournal 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

- MathematicsArtificial 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 ScienceNetworks 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

- MathematicsJournal 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

- BiologyArXiv
- 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

- Mathematics
- 2012

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.

### Concordant chemical reaction networks and the Species-Reaction Graph.

- BiologyMathematical biosciences
- 2013

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

- Computer ScienceIEEE/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

- BiologyProceedings 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.

### The large-scale organization of metabolic networks

- BiologyNature
- 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.

### A graph-theoretic method for detecting potential Turing bifurcations.

- MathematicsThe Journal of chemical physics
- 2006

A theorem for a graph-theoretic condition originally given by Volpert and Ivanova for Turing instabilities in a mass-action reaction-diffusion system involving n substances is proved.