English
Related papers

Related papers: Rank conditions on phylogenetic networks

200 papers

We use a generalised version of the individual-based Tangled Nature model of evolutionary ecology to study the relationship between ecosystem structure and evolutionary history. Our evolved model ecosystems typically exhibit interaction…

Populations and Evolution · Quantitative Biology 2007-05-23 Simon Laird , Henrik Jeldtoft Jensen

Ecological networks allow us to study the structure and function of ecosystems and gain insights on species resilience/stability. The study of this ecological networks is usually a snapshop focused in a limited specific range of space and…

Populations and Evolution · Quantitative Biology 2014-07-17 Andrzej Jarynowski , Fco. Alejandro Lopez-Nunez , Han Fan

Genetic regulatory networks are defined by their topology and by a multitude of continuously adjustable parameters. Here we present a class of simple models within which the relative importance of topology vs. interaction strengths becomes…

Molecular Networks · Quantitative Biology 2013-08-02 Mikhail Tikhonov , William Bialek

We study Coxeter racks over $\mathbb{Z}_n$ and the knot and link invariants they define. We exploit the module structure of these racks to enhance the rack counting invariants and give examples showing that these enhanced invariants are…

Geometric Topology · Mathematics 2008-08-13 Sam Nelson , Ryan Wieghard

Phylogenetic networks provide a framework for representing evolutionary histories involving reticulate events such as hybridization or horizontal gene transfer. A central problem is to infer such networks from local structural information.…

Discrete Mathematics · Computer Science 2026-05-12 Patricia A. Ebert , Marc Hellmuth

Genetic Regulatory Networks (GRNs) plays a vital role in the understanding of complex biological processes. Modeling GRNs is significantly important in order to reveal fundamental cellular processes, examine gene functions and understanding…

Computational Engineering, Finance, and Science · Computer Science 2012-05-10 Khalid Raza , Rafat Parveen

Structural information of phylogenetic tree topologies plays an important role in phylogenetic inference. However, finding appropriate topological structures for specific phylogenetic inference tasks often requires significant design effort…

Machine Learning · Statistics 2023-02-20 Cheng Zhang

A key requirement for graph neural networks is that they must process a graph in a way that does not depend on how the graph is described. Traditionally this has been taken to mean that a graph network must be equivariant to node…

Machine Learning · Computer Science 2020-11-24 Pim de Haan , Taco Cohen , Max Welling

Galled trees are widely studied as a recombination model in population genetics. This class of phylogenetic networks is generalized into galled networks by relaxing a structural condition. In this work, a linear recurrence formula is given…

Populations and Evolution · Quantitative Biology 2018-12-21 Andreas DM Gunawan , Jeyaram Rathin , Louxin Zhang

We propose an extension of the Contextual Graph Markov Model, a deep and probabilistic machine learning model for graphs, to model the distribution of edge features. Our approach is architectural, as we introduce an additional Bayesian…

Machine Learning · Computer Science 2023-08-21 Daniele Atzeni , Federico Errica , Davide Bacciu , Alessio Micheli

Phylogenetic networks are a generalization of phylogenetic trees that are used in biology to represent reticulate or non-treelike evolution. Recently, several algorithms have been developed which aim to construct phylogenetic networks from…

Populations and Evolution · Quantitative Biology 2011-10-05 K. T. Huber , V. Moulton

Phylogenetic trees canonically arise as embeddings of phylogenetic networks. We recently showed that the problem of deciding if two phylogenetic networks embed the same sets of phylogenetic trees is computationally hard, \blue{in…

Combinatorics · Mathematics 2021-04-13 Janosch Doecker , Simone Linz , Charles Semple

In this working paper, we present a simple theoretical framework based on network theory to study how speciation, the process by which new species appear, shapes spatial patterns of diversity. We show that this framework can be expanded to…

Populations and Evolution · Quantitative Biology 2012-09-13 Philippe Desjardins-Proulx , James L. Rosindell , Timothée Poisot , Dominique Gravel

Real-world networks in technology, engineering and biology often exhibit dynamics that cannot be adequately reproduced using network models given by smooth dynamical systems and a fixed network topology. Asynchronous networks give a…

Dynamical Systems · Mathematics 2017-02-07 Christian Bick , Michael Field

Phylogenetic networks play an important role in evolutionary biology as, other than phylogenetic trees, they can be used to accommodate reticulate evolutionary events such as horizontal gene transfer and hybridization. Recent research has…

Populations and Evolution · Quantitative Biology 2024-03-19 Linda Knüver , Mareike Fischer , Marc Hellmuth , Kristina Wicke

Semidirected networks have received interest in evolutionary biology as the appropriate generalization of unrooted trees to networks, in which some but not all edges are directed. Yet these networks lack proper theoretical study. We define…

Combinatorics · Mathematics 2024-10-14 Michael Maxfield , Jingcheng Xu , Cécile Ané

Phylogenetic networks are graphs that are used to represent evolutionary relationships between different taxa. They generalize phylogenetic trees since for example, unlike trees, they permit lineages to combine. Recently, there has been…

Populations and Evolution · Quantitative Biology 2025-08-05 Katharina T. Huber , Leo van Iersel , Mark Jones , Vincent Moulton , Leonie Veenema - Nipius

We explore a simple mathematical model of network computation, based on Markov chains. Similar models apply to a broad range of computational phenomena, arising in networks of computers, as well as in genetic, and neural nets, in social…

Information Retrieval · Computer Science 2009-04-18 Dusko Pavlovic

Rooted bifurcating trees are mathematical objects used to model evolutionary relationships and arise naturally in both coalescent theory and phylogenetics. Recent numerical representations of tree topologies, known as F-matrices, allow for…

A phylogenetic network is a directed acyclic graph that visualises an evolutionary history containing so-called reticulations such as recombinations, hybridisations or lateral gene transfers. Here we consider the construction of a simplest…

Populations and Evolution · Quantitative Biology 2008-05-16 Leo van Iersel , Steven Kelk