TheInfoList

, based on completely sequenced genomes. A phylogenetic tree (also phylogeny or evolutionary tree Felsenstein J. (2004). ''Inferring Phylogenies'' Sinauer Associates: Sunderland, MA.) is a branching diagram or a tree showing the
evolution Evolution is change in the Heredity, heritable Phenotypic trait, characteristics of biological populations over successive generations. These characteristics are the Gene expression, expressions of genes that are passed on from parent to offsp ...

ary relationships among various biological
species In biology, a species is the basic unit of biological classification, classification and a taxonomic rank of an organism, as well as a unit of biodiversity. A species is often defined as the largest group of organisms in which any two individu ...
or other entities based upon similarities and differences in their physical or genetic characteristics. All life on Earth is part of a single phylogenetic tree, indicating common ancestry. In a ''rooted'' phylogenetic tree, each node with descendants represents the inferred most recent common ancestor of those descendants, and the edge lengths in some trees may be interpreted as time estimates. Each node is called a taxonomic unit. Internal nodes are generally called hypothetical taxonomic units, as they cannot be directly observed. Trees are useful in fields of biology such as
bioinformatics Image:Genome viewer screenshot small.png, thumbnail, 220px, Map of the human X chromosome (from the National Center for Biotechnology Information website) Bioinformatics () is an interdisciplinary field that develops methods and software tools ...
,
systematics Biology, Biological systematics is the study of the diversification of living forms, both past and present, and the Correlation and dependence, relationships among living things through time. Relationships are visualized as evolutionary trees (syn ...
, and
phylogenetics In biology Biology is the natural science that studies life and living organisms, including their anatomy, physical structure, Biochemistry, chemical processes, Molecular biology, molecular interactions, Physiology, physiological mechanisms, ...

. ''Unrooted'' trees illustrate only the relatedness of the leaf nodes and do not require the ancestral root to be known or inferred.

# History

The idea of a " tree of life" arose from ancient notions of a ladder-like progression from lower into higher forms of
life Life is a characteristic that distinguishes physical entities that have biological processes, such as signaling and self-sustaining processes, from those that do not, either because such functions have ceased (they have died), or becaus ...
(such as in the
Great Chain of Being The Great Chain of Being is a hierarchical structure of all matter and life, thought by medieval Christianity Christianity is an Abrahamic religions, Abrahamic Monotheism, monotheistic religion based on the Life of Jesus in the New Testament, ...
). Early representations of "branching" phylogenetic trees include a "paleontological chart" showing the geological relationships among plants and animals in the book ''Elementary Geology'', by (first edition: 1840).
Charles Darwin Charles Robert Darwin (; 12 February 1809 – 19 April 1882) was an English naturalist Natural history is a domain of inquiry involving organisms, including animals, fungus, fungi, and plants, in their natural environment, leanin ...

(1859) also produced one of the first illustrations and crucially popularized the notion of an evolutionary "tree" in his seminal book ''
The Origin of Species ''On the Origin of Species'' (or, more completely, ''On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life''),The book's full original title was ''On the Origin of Species by Mea ...
''. Over a century later, evolutionary biologists still use s to depict
evolution Evolution is change in the Heredity, heritable Phenotypic trait, characteristics of biological populations over successive generations. These characteristics are the Gene expression, expressions of genes that are passed on from parent to offsp ...

because such diagrams effectively convey the concept that speciation occurs through the Adaptation, adaptive and semirandom splitting of lineages. Over time, species classification has become less static and more dynamic. The term ''phylogenetic'', or ''phylogeny'', derives from the two ancient greek words (), meaning "race, lineage", and (), meaning "origin, source".

# Properties

## Rooted tree

A rooted phylogenetic tree (see two graphics at top) is a directed graph, directed tree (data structure), tree with a unique node — the root — corresponding to the (usually imputation (statistics), imputed) most recent common ancestor of all the entities at the leaf node, leaves of the tree. The root node does not have a parent node, but serves as the parent of all other nodes in the tree. The root is therefore a node of Node (computer science)#Nodes and trees, degree 2, while other internal nodes have a minimum degree of 3 (where "degree" here refers to the total number of incoming and outgoing edges). The most common method for rooting trees is the use of an uncontroversial outgroup (cladistics), outgroup—close enough to allow inference from trait data or molecular sequencing, but far enough to be a clear outgroup.

## Unrooted tree

Image:MyosinUnrootedTree.jpg, 340px, An unrooted phylogenetic tree for myosin, a gene family, superfamily of proteins. Unrooted trees illustrate the relatedness of the leaf nodes without making assumptions about ancestry. They do not require the ancestral root to be known or inferred. Unrooted trees can always be generated from rooted ones by simply omitting the root. By contrast, inferring the root of an unrooted tree requires some means of identifying ancestry. This is normally done by including an outgroup in the input data so that the root is necessarily between the outgroup and the rest of the taxa in the tree, or by introducing additional assumptions about the relative rates of evolution on each branch, such as an application of the molecular clock hypothesis.

## Bifurcating versus multifurcating

Both rooted and unrooted trees can be either bifurcation theory, bifurcating or multifurcating. A rooted bifurcating tree has exactly two descendants arising from each interior node (that is, it forms a binary tree), and an unrooted bifurcating tree takes the form of an unrooted binary tree, a free tree with exactly three neighbors at each internal node. In contrast, a rooted multifurcating tree may have more than two children at some nodes and an unrooted multifurcating tree may have more than three neighbors at some nodes.

## Labeled versus unlabeled

Both rooted and unrooted trees can be either labeled or unlabeled. A labeled tree has specific values assigned to its leaves, while an unlabeled tree, sometimes called a tree shape, defines a topology only. Some sequence-based trees built from a small genomic locus, such as Phylotree, feature internal nodes labeled with inferred ancestral haplotypes.

## Enumerating trees

The number of possible trees for a given number of leaf nodes depends on the specific type of tree, but there are always more labeled than unlabeled trees, more multifurcating than bifurcating trees, and more rooted than unrooted trees. The last distinction is the most biologically relevant; it arises because there are many places on an unrooted tree to put the root. For bifurcating labeled trees, the total number of rooted trees is: :$\left(2n-3\right)!! = \frac$ for $n \ge 2$, $n$ represents the number of leaf nodes. For bifurcating labeled trees, the total number of unrooted trees is: :$\left(2n-5\right)!! = \frac$ for $n \ge 3$. Among labeled bifurcating trees, the number of unrooted trees with $n$ leaves is equal to the number of rooted trees with $n-1$ leaves.Felsenstein J. (2004). ''Inferring Phylogenies'' Sinauer Associates: Sunderland, MA. The number of rooted trees grows quickly as a function of the number of tips. For 10 tips, there are more than $34 \times 10^6$ possible bifurcating trees, and the number of multifurcating trees rises faster, with ca. 7 times as many of the latter as of the former.

# Special tree types

## Dendrogram

A dendrogram is a general name for a tree, whether phylogenetic or not, and hence also for the diagrammatic representation of a phylogenetic tree.

A cladogram only represents a branching pattern; i.e., its branch lengths do not represent time or relative amount of character change, and its internal nodes do not represent ancestors.

## Phylogram

A phylogram is a phylogenetic tree that has branch lengths proportional to the amount of character change.

## Chronogram

A chronogram is a phylogenetic tree that explicitly represents time through its branch lengths.

## Dahlgrenogram

A Rolf Dahlgren, Dahlgrenogram is a diagram representing a cross section of a phylogenetic tree

## Phylogenetic network

A phylogenetic network is not strictly speaking a tree, but rather a more general Graph (discrete mathematics), graph, or a directed acyclic graph in the case of rooted networks. They are used to overcome some of the #Limitations, limitations inherent to trees.

## Spindle diagram

A spindle diagram, or bubble diagram, is often called a romerogram, after its popularisation by the American palaeontologist Alfred Romer. It represents taxonomic diversity (horizontal width) against Geologic time scale, geological time (vertical axis) in order to reflect the variation of abundance of various taxa through time. However, a spindle diagram is not an evolutionary tree: the taxonomic spindles obscure the actual relationships of the parent taxon to the daughter taxon and have the disadvantage of involving the paraphyly of the parental group. This type of diagram is no longer used in the form originally proposed.

## Coral of life

Darwin also mentioned that the ''coral'' may be a more suitable metaphor than the ''tree''. Indeed, Coral of life, phylogenetic corals are useful for portraying past and present life, and they have some advantages over trees (anastomoses allowed, etc.).

# Construction

Phylogenetic trees composed with a nontrivial number of input sequences are constructed using computational phylogenetics methods. Distance-matrix methods such as neighbor-joining or UPGMA, which calculate genetic distance from multiple sequence alignments, are simplest to implement, but do not invoke an evolutionary model. Many sequence alignment methods such as ClustalW also create trees by using the simpler algorithms (i.e. those based on distance) of tree construction. Maximum parsimony is another simple method of estimating phylogenetic trees, but implies an implicit model of evolution (i.e. parsimony). More advanced methods use the optimality criterion of maximum likelihood, often within a Bayesian inference, Bayesian framework, and apply an explicit model of evolution to phylogenetic tree estimation. Identifying the optimal tree using many of these techniques is NP-hard, so heuristic search and Optimization (mathematics), optimization methods are used in combination with tree-scoring functions to identify a reasonably good tree that fits the data. Tree-building methods can be assessed on the basis of several criteria: * efficiency (how long does it take to compute the answer, how much memory does it need?) * power (does it make good use of the data, or is information being wasted?) * consistency (will it converge on the same answer repeatedly, if each time given different data for the same model problem?) * robustness (does it cope well with violations of the assumptions of the underlying model?) * falsifiability (does it alert us when it is not good to use, i.e. when assumptions are violated?) Tree-building techniques have also gained the attention of mathematicians. Trees can also be built using T-theory.

## File formats

Trees can be encoded in a number of different formats, all of which must represent the nested structure of a tree. They may or may not encode branch lengths and other features. Standardized formats are critical for distributing and sharing trees without relying on graphics output that is hard to import into existing software. Commonly used formats are * Nexus file, Nexus file format * Newick format

# Limitations of phylogenetic analysis

Although phylogenetic trees produced on the basis of sequenced genes or genome, genomic data in different species can provide evolutionary insight, these analyses have important limitations. Most importantly, the trees that they generate are not necessarily correct – they do not necessarily accurately represent the evolutionary history of the included taxa. As with any scientific result, they are subject to Falsifiability, falsification by further study (e.g., gathering of additional data, analyzing the existing data with improved methods). The data on which they are based may be signal noise, noisy; the analysis can be confounded by genetic recombination, horizontal gene transfer, Hybrid (biology), hybridisation between species that were not nearest neighbors on the tree before hybridisation takes place, convergent evolution, and conserved sequences. Also, there are problems in basing an analysis on a single type of character, such as a single gene or protein or only on morphological analysis, because such trees constructed from another unrelated data source often differ from the first, and therefore great care is needed in inferring phylogenetic relationships among species. This is most true of genetic material that is subject to lateral gene transfer and Genetic recombination, recombination, where different haplotype blocks can have different histories. In these types of analysis, the output tree of a phylogenetic analysis of a single gene is an estimate of the gene's phylogeny (i.e. a gene tree) and not the phylogeny of the taxa (i.e. species tree) from which these characters were sampled, though ideally, both should be very close. For this reason, serious phylogenetic studies generally use a combination of genes that come from different genomic sources (e.g., from mitochondrial or plastid vs. nuclear genomes), or genes that would be expected to evolve under different selective regimes, so that homoplasy (false homology (biology), homology) would be unlikely to result from natural selection. When extinct species are included as leaf node, terminal nodes in an analysis (rather than, for example, to constrain internal nodes), they are considered not to represent direct ancestors of any extant species. Extinct species do not typically contain high-quality ancient DNA, DNA. The range of useful DNA materials has expanded with advances in extraction and sequencing technologies. Development of technologies able to infer sequences from smaller fragments, or from spatial patterns of DNA degradation products, would further expand the range of DNA considered useful. Phylogenetic trees can also be inferred from a range of other data types, including morphology, the presence or absence of particular types of genes, insertion and deletion events – and any other observation thought to contain an evolutionary signal. Phylogenetic networks are used when bifurcating trees are not suitable, due to these complications which suggest a more reticulate evolutionary history of the organisms sampled.

* Clade * Cladistics * Computational phylogenetics * Evolutionary taxonomy * Evolutionary biology * Generalized tree alignment * List of phylogenetics software * List of phylogenetic tree visualization software * Phylogenetic comparative methods

# References

* Schuh, R. T. and A. V. Z. Brower. 2009. ''Biological Systematics: principles and applications (2nd edn.)'' * Manuel Lima, ''The Book of Trees: Visualizing Branches of Knowledge'', 2014, Princeton Architectural Press, New York. * MEGA, Molecular Evolutionary Genetics Analysis, MEGA, a free software to draw phylogenetic trees. * Gontier, N. 2011. "Depicting the Tree of Life: the Philosophical and Historical Roots of Evolutionary Tree Diagrams." Evolution, Education, Outreach 4: 515–538.

## Images

Human Y-Chromosome 2002 Phylogenetic TreeiTOL: Interactive Tree Of LifePhylogenetic Tree of Artificial Organisms Evolved on ComputersMiyamoto and Goodman's Phylogram of Eutherian Mammals

## General

*An overview of different methods of tree visualization is available at
OneZoom: Tree of Life – all living species as intuitive and zoomable fractal explorer (responsive design)Discover Life
An interactive tree based on the U.S. National Science Foundation's Assembling the Tree of Life Project

*[http://tolweb.org/tree Tree of Life Web Project]
Phylogenetic inferring on the T-REX serverNCBI's Taxonomy Database
https://www.ncbi.nlm.nih.gov/Taxonomy/]
ETE: A Python Environment for Tree Exploration
This is a programming library to analyze, manipulate and visualize phylogenetic trees
Ref.A daily-updated tree of (sequenced) life
{{DEFAULTSORT:Phylogenetic Tree Phylogenetics Tree of life (biology), Trees (data structures)