Restricted Trees: Simplifying Networks with Bottlenecks

  title={Restricted Trees: Simplifying Networks with Bottlenecks},
  author={Stephen J. Willson},
  journal={Bulletin of Mathematical Biology},
  • S. J. Willson
  • Published 26 May 2010
  • Mathematics, Medicine, Biology
  • Bulletin of Mathematical Biology
Suppose N is a phylogenetic network indicating a complicated relationship among individuals and taxa. Often of interest is a much simpler network, for example, a species tree T, that summarizes the most fundamental relationships. The meaning of a species tree is made more complicated by the recent discovery of the importance of hybridizations and lateral gene transfers. Hence, it is desirable to describe uniform well-defined procedures that yield a tree given a network N.A useful tool toward… 
1 Citations
Contours and Tight Clusters
It is shown that the graph theoretical tight clusters introduced by Dress, Steel, Moulton and Wu in 2010 are a special case of nested clusters associated to contours.


Relationships Among Phylogenetic Networks
The underlying reality of a succession of interbreeding populations is a vastly complicated network N. Since Darwin, species trees have been used as a simplified description of the relationships
Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination
It is proved that if there is a galled-tree, then the one produced by the algorithm minimizes the number of recombinations over all phylogenetic networks for the data, even allowing multiple-crossover recombinations.
Comparison of Tree-Child Phylogenetic Networks
An injective representation of these networks as multisets of vectors of natural numbers, their path multiplicity vectors are provided, and this representation is used to define a distance on this class that extends the well-known Robinson-Foulds distance for phylogenetic trees and to give an alignment method for pairs of networks in this class.
A distance metric for a class of tree-sibling phylogenetic networks
A distance measure on the class of semi-binary tree-sibling time consistent phylogenetic networks, which generalize tree-child time consistent evolutionary networks, and thus also galled-trees, which can be computed in polynomial time by means of simple algorithms.
Inferring phylogenetic networks by the maximum parsimony criterion: a case study.
The results show that the MP criterion is very promising in detecting HGT in chimeric genes, whose evolutionary histories are a mix of vertical and horizontal evolution.
Phylogenetic networks: modeling, reconstructibility, and accuracy
This paper presents a general definition of phylogenetic networks in terms of directed acyclic graphs (DAGs) and a set of conditions and distinguishes between model networks and reconstructible ones and characterize the effect of extinction and taxon sampling on the reconstructibility of the network.
The probability of topological concordance of gene trees and species trees.
  • N. Rosenberg
  • Biology, Medicine
    Theoretical population biology
  • 2002
The concordance of gene trees and species trees is reconsidered in detail, allowing for samples of arbitrary size to be taken from the species, and the term speciodendric is introduced to refer to genes whose trees are topologically concordant with species trees.
Reconstructing reticulate evolution in species: theory and practice
We present new methods for reconstructing reticulate evolution of species due to events such as horizontal transfer or hybrid speciation; both methods are based upon extensions of Wayne Maddison's
Species, clusters and the 'Tree of life': a graph-theoretic perspective.
Several mathematically precise ways are described by which one can naturally define collections of subsets of present day individuals so that these subsets are nested based purely on the directed graph that describes the ancestry of these individuals.
A Framework for Representing Reticulate Evolution
Abstract.Acyclic directed graphs (ADGs) are increasingly being viewed as more appropriate for representing certain evolutionary relationships, particularly in biology, than rooted trees. In this