concatenation treeとは 意味・読み方・使い方

名詞

concatenation tree (plural concatenation trees)

1. (computer science) A tree data structure whose internal nodes represent the concatenation of their child branches.
   • 2002, Gonzalo Navarro, ‎Mathieu Raffinot, Flexible Pattern Matching in Strings, page 101:

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

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

     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.

2. (genetics) A phylogenetic tree constructed from concatenated alignments.
   • 2016, Sonja-Verena Albers, ‎Mecky Pohlschroder, Archaeal Cell Envelope and Surface Structures, page 42:

     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).

   • 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:

     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.

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

     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.