A phylogenetic tree, phylogeny or evolutionary tree is a graphical representation which shows the evolutionary history between a set of species or taxa during a specific time.[1][2] In other words, it is a branching diagram or a tree showing the evolutionary relationships among various biological species or other entities based upon similarities and differences in their physical or genetic characteristics. In evolutionary biology, all life on Earth is theoretically part of a single phylogenetic tree, indicating common ancestry. Phylogenetics is the study of phylogenetic trees. The main challenge is to find a phylogenetic tree representing optimal evolutionary ancestry between a set of species or taxa. Computational phylogenetics (also phylogeny inference) focuses on the algorithms involved in finding optimal phylogenetic tree in the phylogenetic landscape.[1][2]
Phylogenetic trees may be rooted or unrooted. In a rooted phylogenetic tree, each node with descendants represents the inferred most recent common ancestor of those descendants,[3] 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, systematics, and phylogenetics. Unrooted trees illustrate only the relatedness of the leaf nodes and do not require the ancestral root to be known or inferred.
The idea of a tree of life arose from ancient notions of a ladder-like progression from lower into higher forms of life (such as in the Great Chain of Being). Early representations of "branching" phylogenetic trees include a "paleontological chart" showing the geological relationships among plants and animals in the book Elementary Geology, by Edward Hitchcock (first edition: 1840).
The term phylogenetic, or phylogeny, derives from the two ancient greek words φῦλον (phûlon), meaning "race, lineage", and γένεσις (génesis), meaning "origin, source".[4][5]
Properties
Rooted tree
A rooted phylogenetic tree (see two graphics at top) is a directed tree with a unique node — the root — corresponding to the (usually imputed) most recent common ancestor of all the entities at the 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 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).[citation needed]
The most common method for rooting trees is the use of an uncontroversial outgroup—close enough to allow inference from trait data or molecular sequencing, but far enough to be a clear outgroup. Another method is midpoint rooting, or a tree can also be rooted by using a non-stationary substitution model.[6]
Unrooted tree
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.[8] 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 clockhypothesis.[9]
Bifurcating versus multifurcating
Both rooted and unrooted trees can be either 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.[citation needed]
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,[10] 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:
For bifurcating labeled trees, the total number of unrooted trees is:[11]
for .
Among labeled bifurcating trees, the number of unrooted trees with leaves is equal to the number of rooted trees with leaves.[2]
The number of rooted trees grows quickly as a function of the number of tips. For 10 tips, there are more than possible bifurcating trees, and the number of multifurcating trees rises faster, with ca. 7 times as many of the latter as of the former.
A dendrogram is a general name for a tree, whether phylogenetic or not, and hence also for the diagrammatic representation of a phylogenetic tree.[12]
Cladogram
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.[13]
Phylogram
A phylogram is a phylogenetic tree that has branch lengths proportional to the amount of character change.[15]
A chronogram is a phylogenetic tree that explicitly represents time through its branch lengths.[16]
A spindle diagram, or bubble diagram, is often called a romerogram, after its popularisation by the American palaeontologist Alfred Romer.[17]
It represents taxonomic diversity (horizontal width) against geological time (vertical axis) in order to reflect the variation of abundance of various taxa through time.
A spindle diagram is not an evolutionary tree:[18] the taxonomic spindles obscure the actual relationships of the parent taxon to the daughter taxon[17] and have the disadvantage of involving the paraphyly of the parental group.[19]
This type of diagram is no longer used in the form originally proposed.[19]
Coral of life
Darwin[20] also mentioned that the coral may be a more suitable metaphor than the tree. Indeed, phylogenetic corals are useful for portraying past and present life, and they have some advantages over trees (anastomoses allowed, etc.).[19]
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 framework, and apply an explicit model of evolution to phylogenetic tree estimation.[2] Identifying the optimal tree using many of these techniques is NP-hard,[2] so heuristic search and 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:[21]
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.[22]
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
Although phylogenetic trees produced on the basis of sequenced genes or 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 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 noisy;[23] the analysis can be confounded by genetic recombination,[24]horizontal gene transfer,[25]hybridisation between species that were not nearest neighbors on the tree before hybridisation takes place, 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 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),[26] or genes that would be expected to evolve under different selective regimes, so that homoplasy (false homology) would be unlikely to result from natural selection.
When extinct species are included as 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 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.
^Fox, Emily. "The dendrogram". coursea. Archived from the original on 28 September 2017. Retrieved 28 September 2017.
^Mayr, Ernst (1974)"Cladistic analysis or cladistic classification?". Journal of Zoological Systematics and Evolutionary Research. 12: 94–128. doi:10.1111/j.1439-0469.1974.tb00160.x.
^Soares, Antonio; Râbelo, Ricardo; Delbem, Alexandre (2017). "Optimization based on phylogram analysis". Expert Systems with Applications. 78: 32–50. doi:10.1016/j.eswa.2017.02.012. ISSN0957-4174.
^A. Dress, K. T. Huber, and V. Moulton. 2001. Metric Spaces in Pure and Applied Mathematics. Documenta MathematicaLSU 2001: 121-139
^Townsend JP, Su Z, Tekle Y (2012). "Phylogenetic Signal and Noise: Predicting the Power of a Data Set to Resolve Phylogeny". Genetics. 61 (5): 835–849. doi:10.1093/sysbio/sys036. PMID22389443.
^Parhi, J.; Tripathy, P.S.; Priyadarshi, H.; Mandal, S.C.; Pandey, P.K. (2019). "Diagnosis of mitogenome for robust phylogeny: A case of Cypriniformes fish group". Gene. 713: 143967. doi:10.1016/j.gene.2019.143967. PMID31279710. S2CID195828782.
Further reading
Schuh, R. T. and A. V. Z. Brower. 2009. Biological Systematics: principles and applications (2nd edn.)ISBN978-0-8014-4799-0
Manuel Lima, The Book of Trees: Visualizing Branches of Knowledge, 2014, Princeton Architectural Press, New York.
Gontier, N. 2011. "Depicting the Tree of Life: the Philosophical and Historical Roots of Evolutionary Tree Diagrams." Evolution, Education, Outreach 4: 515–538.
Jan Sapp, The New Foundations of Evolution: On the Tree of Life, 2009, Oxford University Press, New York.
An overview of different methods of tree visualization is available at Page, R. D. M. (2011). "Space, time, form: Viewing the Tree of Life". Trends in Ecology & Evolution. 27 (2): 113–120. doi:10.1016/j.tree.2011.12.002. PMID22209094.
Gemini 1 Logo de Gemini 2, celui du 1 étant introuvable Données de la mission Vaisseau Capsule Gemini Équipage inhabité Masse 3 187 (5 170 avec le second étage attaché) kg Date de lancement 8 avril 1964 à 16:01:01:69 TU Site de lancement Cap CanaveralComplexe de lancement 19 Date d'atterrissage 12 avril 1964 à ~15:00:00 TU Site d'atterrissage Océan Atlantique Durée ~3 jours et 23 heures Orbites 64 Période 89,3 minutes Inclinaison orbitale 3…
Questa voce sugli argomenti fiction televisive commedia e fiction televisive statunitensi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Alpha HouseImmagine dalla sigla della serieTitolo originaleAlpha House PaeseStati Uniti d'America Anno2013-2014 Formatoserie TV Generecommedia, satira Stagioni2 Episodi21 Durata26 min Lingua originaleinglese Rapporto16:9 CreditiIdeatoreGarry Trudeau Interpreti e pers…
2012 Abu Dhabi Grand Prix Race 18 of 20 in the 2012 Formula One World Championship← Previous raceNext race → Race details[1]Date 4 November 2012 (2012-11-04)Official name 2012 Formula 1 Etihad Airways Abu Dhabi Grand PrixLocation Yas Marina CircuitYas Island, Abu Dhabi, United Arab EmiratesCourse Permanent racing facilityCourse length 5.554 km (3.451 miles)Distance 55 laps, 305.355 km (189.739 miles)Weather Dry[2] Air Temp 29 °C (84…
Сельское поселение России (МО 2-го уровня)Новотитаровское сельское поселение Флаг[d] Герб 45°14′09″ с. ш. 38°58′16″ в. д.HGЯO Страна Россия Субъект РФ Краснодарский край Район Динской Включает 4 населённых пункта Адм. центр Новотитаровская Глава сельского посел…
حجر ويلاميت الذي اكتشف في ولاية أوريغون بالولايات المتحدة الرَّجْم[1] أو الحجر النيزكي[1] هو ما بقي من نيزك عند اصطدامه بسطح الأرض أو بسطح كوكب آخر. وتنتج حفرة عن أثر الاصطدام. ويعتقد العلماء أنها أجزاء من كويكبات أو مذنبات وعادة ما يتراوح أحجامها بين الصخور الصغيرة وا…
British retail company The Flannels Group LimitedTrade nameFlannelsFormerlyCleverjoin Limted (1988–2000)[1]Company typePrivateIndustryRetailFounded1976; 48 years ago (1976)FounderNeil ProsserHeadquartersLondon, United KingdomNumber of locations50+ProductsClothingFootwearAccessoriesServicesFlannels Elite+Flannels RentalNumber of employees700 (2024)ParentSportsdirect.com Retail Limited[2][a]Websiteflannels.com The Flannels Group Limited, trading as Flann…
Foca monje de Hawái Estado de conservaciónEn peligro (UICN 3.1)[1]TaxonomíaReino: AnimaliaFilo: ChordataClase: MammaliaOrden: CarnívoraFamilia: PhocidaeSubfamilia: Monachinae[2]Género: NeomonachusEspecie: N. schauinslandiKristofer Helgen, 2014[3]Distribución Sinonimia Monachus schauinslandi Matschie, 1905[4] [editar datos en Wikidata] La foca monje de Hawái o foca fraile hawaiana (Neomonachus schauinslandi)[5] es un mamífero pinní…
Indian TV series or programme PonniGenreFamily DramaWritten bySridharan K.A. Vijayan R. Ashwini Vijayan Dialogue Sivaram Kumar Santham GeorgeScreenplay byVijayan Rajesh (1-165) Priya Thambi (episodes 166-present)Directed byManoj KumarStarringVaishnavi Sundar Sabari Nathan Sindhuja VijiTheme music composerIlayavannanOpening themePonniyn Thirumurga by Sai Vignesh and Surmukhi RamanCountry of originIndiaOriginal languageTamilNo. of seasons1No. of episodes300+[1][2]ProductionProducer…
Sharp, bitter remark A sarcastic response written on a table that reads: Wow, you are SO deep! Sarcasm is the caustic use of words, often in a humorous way, to mock someone or something.[1] Sarcasm may employ ambivalence,[2] although it is not necessarily ironic.[3] Most noticeable in spoken word, sarcasm is mainly distinguished by the inflection with which it is spoken[4] or, with an undercurrent of irony, by the extreme disproportion of the comment to the situat…
LGBT rights in MontserratMontserratStatusLegal since 2001; unequal age of consentGender identityNoMilitaryYesDiscrimination protectionsYes, sexual orientation onlyFamily rightsRecognition of relationshipsNo recognition of same-sex couplesRestrictionsSame-sex marriage constitutionally banned since 2010AdoptionNo Part of a series onLGBT rights in the United Kingdom By location United Kingdom Scotland Northern Ireland Crown dependencies Guernsey Jersey Isle of Man Overseas Territories Anguilla Akro…
Questa voce o sezione sull'argomento biologia è priva o carente di note e riferimenti bibliografici puntuali. Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggerimenti del progetto di riferimento. RNA, a sinistra, e DNA a destra Gli acidi nucleic…
Phillips 66ersPallacanestro Segni distintiviUniformi di gara Casa Trasferta Colori sociali Rosso, bianco e nero Dati societariCittàBartlesville Nazione Stati Uniti CampionatoAAU 1921-1968Missouri Valley 1935-1940ABL 1945–1948NIBL 1948-1961NABL 1966-1968 Fondazione1919 Scioglimento1968 ProprietarioPhillips 66 PalmarèsAltri titoli11 AAU Tournament11 National Industrial Basketball League I Phillips 66ers sono stati una squadra di pallacanestro con sede a Bartlesville in Oklahoma, attiva fr…
American business magnate, Founder of FedEx For the surgeon in Syracuse, New York, see Frederick W. Smith (physician). For other people with similar names, see Frederick Smith. Frederick W. SmithSmith in 2012BornFrederick Wallace Smith (1944-08-11) August 11, 1944 (age 79)Marks, Mississippi, U.S.EducationYale University (BA)Occupations Business magnate Investor Philanthropist Years active1971–presentKnown forFounder of FedEx CorporationPolitical partyRepublicanSpouses Linda Blac…
Octobre 1948 Nombre de jours 31 Premier jour Vendredi 1er octobre 19485e jour de la semaine 40 Dernier jour Dimanche 31 octobre 19487e jour de la semaine 44 Calendrier octobre 1948 Sem Lu Ma Me Je Ve Sa Di 40 1er 2 3 41 4 5 6 7 8 9 10 42 11 12 13 14 15 16 17 43 18 19 20 21 22 23 24 44 25 26 27 28 29 30 31 1948 • Années 1940 • XXe siècle Mois précédent et suivant Septembre 1948 Novembre 1948 Octobre précédent et suivant Octobre 1947 Octobre 1949 Chronologies pa…
2009 non-fiction book by Aleksandr Dugin The Fourth Political Theory Cover of the 2009 Russian editionAuthorAleksandr DuginOriginal titleЧетвертая политическая теорияTranslatorMark Sleboda and Michael MillermanLanguageRussianSubjectPolitical philosophyPublished2009 (Amfora)Publication placeRussiaPublished in English2012 (Arktos Media)Pages351 (Russian edn.)ISBN978-5-367-01089-3 This article is part of a series onEurasianism Concepts Anti-Americanism Anti-Brit…