📑 Table of Contents▼
Not to be confused with Dendrogramma.
Dendrogram of a hierarchical clustering (UPGMA) with the height of the nodes (adapted from bacterial 5S rRNA sequence data[1]).
Dendrogram output for hierarchical clustering of marine provinces using presence / absence of sponge species.[2]
A dendrogram of the Tree of Life. This phylogenetic tree is adapted from Woese et al. rRNA analysis.[3] The vertical line at bottom represents the last universal common ancestor (LUCA).
Heatmap of RNA-Seq data showing two dendrograms in the left and top margins.

A dendrogram is a diagram representing a tree graph. This diagrammatic representation is frequently used in different contexts:

The name dendrogram derives from the two ancient greek words δένδρον (déndron), meaning "tree", and γράμμα (grámma), meaning "drawing, mathematical figure".[7][8]

Clustering example

edit

For a clustering example, suppose that five taxa ( to ) have been clustered by UPGMA based on a matrix of genetic distances. The hierarchical clustering dendrogram would show a column of five nodes representing the initial data (here individual taxa), and the remaining nodes represent the clusters to which the data belong, with the arrows representing the distance (dissimilarity). The distance between merged clusters is monotone, increasing with the level of the merger: the height of each node in the plot is proportional to the value of the intergroup dissimilarity between its two daughters (the nodes on the right representing individual observations all plotted at zero height).

See also

edit

References

edit

Citations

edit
  1. ^ Swofford DL, Olsen GJ, Waddell PJ, Hillis DM (1996). "Phylogenetic inference". In Hillis DM, Moritz C, Mable BK (eds.). Molecular Systematics, 2nd edition. Sunderland, MA: Sinauer. pp. 407–514. ISBN 978-0-87893-282-5.
  2. ^ Van Soest R, Boury-Esnault N, Vacelet J, Dohrmann M, Erpenbeck D, De Voogd N, Santodomingo N, Vanhoorne B, Kelly M, Hooper J (2012). "Global Diversity of Sponges (Porifera)". PLOS ONE. 7 (4) e35105. Bibcode:2012PLoSO...735105V. doi:10.1371/journal.pone.0035105. PMC 3338747. PMID 22558119.
  3. ^ Woese, Carl R.; Kandler, O; Wheelis, M (1990). "Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya" (PDF). Proc Natl Acad Sci USA. 87 (12): 4576–4579. Bibcode:1990PNAS...87.4576W. doi:10.1073/pnas.87.12.4576. PMC 54159. PMID 2112744.
  4. ^ Everitt, Brian (1998). Dictionary of Statistics. Cambridge, UK: Cambridge University Press. p. 96. ISBN 0-521-59346-8.
  5. ^ Wilkinson, Leland; Friendly, Michael (May 2009). "The History of the Cluster Heat Map". The American Statistician. 63 (2): 179–184. CiteSeerX 10.1.1.165.7924. doi:10.1198/tas.2009.0033. S2CID 122792460.
  6. ^ "Phylogenetic tree (biology)". Encyclopedia Britannica. Retrieved 2018-10-22.
  7. ^ Bailly, Anatole (1981-01-01). Abrégé du dictionnaire grec français. Paris: Hachette. ISBN 2-01-003528-3. OCLC 461974285.
  8. ^ Bailly, Anatole. "Greek-french dictionary online". www.tabularium.be. Archived from the original on March 18, 2022. Retrieved October 20, 2018.

Sources

edit
edit

📚 Artikel Terkait di Wikipedia

Infinite Dendrogram

Infinite Dendrogram (＜Infinite Dendrogram＞-インフィニット・デンドログラム-, Infinitto Dendoroguramu) is a Japanese light novel series written by Sakon Kaidō and illustrated

Hierarchical clustering

manner. The results of hierarchical clustering are usually presented in a dendrogram. Hierarchical clustering has the distinct advantage that any valid measure

List of Infinite Dendrogram volumes

Infinite Dendrogram is a Japanese light novel series written by Sakon Kaidō. Originally published as a web novel, the series has since been published by

UPGMA

(see the working example). The UPGMA algorithm constructs a rooted tree (dendrogram) that reflects the structure present in a pairwise similarity matrix (or

Phylogenetic tree

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

Taxonomy (biology)

of plants and animals, and these patterns began to be represented as dendrograms of the animal and plant kingdoms toward the end of the 18th century,

Language family

given by a genetic language tree. The tree model is sometimes termed a dendrogram or phylogeny. The family tree shows the relationship of the languages

Single-linkage clustering

neighbour clustering. The result of the clustering can be visualized as a dendrogram, which shows the sequence in which clusters were merged and the distance