Results 61 to 70 of about 6,848,180 (327)

Perfect phylogenetic networks with recombination [PDF]

Proceedings of the 2001 ACM symposium on Applied computing, 2001
The perfect phylogeny problem is a classical problem in evolutionary tree construction. In this paper, we propose a new model called phylogenetic network with recombination that takes recombination events into account. We show that the problem of finding a perfect phylogenetic network with the minimum number of recombination events is NP-hard; we also ...
Wang, L., Zhang, K., Zhang, L.
openaire   +2 more sources

A Note on Encodings of Phylogenetic Networks of Bounded Level [PDF]

, 2009
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, such networks
A Batbedat, AWM Dress, BME Moret, BR Holland, C Choy, C Semple, C Semple, D Bryant, DH Huson, F Rosselló, G Cardona, G Cardona, G Cardona, HJ Bandelt, HJ Bandelt, HL Chan, IA Kanj, J Jansson, J Jansson, JP Barthélémy, Katharina T. Huber, L Iersel van, L Iersel van, M Arenas, M Fellows, Philippe Gambette, S Grünewald, SJ Willson, SJ Willson, V Moulton, YS Song   +30 more
core   +4 more sources

Tree-Based Unrooted Phylogenetic Networks [PDF]

Bulletin of Mathematical Biology, 2017
Abstract Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An unrooted phylogenetic network on a non-empty, finite set X of taxa, or network, is a connected, simple graph
Francis, Andrew, Huber, Katharina, Moulton, Vincent   +2 more
openaire   +5 more sources

Rearrangement operations on unrooted phylogenetic networks

Theory and Applications of Graphs, 2019
Rearrangement operations transform a phylogenetic tree into another one and hence induce a metric on the space of phylogenetic trees. Popular operations for unrooted phylogenetic trees are NNI (nearest neighbour interchange), SPR (subtree prune and ...
Remie Janssen, Jonathan Klawitter
doaj   +1 more source

Folding and unfolding phylogenetic trees and networks [PDF]

, 2015
Phylogenetic networks are rooted, labelled directed acyclic graphs which are commonly used to represent reticulate evolution. There is a close relationship between phylogenetic networks and multi-labelled trees (MUL-trees).
C Semple, D Gusfield, DH Huson, F Pardi, G Cardona, G Cardona, I Kanj, K Huber, Katharina T. Huber, L Iersel van, M Lott, Mike Steel, P Boldi, S Willson, T Marcussen, T Wu, Taoyang Wu, Vincent Moulton   +17 more
core   +2 more sources

Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations [PDF]

, 2015
Phylogenetic networks are a generalization of evolutionary or phylogenetic trees that are used to represent the evolution of species which have undergone reticulate evolution.
Huber, Katharina T., Linz, Simone, Moulton, Vincent, Wu, Taoyang   +3 more
core   +1 more source

Nonbinary Tree-Based Phylogenetic Networks [PDF]

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2018
Rooted phylogenetic networks are used to describe evolutionary histories that contain non-treelike evolutionary events such as hybridization and horizontal gene transfer. In some cases, such histories can be described by a phylogenetic base-tree with additional linking arcs, which can for example represent gene transfer events.
Laura Jetten, Leo van Iersel
openaire   +5 more sources

Neisseria meningitidis Serogroup X ST-5799 (ST-22 complex) in Turkey: A unique pediatric case

Human Vaccines & Immunotherapeutics, 2018
Although outbreaks of Neisseria meningitidis serogroup X occured in a couple of African countries, a limited number of serogroup X meningococcal cases were reported in America and Europe as well as Turkey.
Gönül Tanır, Yasemin Ozsurekci, Jay Lucidarme, Sevgi Yaşar Durmuş, Aiswarya Lekshmi, Özlem Akisoglu, Ahmet Emre Aycan, Ray Borrow, Mehmet Ceyhan   +8 more
doaj   +1 more source

In the Light of Deep Coalescence: Revisiting Trees Within Networks [PDF]

, 2016
Phylogenetic networks model reticulate evolutionary histories. The last two decades have seen an increased interest in establishing mathematical results and developing computational methods for inferring and analyzing these networks.
Nakhleh, Luay, Yu, Yun, Zhu, Jiafan
core   +1 more source

TripNet: a method for constructing rooted phylogenetic networks from rooted triplets. [PDF]

PLoS ONE, 2014
The problem of constructing an optimal rooted phylogenetic network from an arbitrary set of rooted triplets is an NP-hard problem. In this paper, we present a heuristic algorithm called TripNet, which tries to construct a rooted phylogenetic network with
Hadi Poormohammadi, Changiz Eslahchi, Ruzbeh Tusserkani   +2 more
doaj   +1 more source