中文
相关论文

相关论文: Dimensions of Level-1 Group-Based Phylogenetic Net…

200 篇论文

It has recently been discovered that many biological systems, when represented as graphs, exhibit a scale-free topology. One such system is the set of structural relationships among protein domains. The scale-free nature of this and other…

种群与进化 · 定量生物学 2009-11-10 Eric J. Deeds , Eugene I. Shakhnovich

A rooted phylogenetic network is a directed acyclic graph with a single root, whose sinks correspond to a set of species. As such networks are useful for representing the evolution of species that have undergone reticulate evolution, there…

种群与进化 · 定量生物学 2022-06-28 Vincent Moulton , Taoyang Wu

Phylogenetic networks are used in biology to represent evolutionary histories. The class of orchard phylogenetic networks was recently introduced for their computational benefits, without any biological justification. Here, we show that…

组合数学 · 数学 2021-10-22 Leo van Iersel , Remie Janssen , Mark Jones , Yukihiro Murakami

In evolutionary biology, phylogenetic networks are constructed to represent the evolution of species in which reticulate events are thought to have occurred, such as recombination and hybridization. It is therefore useful to have…

种群与进化 · 定量生物学 2017-03-16 Vincent Moulton , James Oldman , Taoyang Wu

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of…

数学物理 · 物理学 2007-05-23 Dinghua Shi , Liming Liu , Xiang Zhu , Huijie Zhou , Binbin Wang

Driven by the need for better models that allow one to shed light into the question how life's diversity has evolved, phylogenetic networks have now joined phylogenetic trees in the center of phylogenetics research. Like phylogenetic trees,…

组合数学 · 数学 2016-10-04 Philippe Gambette , Katharina T. Huber

Network Phylogenetic Diversity (Network-PD) is a measure for the diversity of a set of species based on a rooted phylogenetic network (with branch lengths and inheritance probabilities on the reticulation edges) describing the evolution of…

计算复杂性 · 计算机科学 2025-11-20 Leo van Iersel , Mark Jones , Jannik Schestag , Celine Scornavacca , Mathias Weller

An important problem in evolutionary biology is to reconstruct the evolutionary history of a set $X$ of species. This history is often represented as a phylogenetic network, that is, a connected graph with leaves labelled by elements in $X$…

组合数学 · 数学 2017-02-01 Leo van Iersel , Vincent Moulton

The inference of phylogenetic networks, which model complex evolutionary processes including hybridization and gene flow, remains a central challenge in evolutionary biology. Until now, statistically consistent inference methods have been…

When hybridization or other forms of lateral gene transfer have occurred, evolutionary relationships of species are better represented by phylogenetic networks than by trees. While inference of such networks remains challenging, several…

种群与进化 · 定量生物学 2024-01-15 Elizabeth S. Allman , Hector Baños , Marina Garrote-Lopez , John A. Rhodes

Phylogenetic networks provide a means of describing the evolutionary history of sets of species believed to have undergone hybridization or gene flow during their evolution. The mutation process for a set of such species can be modeled as a…

种群与进化 · 定量生物学 2022-11-23 Travis Barton , Elizabeth Gross , Colby Long , Joseph Rusinko

We present the distance matrix evolution for different types of networks: exponential, scale-free and classical random ones. Statistical properties of these matrices are discussed as well as topological features of the networks. Numerical…

统计力学 · 物理学 2007-05-23 K. Malarz , K. Kulakowski

Phylogenetics is the study of the evolutionary relationships between organisms. One of the main challenges in the field is to take biological data for a group of organisms and to infer an evolutionary tree, a graph that represents these…

种群与进化 · 定量生物学 2019-06-05 Elizabeth Gross , Colby Long , Joseph Rusinko

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…

种群与进化 · 定量生物学 2008-05-16 Leo van Iersel , Steven Kelk

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…

数据结构与算法 · 计算机科学 2021-09-24 Leo van Iersel , Sjors Kole , Vincent Moulton , Leonie Nipius

Phylogenetic networks are a type of leaf-labelled, acyclic, directed graph used by biologists to represent the evolutionary history of species whose past includes reticulation events. A phylogenetic network is tree-child if each non-leaf…

组合数学 · 数学 2017-11-27 Magnus Bordewich , Katharina T Huber , Vincent Moulton , Charles Semple

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

概率论 · 数学 2020-06-17 Josué Nussbaumer , Anita Winter

For a given set $\mathcal{L}$ of species and a set $\mathcal{T}$ of triplets on $\mathcal{L}$, one wants to construct a phylogenetic network which is consistent with $\mathcal{T}$, i.e which represents all triplets of $\mathcal{T}$. The…

种群与进化 · 定量生物学 2015-03-19 Michel Habib , Thu-Hien To

Phylogenetic trees are simple models of evolutionary processes. They describe conditionally independent divergent evolution of taxa from common ancestors. Phylogenetic trees commonly do not have enough flexibility to adequately model all…

种群与进化 · 定量生物学 2025-11-11 Jonathan D. Mitchell , Barbara R. Holland

Phylogenetic networks are a generalization of phylogenetic trees allowing for the representation of non-treelike evolutionary events such as hybridization. Typically, such networks have been analyzed based on their `level', i.e. based on…

种群与进化 · 定量生物学 2020-05-11 Mareike Fischer , Michelle Galla , Lina Herbst , Yangjing Long , Kristina Wicke