# Restricted Trees: Simplifying Networks with Bottlenecks

@article{Willson2011RestrictedTS, title={Restricted Trees: Simplifying Networks with Bottlenecks}, author={Stephen J. Willson}, journal={Bulletin of Mathematical Biology}, year={2011}, volume={73}, pages={2322-2338} }

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…

## One Citation

Contours and Tight Clusters

- Mathematics, Computer ScienceJ. Classif.
- 2016

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.

## References

SHOWING 1-10 OF 33 REFERENCES

Relationships Among Phylogenetic Networks

- Mathematics
- 2010

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

- Mathematics, Computer ScienceJ. Bioinform. Comput. Biol.
- 2004

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

- Computer Science, BiologyIEEE/ACM Transactions on Computational Biology and Bioinformatics
- 2009

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

- Computer Science, BiologyBioinform.
- 2008

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.

- Biology, MedicineMolecular biology and evolution
- 2007

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

- Biology, MedicineIEEE/ACM Transactions on Computational Biology and Bioinformatics
- 2004

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.

- Biology, MedicineTheoretical 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

- Biology, Computer ScienceRECOMB '04
- 2004

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.

- Mathematics, BiologyJournal of theoretical biology
- 2010

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

- Mathematics
- 2005

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…