In biology, phylogenetics/faɪlɵdʒɪˈnɛtɪks/ is the study of evolutionary relationships among groups of organisms (e.g. species, populations), which are discovered through molecular sequencing data and morphological data matrices. The term phylogenetics derives from the Greek terms phylé (φυλή) and phylon (φῦλον), denoting "tribe", "clan", "race" and the adjectival form, genetikós (γενετικός), of the word genesis (γένεσις) "origin", "source", "birth". The result of phylogenetic studies is a hypothesis about the evolutionary history of taxonomic groups: their phylogeny.
Evolution is a process whereby populations are altered over time and may split into separate branches, hybridize together, or terminate by extinction. The evolutionary branching process may be depicted as a phylogenetic tree, and the place of each of the various organisms on the tree is based on a hypothesis about the sequence in which evolutionary branching events occurred. In historical linguistics, similar concepts are used with respect to relationships between languages; and in textual criticism with stemmatics.
Phylogenetic analyses have become essential to research on the evolutionary tree of life. For example, the RedToL aims at reconstructing the Red Algal Tree of Life. The National Science Foundation sponsors a project called the Assembling the Tree of Life (AToL) activity. The goal of this project is to determine evolutionary relationships across large groups of organisms throughout the history of life. The research on this project often involves large teams working across institutions and disciplines, and typically provides support to investigators working on computational phylogenetics and phyloinformatics tasks, including data acquisition, analysis, and algorithm development and dissemination.
Taxonomy--the classification, identification, and naming of organisms--is usually richly informed by phylogenetics, but remains a methodologically and logically distinct discipline. The degree to which taxonomies depend on phylogenies differs depending on the school of taxonomy: phenetics ignores phylogeny altogether, trying to represent the similarity between organisms instead; cladistics (phylogenetic systematics) tries to reproduce phylogeny in its classification without loss of information; evolutionary taxonomy tries to find a compromise between them in order to represent stages of evolution.
Phenetics, popular in the mid-20th century but now largely obsolete, uses distance matrix-based methods to construct trees based on overall similarity in morphology or other observable traits (i.e. in the phenotype, not the DNA), which was often assumed to approximate phylogenetic relationships.
A comprehensive step-by-step protocol on constructing phylogenetic tree, including DNA/Amino Acid contiguous sequence assembly, multiple sequence alignment, model-test (testing best-fitting substitution models) and phylogeny reconstruction using Maximum Likelihood and Bayesian Inference, is available at Nature Protocol 
Prior to 1990, phylogenetic inferences were generally presented as narrative scenarios. Such methods are legitimate, but often ambiguous and hard to test.
Limitations and workarounds
Ultimately, there is no way to measure whether a particular phylogenetic hypothesis is accurate or not, unless the true relationships among the taxa being examined are already known (which may happen with bacteria or viruses under laboratory conditions). The best result an empirical phylogeneticist can hope to attain is a tree with branches that are well supported by the available evidence. Several potential pitfalls have been identified:
Certain characters are more likely to evolve convergently than others; logically, such characters should be given less weight in the reconstruction of a tree. Weights in the form of a model of evolution can be inferred from sets of molecular data, so that maximum likelihood or Bayesian methods can be used to analyze them. For molecular sequences, this problem is exacerbated when the taxa under study have diverged substantially. As time since the divergence of two taxa increase, so does the probability of multiple substitutions on the same site, or back mutations, all of which result in homoplasies. For morphological data, unfortunately, the only objective way to determine convergence is by the construction of a tree – a somewhat circular method. Even so, weighting homoplasious characters[how?] does indeed lead to better-supported trees. Further refinement can be brought by weighting changes in one direction higher than changes in another; for instance, the presence of thoracic wings almost guarantees placement among the pterygote insects because, although wings are often lost secondarily, there is no evidence that they have been gained more than once.
Horizontal gene transfer
In general, organisms can inherit genes in two ways: vertical gene transfer and horizontal gene transfer. Vertical gene transfer is the passage of genes from parent to offspring, and horizontal (also called lateral) gene transfer occurs when genes jump between unrelated organisms, a common phenomenon especially in prokaryotes; a good example of this is the acquired antibiotic resistance as a result of gene exchange between various bacteria leading to multi-drug-resistant bacterial species. There have also been well-documented cases of horizontal gene transfer between eukaryotes.
Horizontal gene transfer has complicated the determination of phylogenies of organisms, and inconsistencies in phylogeny have been reported among specific groups of organisms depending on the genes used to construct evolutionary trees. The only way to determine which genes have been acquired vertically and which horizontally is to parsimoniously assume that the largest set of genes that have been inherited together have been inherited vertically; this requires analyzing a large number of genes.
Owing to the development of advanced sequencing techniques in molecular biology, it has become feasible to gather large amounts of data (DNA or amino acid sequences) to infer phylogenetic hypotheses. For example, it is not rare to find studies with character matrices based on whole mitochondrial genomes (~16,000 nucleotides, in many animals). However, simulations have shown that it is more important to increase the number of taxa in the matrix than to increase the number of characters, because the more taxa there are, the more accurate and more robust is the resulting phylogenetic tree. This may be partly due to the breaking up of long branches.
Another important factor that affects the accuracy of tree reconstruction is whether the data analyzed actually contain a useful phylogenetic signal, a term that is used generally to denote whether a character evolves slowly enough to have the same state in closely related taxa as opposed to varying randomly. Tests for phylogenetic signal exist.
Morphological characters that sample a continuum may contain phylogenetic signal, but are hard to code as discrete characters. Several methods have been used, one of which is gap coding, and there are variations on gap coding. In the original form of gap coding:
group means for a character are first ordered by size. The pooled within-group standard deviation is calculated … and differences between adjacent means … are compared relative to this standard deviation. Any pair of adjacent means is considered different and given different integer scores … if the means are separated by a "gap" greater than the within-group standard deviation … times some arbitrary constant.
If more taxa are added to the analysis, the gaps between taxa may become so small that all information is lost. Generalized gap coding works around that problem by comparing individual pairs of taxa rather than considering one set that contains all of the taxa.
In general, the more data that are available when constructing a tree, the more accurate and reliable the resulting tree will be. Missing data are no more detrimental than simply having fewer data, although the impact is greatest when most of the missing data are in a small number of taxa. Concentrating the missing data across a small number of characters produces a more robust tree.
The role of fossils
Because many characters involve embryological, or soft-tissue or molecular characters that (at best) hardly ever fossilize, and the interpretation of fossils is more ambiguous than that of living taxa, extinct taxa almost invariably have higher proportions of missing data than living ones. However, despite these limitations, the inclusion of fossils is invaluable, as they can provide information in sparse areas of trees, breaking up long branches and constraining intermediate character states; thus, fossil taxa contribute as much to tree resolution as modern taxa. Fossils can also constrain the age of lineages and thus demonstrate how consistent a tree is with the stratigraphic record;stratocladistics incorporates age information into data matrices for phylogenetic analyses.
History of phylogenetics
The term "phylogeny" derives from the German Phylogenie, introduced by Haeckel in 1866.
Ernst Haeckel's recapitulation theory
During the late 19th century, Ernst Haeckel's recapitulation theory, or "biogenetic fundamental law", was widely accepted. It was often expressed as "ontogeny recapitulates phylogeny", i.e. the development of an organism successively mirrors the adult stages of successive ancestors of the species to which it belongs. This theory has long been rejected. In fact, ontogeny evolves – the phylogenetic history of a species cannot be read directly from its ontogeny, as Haeckel thought would be possible, but characters from ontogeny can be (and have been) used as data for phylogenetic analyses; the more closely related two species are, the more apomorphies their embryos share.
Timeline of key events
Branching tree diagram from Heinrich Georg Bronn'swork,(1858)
Phylogenetic tree suggested by Haeckel(1866)
1300s, lex parsimoniae (parsimony principle), William of Ockam, English philosopher, theologian, and Franciscan monk, but the idea actually goes back to Aristotle, precursor concept
1763, Bayesian probability, Rev. Thomas Bayes, precursor concept
1700s, Pierre Simon (Marquis de Laplace), perhaps 1st to use ML (maximum likelihood), precursor concept
1809, evolutionary theory, Philosophie Zoologique, Jean-Baptiste de Monet (chevalier de Lamarck), precursor concept, foreshadowed in the 1600s and 1700s by Voltaire, Descartes, and Leibniz, with Leibniz even proposing evolutionary changes to account for observed gaps suggesting that many species had become extinct, others transformed, and different species that share common traits may have at one time been a single race, also foreshadowed by some early Greek philosophers such as Anaximander in the 6th century BC and the atomists of the 5th century BC, who proposed rudimentary theories of evolution 
1837, Darwin's notebooks show an evolutionary tree
1843, distinction between homology and analogy (the latter now referd to as homoplasy), Richard Owen, precursor concept
1858, Paleontologist Heinrich Georg Bronn (1800–1862) published a hypothetical tree to illustrating the paleontological "arrival" of new, similar species following the extinction of an older species. Bronn did not propose a mechanism responsible for such phenomena, precursor concept. 
1858, elaboration of evolutionary theory, Darwin and Wallace, also in Origin of Species by Darwin the following year, precursor concept
1860, Heinrich Georg Bronn translates and oversees the publication of Origin of Species into German 
1866, Ernst Haeckel, first publishes his phylogeny-based evolutionary tree, precursor concept
1893, Dollo's Law of Character State Irreversibility, precursor concept
1912, ML recommended, analyzed, and popularized by Ronald Fisher, precursor concept
1921, Tillyard uses term "phylogenetic" and distinguishes between archaic and specialized characters in his classification system
1940, term "clade" coined by Lucien Cuénot
1949, jackknife, Maurice Quenouille (foreshadowed in '46 by Mahalanobis and extended in '58 by Tukey), precursor concept
^Edwards AWF; Cavalli-Sforza LL (1964). "Reconstruction of evolutionary trees". In Heywood, Vernon Hilton; McNeill, J. Phenetic and Phylogenetic Classification. pp. 67–76. OCLC733025912. "Phylogenetics is the branch of life science concerned with the analysis of molecular sequencing data to study evolutionary relationships among groups of organisms."
^Bast, F. 2013. Sequence Similarity Search, Multiple Sequence Alignment, Model Selection, Distance Matrix and Phylogeny Reconstruction. Nature Protocol Exchange. doi:10.1038/protex.2013.065
^Richard C. Brusca & Gary J. Brusca (2003). Invertebrates (2nd ed.). Sunderland, Massachusetts: Sinauer Associates. ISBN 978-0-87893-097-5.
^Bock, W.J. (2004). Explanations in systematics. Pp. 49-56. In Williams, D.M. and Forey, P.L. (eds) Milestones in Systematics. London: Systematics Association Special Volume Series 67. CRC Press, Boca Raton, Florida.
^Auyang, Sunny Y. (1998). Narratives and Theories in Natural History. In: Foundations of complex-system theories: in economics, evolutionary biology, and statistical physics. Cambridge, U.K.; New York: Cambridge University Press.
^ abGoloboff, Pablo A.; Carpenter, James M.; Arias, J. Salvador; Esquivel, Daniel Rafael Miranda (2008). "Weighting against homoplasy improves phylogenetic analysis of morphological data sets". Cladistics24 (5): 758. doi:10.1111/j.1096-0031.2008.00209.x.
^Goloboff, Pablo A. (1997). "Self-Weighted Optimization: Tree Searches and Character State Reconstructions under Implied Transformation Costs". Cladistics13 (3): 225. doi:10.1111/j.1096-0031.1997.tb00317.x.
^Prevosti, Francisco J.; Chemisquy, María A. (2009). "The impact of missing data on real morphological phylogenies: Influence of the number and distribution of missing entries". Cladistics26 (3): 326. doi:10.1111/j.1096-0031.2009.00289.x.
^Cobbett, Andrea; Wilkinson, Mark; Wills, Matthew (2007). "Fossils Impact as Hard as Living Taxa in Parsimony Analyses of Morphology". Systematic Biology56 (5): 753–66. doi:10.1080/10635150701627296. PMID17886145.
^Huelsenbeck, John P. (1994). "Comparing the Stratigraphic Record to Estimates of Phylogeny". Paleobiology20 (4): 470–83. JSTOR2401230.
^J. David Archibald (2009) 'Edward Hitchcock’s Pre-Darwinian (1840) 'Tree of Life'.', Journal of the History of Biology (2009) page 568.
^Darwin, C. R. and A. R. Wallace. 1858. On the tendency of species to form varieties; and on the perpetuation of varieties and species by natural means of selection. Journal of the Proceedings of the Linnean Society of London. Zoology 3: 45-50.
^Sander Gliboff (2008) 'H.G. Bronn, Ernst Haeckel, and the Origins of German Darwinism', MIT Press, page 143.
^Dollo, Louis. 1893. Les lois de l'évolution. Bull. Soc. Belge Géol. Paléont. Hydrol. 7: 164-66.
^Tillyard R. J. 1921. A new classification of the order Perlaria. Canadian Entomologist 53: 35-43
^Hennig. W. (1950). Grundzuge einer theorie der phylogenetischen systematik. Deutscher Zentralverlag, Berlin.
^Wagner, W.H. Jr. 1952. The fern genus Diellia: structure, affinities, and taxonomy. Univ. Calif. Publ. Botany 26: 1–212.
Lents, N. H.; Cifuentes, O. E.; Carpi, A. (2010). "Teaching the Process of Molecular Phylogeny and Systematics: A Multi-Part Inquiry-Based Exercise". Cell Biology Education9 (4): 513. doi:10.1187/cbe.09-10-0076.