no code implementations • 19 Sep 2023 • Jakob L. Andersen, Sissel Banke, Rolf Fagerberg, Christoph Flamm, Daniel Merkle, Peter F. Stadler
The exploration of pathways and alternative pathways that have a specific function is of interest in numerous chemical contexts.
no code implementations • 22 Aug 2023 • Nicola Vassena, Peter F. Stadler
In biochemical networks, complex dynamical features such as superlinear growth and oscillations are classically considered a consequence of autocatalysis.
no code implementations • 24 Apr 2023 • Marc Hellmuth, Peter F. Stadler
Most genes are part of larger families of evolutionary related genes.
no code implementations • 28 Mar 2023 • Konstantin Klemm, Anita Mehta, Peter F. Stadler
Difficult, in particular NP-complete, optimization problems are traditionally solved approximately using search heuristics.
no code implementations • 5 Dec 2022 • David Schaller, Tom Hartmann, Manuel Lafond, Nicolas Wieseke, Peter F. Stadler, Marc Hellmuth
The relative timing information of gene and species divergences is captured by three colored graphs that have the extant genes as vertices and the species in which the genes are found as vertex colors: the equal-divergence-time (EDT) graph, the later-divergence-time (LDT) graph and the prior-divergence-time (PDT) graph, which together form an edge partition of the complete graph.
no code implementations • 28 Apr 2022 • Marc Hellmuth, David Schaller, Peter F. Stadler
The main results are correspondences of classes of networks and clustering system of the following form: If $N$ is a network of type $\mathbb{X}$, then $\mathcal{C}_N$ satisfies $\mathbb{Y}$, and conversely if $\mathscr{C}$ is a clustering system satisfying $\mathbb{Y}$ then there is network $N$ of type $\mathbb{X}$ such that $\mathscr{C}\subseteq\mathscr{C}_N$. This, in turn, allows us to investigate the mutual dependencies between the distinct types of networks in much detail.
no code implementations • 5 Jan 2022 • Stefan Müller, Christoph Flamm, Peter F. Stadler
In particular, these realizations can be chosen such that any two species have distinct sum formulas, unless $\mathbf{S}$ implies that they are "obligatory isomers".
no code implementations • 11 Dec 2021 • David H. Wolpert, Michael H. Price, Stefani A. Crabtree, Timothy A. Kohler, Jurgen Jost, James Evans, Peter F. Stadler, Hajime Shimao, Manfred D. Laubichler
Historical processes manifest remarkable diversity.
no code implementations • 7 Jul 2021 • Jakob L. Andersen, Christoph Flamm, Daniel Merkle, Peter F. Stadler
Given a chemical reaction network, however, it is not at all straightforward to identify species that are autocatalytic in the sense that there is a sub-network that takes $X$ as input and produces more than one copy of $X$ as output.
no code implementations • 11 Mar 2021 • David Schaller, Manuela Geiß, Marc Hellmuth, Peter F. Stadler
For the special case of two-colored BMGs, this leads to a characterization of the least resolved trees (LRTs) of binary-explainable trees and a simple, polynomial-time algorithm for the minimum cardinality completion of the arc set of a BMG to reach a BMG that can be explained by a binary tree.
Data Structures and Algorithms Discrete Mathematics Combinatorics Populations and Evolution
no code implementations • 11 Mar 2021 • Carmen Bruckmann, Peter F. Stadler, Marc Hellmuth
The modular decomposition of a symmetric map $\delta\colon X\times X \to \Upsilon$ (or, equivalently, a set of symmetric binary relations, a 2-structure, or an edge-colored undirected graph) is a natural construction to capture key features of $\delta$ in labeled trees.
Combinatorics Discrete Mathematics
no code implementations • 18 Jan 2021 • David Schaller, Manuela Geiß, Marc Hellmuth, Peter F. Stadler
Introducing the concept of support vertices we derive an $O(|V|+|E|\log^2|V|)$-time algorithm to recognize 2-BMGs and to construct its LRT.
no code implementations • 16 Dec 2020 • David Schaller, Manuel Lafond, Peter F. Stadler, Nicolas Wieseke, Marc Hellmuth
An edge in an LDT graph implies that the two corresponding genes are separated by at least one HGT event.
1 code implementation • 29 Mar 2018 • Manuela Geiß, Edgar Chavez, Marcos Gonzalez, Alitzel Lopez, Bärbel M. R. Stadler, Dulce I. Valdivia, Marc Hellmuth, Maribel H. Rosales, Peter F. Stadler
THIS IS A CORRECTED VERSION INCLUDING AN APPENDED CORRIGENDUM.
Combinatorics