中文
相关论文

相关论文: Two metrics for general phylogenetic networks

200 篇论文

Phylogenetic networks are becoming increasingly popular in phylogenetics since they have the ability to describe a wider range of evolutionary events than their tree counterparts. In this paper, we study Markov models on phylogenetic…

种群与进化 · 定量生物学 2017-06-12 Elizabeth Gross , Colby Long

A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree based networks. Reticulation-visible networks and child-sibling networks are all…

种群与进化 · 定量生物学 2015-09-09 Louxin Zhang

The rich and varied ways that genetic material can be passed between species has motivated extensive research into the theory of phylogenetic networks. Features that align with biological processes, or with desirable mathematical…

种群与进化 · 定量生物学 2025-08-12 Andrew Francis

Highlighting similarities and differences between networks is an informative task in investigating many biological processes. Typical examples are detecting differences between an inferred network and the corresponding gold standard, or…

分子网络 · 定量生物学 2011-09-02 Giuseppe Jurman , Samantha Riccadonna , Roberto Visintainer , Cesare Furlanello

We provide precise asymptotic estimates for the number of general phylogenetic networks by using analytic combinatorial methods. Recently, this approach is studied by Fuchs, Gittenberger, and the author himself (Australasian Journal of…

组合数学 · 数学 2020-06-01 Marefatollah Mansouri

Phylogenetic networks generalize phylogenetic trees by representing reticulate evolution. Tree-based networks and their support trees have been extensively studied, but not all networks are tree-based. To measure how far such networks are…

种群与进化 · 定量生物学 2026-05-27 Takatora Suzuki

Phylogenetic networks are notoriously difficult to reconstruct. Here we suggest that it can be useful to view unknown genetic distance along edges in phylogenetic networks as analogous to unknown resistance in electric circuits. This…

组合数学 · 数学 2020-10-01 Stefan Forcey , Drew Scalzo

Many methods have been developed for finding the commonalities between different organisms to study their phylogeny. The structure of metabolic networks also reveal valuable insights into metabolic capacity of species as well as into the…

分子网络 · 定量生物学 2016-04-08 Krishanu Deyasi , Anirban Banerjee , Bony Deb

Evolutionary mechanism in a self-organized system cause some functional changes that force to adapt new conformation of the interaction pattern between the components of that system. Measuring the structural differences one can retrace the…

定量方法 · 定量生物学 2012-10-19 Anirban Banerjee

Phylogenetic networks are a generalization of phylogenetic trees that allow for representation of reticulate evolution. Recently, a space of unrooted phylogenetic networks was introduced, where such a network is a connected graph in which…

种群与进化 · 定量生物学 2017-03-09 Andrew Francis , Katharina Huber , Vincent Moulton , Taoyang Wu

As network research becomes more sophisticated, it is more common than ever for researchers to find themselves not studying a single network but needing to analyze sets of networks. An important task when working with sets of networks is…

社会与信息网络 · 计算机科学 2019-07-26 James P. Bagrow , Erik M. Bollt

A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new ``normalized information distance'', based on the noncomputable notion of…

计算复杂性 · 计算机科学 2011-11-09 Ming Li , Xin Chen , Xin Li , Bin Ma , Paul Vitanyi

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

种群与进化 · 定量生物学 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

The study of the topological structure of complex networks has fascinated researchers for several decades, and today we have a fairly good understanding of the types and reoccurring characteristics of many different complex networks.…

社会与信息网络 · 计算机科学 2014-06-23 Matthieu Roy , Stefan Schmid , Gilles Trédan

Phylogenetic tree comparison metrics are an important tool in the study of evolution, and hence the definition of such metrics is an interesting problem in phylogenetics. In a paper in Taxon fifty years ago, Sokal and Rohlf proposed to…

种群与进化 · 定量生物学 2013-01-22 Gabriel Cardona , Arnau Mir , Francesc Rossello , Lucia Rotger , David Sanchez

Phylogenetic networks are an extension of phylogenetic trees which are used to represent evolutionary histories in which reticulation events (such as recombination and hybridization) have occurred. A central question for such networks is…

种群与进化 · 定量生物学 2018-03-28 Andrew Francis , Vincent Moulton

Phylogenetic networks are generalizations of trees that allow for the modeling of non-tree like evolutionary processes. Split networks give a useful way to construct networks with intuitive distance structures induced from the associated…

组合数学 · 数学 2024-09-18 Bryson Kagy , Seth Sullivant

Phylogenetic networks generalize phylogenetic trees in order to model reticulation events. Although the comparison of phylogenetic trees is well studied, and there are multiple ways to do it in an efficient way, the situation is much…

种群与进化 · 定量生物学 2023-02-21 Gabriel Cardona , Joan Carles Pons , Gerard Ribas , Tomás Martínez Coronado

Phylogenetic networks are mathematical structures for modeling and visualization of reticulation processes in the study of evolution. Galled networks, reticulation visible networks, nearly-stable networks and stable-child networks are the…

种群与进化 · 定量生物学 2015-10-02 Andreas D. M. Gunawan , Louxin Zhang

Phylogenetic networks are rooted acyclic directed graphs in which the leaves are identified with members of a set X of species. The cluster of a vertex is the set of leaves that are descendants of the vertex. A network is "distinct-cluster"…

组合数学 · 数学 2017-04-11 Stephen J. Willson