English
Related papers

Related papers: Counting spinal phylogenetic networks

200 papers

Experimentally monitoring the kinematics of branching network growth is a tricky task, given the complexity of the structures generated in three dimensions. One option is to drive the network in such a way as to obtain two-dimensional…

Biological Physics · Physics 2024-11-26 Thibault Chassereau , Florence Chapeland-Leclerc , Eric Herbert

Understanding the dynamics of genome rearrangements is a major issue of phylogenetics. Phylogenetics is the study of species evolution. A major goal of the field is to establish evolutionary relationships within groups of species, in order…

Data Structures and Algorithms · Computer Science 2014-10-22 Antoine Thomas

Evolutionary relationships between species are usually represented in phylogenies, i.e. evolutionary trees, which are a type of networks. The terminal nodes of these trees represent species, which are made of individuals and populations…

Populations and Evolution · Quantitative Biology 2007-07-11 E. Hernandez-Garcia , E. A. Herrada , A. F. Rozenfeld , C. J. Tessone , V. M. Eguiluz , C. M. Duarte , S. Arnaud-Haond , E. Serrao

We illustrate the relationship between spin networks and their dual representation by labelled triangulations of space in 2+1 and 3+1 dimensions. We apply this to the recent proposal for causal evolution of spin networks. The result is…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Fotini Markopoulou

Cerebellar-like networks, in which input activity patterns are separated by projection to a much higher-dimensional space before classification, are a recurring neurobiological motif, present in the cerebellum, dentate gyrus, insect…

Neurons and Cognition · Quantitative Biology 2026-03-23 William Dorrell , Peter E. Latham

Phylogenetic networks extend phylogenetic trees to model non-vertical inheritance, by which a lineage inherits material from multiple parents. The computational complexity of estimating phylogenetic networks from genome-wide data with…

Populations and Evolution · Quantitative Biology 2022-06-28 Jingcheng Xu , Cécile Ané

Split networks are a popular tool for the analysis and visualization of complex evolutionary histories. Every collection of splits (bipartitions) of a finite set can be represented by a split network. Here we characterize which collection…

Populations and Evolution · Quantitative Biology 2015-09-22 Monika Balvočiūtė , David Bryant , Andreas Spillner

Phylogenetic networks generalize evolutionary trees, and are commonly used to represent evolutionary histories of species that undergo reticulate evolutionary processes such as hybridization, recombination and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2012-10-02 Leo van Iersel , Vincent Moulton

Evolutionary histories for species that cross with one another or exchange genetic material can be represented by leaf-labelled, directed graphs called phylogenetic networks. A major challenge in the burgeoning area of phylogenetic networks…

Data Structures and Algorithms · Computer Science 2021-09-24 Leo van Iersel , Sjors Kole , Vincent Moulton , Leonie Nipius

In this report a systematic approach is used to determine the approximate genetic network and robust dependencies underlying differentiation. The data considered is in the form of a binary matrix and represent the expression of the nine…

Molecular Networks · Quantitative Biology 2007-05-23 Radhakrishnan Nagarajan , Jane E. Aubin , Charlotte A. Peterson

Describing a complex system is in many ways a problem akin to identifying an object, in that it involves defining boundaries, constituent parts and their relationships by the use of grouping laws. Here we propose a novel method which…

This article describes the application of recently introduced complex networks concepts and methods to the characterization and analysis of cortical bone structure. Three-dimensional reconstructions of the system of channels underlying bone…

Tissues and Organs · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa , Matheus Palhares Viana , Marcelo Emilio Beletti

Reconstructing the evolutionary past of a family of genes is an important aspect of many genomic studies. To help with this, simple operations on a set of sequences called orthology relations may be employed. In addition to being…

Discrete Mathematics · Computer Science 2016-03-16 K. T. Huber , G. E. Scholz

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant…

Physics and Society · Physics 2015-05-26 Zhihao Wu , Giulia Menichetti , Christoph Rahmede , Ginestra Bianconi

The leaves of angiosperms contain highly complex venation networks consisting of recursively nested, hierarchically organized loops. We describe a new phenotypic trait of reticulate vascular networks based on the topology of the nested…

Quantitative Methods · Quantitative Biology 2016-06-23 Henrik Ronellenfitsch , Jana Lasser , Douglas C. Daly , Eleni Katifori

Tanglegrams are a special class of graphs appearing in applications concerning cospeciation and coevolution in biology and computer science. They are formed by identifying the leaves of two rooted binary trees. We give an explicit formula…

Combinatorics · Mathematics 2015-07-20 Sara Billey , Matjaž Konvalinka , Frederick A Matsen

Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This…

Disordered Systems and Neural Networks · Physics 2015-06-25 Albert-Laszlo Barabasi , Reka Albert

While every rooted binary phylogenetic tree is determined by its set of displayed rooted triples, such a result does not hold for an arbitrary rooted binary phylogenetic network. In particular, there exist two non-isomorphic rooted binary…

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

The displayed tree phylogenetic network model is shown to sit as a natural submodel of the graphical model associated to a directed acyclic graph (DAG). This representation allows to derive a number of results about the displayed tree…

Populations and Evolution · Quantitative Biology 2025-08-01 Seth Sullivant

The Tree of Life is the graphical structure that represents the evolutionary process from single-cell organisms at the origin of life to the vast biodiversity we see today. Reconstructing this tree from genomic sequences is challenging due…

Populations and Evolution · Quantitative Biology 2020-10-06 Claudia Solis-Lemus , Arrigo Coen , Cecile Ane