concatenation tree

plural concatenation trees

1. computerA tree data structure whose internal nodes represent the concatenation of their child branches.

   When working on the tree representations in our algorithms, we assume that the symbol [.] (vₗ, vᵣ) means a concatenation tree with root "." and children vₗ and vᵣ.

   2002, Gonzalo Navarro, Mathieu Raffinot, Flexible Pattern Matching in Strings, page 101

   1 more example

   While galleys are sent between the several objects in a concatenation tree, galleys arriving at the left-most leaf are not expanded, while all other galleys are expanded as far as possible (are “forced”) on arrival.

   2003, Wolfram Kahl, “Beyond Pretty-Printing: Galley Concepts in Document Formatting Combinators”, in Gopal Gupta, editor, Practical Aspects of Declarative Languages, page 82

2. biologyA phylogenetic tree constructed from concatenated alignments.

   Martin and colleagues recently reported a lack of correspondence between individual protein trees and the concatenation tree in several datasets of archaeal and bacterial proteins (Thiergart et al., 2014).

   2016, Sonja-Verena Albers, Mecky Pohlschroder, Archaeal Cell Envelope and Surface Structures, page 42

   2 more examples

   For example, in the analyses of the full CDS data, the coalescent tree supports a Neohymenopogon + Mouretia clade (Supplementary Figure 1), and the concatenation tree was inconclusive (i.e., support values were below 95%) for several relationships (Supplementary Figure 2) and inconsistent with the coalescent tree.

   2023, Olle Thureborn, Sylvain G. Razafimandimbison, Niklas Wikström, Catarina Rydin, “Target capture data resolve recalcitrant relationships in the coffee family (Rubioideae, Rubiaceae)”, in Stefan Wanke, Susann Wicke, editor, Phylogenomic Discordance in Plant Systematics, page 227

   Similarly, in the genome sequency analysis of C. salicifolius, Lv et al. (2020) constructed an amino acid sequence-based concatenation tree of 103 single-copy gene sets and coalescent tree of 1,420 low-copy gene sets from 17 species, all of which support that magnoliids are sister plants to eudicots.

   2024, Yunpeng Cao, Hui Song, Muhammad Abdullah, Multi-omics and Computational Biology in Horticultural Plants, page 63