"concatenation tree" meaning in English

See concatenation tree in All languages combined, or Wiktionary

Noun

Forms: concatenation trees [plural]
Head templates: {{en-noun}} concatenation tree (plural concatenation trees)
  1. (computer science) A tree data structure whose internal nodes represent the concatenation of their child branches. Categories (topical): Computer science
    Sense id: en-concatenation_tree-en-noun-IRXsL6T~ Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences
  2. (genetics) A phylogenetic tree constructed from concatenated alignments. Categories (topical): Genetics
    Sense id: en-concatenation_tree-en-noun-KEtLjZHs Categories (other): English entries with incorrect language header, Pages with 1 entry, Pages with entries Disambiguation of English entries with incorrect language header: 21 79 Disambiguation of Pages with 1 entry: 18 82 Disambiguation of Pages with entries: 16 84 Topics: biology, genetics, medicine, natural-sciences, sciences

Inflected forms

{
  "forms": [
    {
      "form": "concatenation trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "concatenation tree (plural concatenation trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computer science",
          "orig": "en:Computer science",
          "parents": [
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "2002, Gonzalo Navarro, Mathieu Raffinot, Flexible Pattern Matching in Strings, page 101:",
          "text": "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ᵣ.",
          "type": "quote"
        },
        {
          "ref": "2003, Wolfram Kahl, “Beyond Pretty-Printing: Galley Concepts in Document Formatting Combinators”, in Gopal Gupta, editor, Practical Aspects of Declarative Languages, page 82:",
          "text": "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.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A tree data structure whose internal nodes represent the concatenation of their child branches."
      ],
      "id": "en-concatenation_tree-en-noun-IRXsL6T~",
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "data structure",
          "data structure"
        ],
        [
          "internal",
          "internal"
        ],
        [
          "node",
          "node"
        ],
        [
          "concatenation",
          "concatenation"
        ],
        [
          "child",
          "child"
        ],
        [
          "branch",
          "branch"
        ]
      ],
      "raw_glosses": [
        "(computer science) A tree data structure whose internal nodes represent the concatenation of their child branches."
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ]
    },
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Genetics",
          "orig": "en:Genetics",
          "parents": [
            "Biology",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "_dis": "21 79",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        },
        {
          "_dis": "18 82",
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "16 84",
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w+disamb"
        }
      ],
      "examples": [
        {
          "ref": "2016, Sonja-Verena Albers, Mecky Pohlschroder, Archaeal Cell Envelope and Surface Structures, page 42:",
          "text": "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).",
          "type": "quote"
        },
        {
          "ref": "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:",
          "text": "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.",
          "type": "quote"
        },
        {
          "ref": "2024, Yunpeng Cao, Hui Song, Muhammad Abdullah, Multi-omics and Computational Biology in Horticultural Plants, page 63:",
          "text": "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.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A phylogenetic tree constructed from concatenated alignments."
      ],
      "id": "en-concatenation_tree-en-noun-KEtLjZHs",
      "links": [
        [
          "genetics",
          "genetics"
        ],
        [
          "phylogenetic tree",
          "phylogenetic tree"
        ],
        [
          "construct",
          "construct"
        ],
        [
          "concatenated",
          "concatenated"
        ],
        [
          "alignment",
          "alignment"
        ]
      ],
      "raw_glosses": [
        "(genetics) A phylogenetic tree constructed from concatenated alignments."
      ],
      "topics": [
        "biology",
        "genetics",
        "medicine",
        "natural-sciences",
        "sciences"
      ]
    }
  ],
  "word": "concatenation tree"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "Pages with 1 entry",
    "Pages with entries"
  ],
  "forms": [
    {
      "form": "concatenation trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "concatenation tree (plural concatenation trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English terms with quotations",
        "en:Computer science"
      ],
      "examples": [
        {
          "ref": "2002, Gonzalo Navarro, Mathieu Raffinot, Flexible Pattern Matching in Strings, page 101:",
          "text": "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ᵣ.",
          "type": "quote"
        },
        {
          "ref": "2003, Wolfram Kahl, “Beyond Pretty-Printing: Galley Concepts in Document Formatting Combinators”, in Gopal Gupta, editor, Practical Aspects of Declarative Languages, page 82:",
          "text": "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.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A tree data structure whose internal nodes represent the concatenation of their child branches."
      ],
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "data structure",
          "data structure"
        ],
        [
          "internal",
          "internal"
        ],
        [
          "node",
          "node"
        ],
        [
          "concatenation",
          "concatenation"
        ],
        [
          "child",
          "child"
        ],
        [
          "branch",
          "branch"
        ]
      ],
      "raw_glosses": [
        "(computer science) A tree data structure whose internal nodes represent the concatenation of their child branches."
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ]
    },
    {
      "categories": [
        "English terms with quotations",
        "en:Genetics"
      ],
      "examples": [
        {
          "ref": "2016, Sonja-Verena Albers, Mecky Pohlschroder, Archaeal Cell Envelope and Surface Structures, page 42:",
          "text": "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).",
          "type": "quote"
        },
        {
          "ref": "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:",
          "text": "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.",
          "type": "quote"
        },
        {
          "ref": "2024, Yunpeng Cao, Hui Song, Muhammad Abdullah, Multi-omics and Computational Biology in Horticultural Plants, page 63:",
          "text": "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.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A phylogenetic tree constructed from concatenated alignments."
      ],
      "links": [
        [
          "genetics",
          "genetics"
        ],
        [
          "phylogenetic tree",
          "phylogenetic tree"
        ],
        [
          "construct",
          "construct"
        ],
        [
          "concatenated",
          "concatenated"
        ],
        [
          "alignment",
          "alignment"
        ]
      ],
      "raw_glosses": [
        "(genetics) A phylogenetic tree constructed from concatenated alignments."
      ],
      "topics": [
        "biology",
        "genetics",
        "medicine",
        "natural-sciences",
        "sciences"
      ]
    }
  ],
  "word": "concatenation tree"
}

Download raw JSONL data for concatenation tree meaning in English (3.8kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2025-02-12 from the enwiktionary dump dated 2025-02-02 using wiktextract (1c4b89b and 9dbd323). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.