English
Related papers

Related papers: Dimensions of Level-1 Group-Based Phylogenetic Net…

200 papers

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

In the last decade, some algebraic tools have been successfully applied to phylogenetic reconstruction. These tools are mainly based on the knowledge of equations describing algebraic varieties associated to phylogenetic trees evolving…

Populations and Evolution · Quantitative Biology 2025-07-04 Marta Casanellas , Jesús Fernández-Sánchez

The need for structures capable of accommodating complex evolutionary signals such as those found in, for example, wheat has fueled research into phylogenetic networks. Such structures generalize the standard phylogenetic tree model by also…

Combinatorics · Mathematics 2015-11-30 Philippe Gambette , Katharina T. Huber , Guillaume E. Scholz

Identifying undocumented or potential future interactions among species is a challenge facing modern ecologists. Recent link prediction methods rely on trait data, however large species interaction databases are typically sparse and…

Applications · Statistics 2019-09-23 Mohamad Elmasri , Maxwell J. Farrell , T. Jonathan Davies , David A. Stephens

The strand symmetric model is a phylogenetic model designed to reflect the symmetry inherent in the double-stranded structure of DNA. We show that the set of known phylogenetic invariants for the general strand symmetric model of the three…

Populations and Evolution · Quantitative Biology 2014-10-21 Colby Long , Seth Sullivant

For a phylogenetic tree, the phylogenetic diversity of a set A of taxa is the total weight of edges on paths to A. Finding small sets of maximal diversity is crucial for conservation planning, as it indicates where limited resources can be…

Data Structures and Algorithms · Computer Science 2025-10-29 Mark Jones , Jannik Schestag

We study the evolution of a random graph under the constraint that the diameter remain constant as the graph grows. We show that if the graph maintains the form of its link distribution it must be scale-free with exponent between 2 and 3.…

Statistical Mechanics · Physics 2007-05-23 Amit Puniyani , Rajan Lukose

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

Phylogenetic trees and networks are graphs used to model evolutionary relationships, with trees representing strictly branching histories and networks allowing for events in which lineages merge, called reticulation events. While the…

Populations and Evolution · Quantitative Biology 2026-04-17 Martin Frohn , Niels Holtgrefe , Leo van Iersel , Mark Jones , Steven Kelk

The goal of this work is to study geometric properties of geometrically irreducible subschemes on degenerations of Fano varieties (more generally, of separably rationally connected varieties). It is known that these geometrically…

Algebraic Geometry · Mathematics 2024-09-17 Santai Qu

Scale-free and non-computable characteristics of natural networks are found to result from the least-time dispersal of energy. To consider a network as a thermodynamic system is motivated since ultimately everything that exists can be…

General Physics · Physics 2011-06-22 Tuomo Hartonen , Arto Annila

Tree-child networks, one of the prominent network classes in phylogenetics, have been introduced for the purpose of modeling reticulate evolution. Recently, the first author together with Gittenberger and Mansouri (2019) showed that the…

Combinatorics · Mathematics 2022-03-22 Michael Fuchs , En-Yu Huang , Guan-Ru Yu

We study the problem of visualizing phylogenetic networks, which are extensions of the Tree of Life in biology. We use a space filling visualization method, called DAGmaps, in order to obtain clear visualizations using limited space. In…

Data Structures and Algorithms · Computer Science 2016-09-06 Ioannis G. Tollis , Konstantinos G. Kakoulis

We show that the tropicalization of an irreducible d-dimensional variety over a field of characteristic 0 is (d-l)-connected through codimension one, where l is the dimension of the lineality space of the tropicalization. From this we…

Algebraic Geometry · Mathematics 2021-09-23 Diane Maclagan , Josephine Yu

In this paper, we study linear convolutional networks with one-dimensional filters and arbitrary strides. The neuromanifold of such a network is a semialgebraic set, represented by a space of polynomials admitting specific factorizations.…

Algebraic Geometry · Mathematics 2024-01-31 Vahid Shahverdi

Recently much attention has been devoted to the construction of phylogenetic networks which generalize phylogenetic trees in order to accommodate complex evolutionary processes. Here we present an efficient, practical algorithm for…

Populations and Evolution · Quantitative Biology 2009-10-22 Katharina T. Huber , Leo van Iersel , Steven Kelk , Radoslaw Suchecki

We provide a framework for modeling social network formation through conditional multinomial logit models from discrete choice and random utility theory, in which each new edge is viewed as a "choice" made by a node to connect to another…

Social and Information Networks · Computer Science 2020-05-22 Jan Overgoor , Austin R. Benson , Johan Ugander

Motivated by phylogenetics, our aim is to obtain a system of equations that define a phylogenetic variety on an open set containing the biologically meaningful points. In this paper we consider phylogenetic varieties defined via group-based…

Algebraic Geometry · Mathematics 2014-02-28 Marta Casanellas , Jesús Fernández-Sánchez , Mateusz Michałek

Phylogenetic trees summarize evolutionary relationships between organisms, and tools to analyze collections of phylogenetic trees enable contrasts between different genes' ancestry. The BHV metric space has enabled the analysis of…

Quantitative Methods · Quantitative Biology 2026-04-24 Maria Alejandra Valdez Cabrera , Amy D Willis

We have developed an alignment-free method that calculates phylogenetic distances using a maximum likelihood approach for a model of sequence change on patterns that are discovered in unaligned sequences. To evaluate the phylogenetic…

Quantitative Methods · Quantitative Biology 2007-05-23 Michael Höhl , Isidore Rigoutsos , Mark A. Ragan