concatenation tree

Definitions

1. 1

   A tree data structure whose internal nodes represent the concatenation of their child…

   A 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ᵣ.
   • 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. 2

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

The neighborhood