{
  "name": "phangorn parsimony search functions: purpose, limits and vignette example results",
  "description": "Compares the parsimony functions of the R package phangorn by what each does, its documented limitation and the example result reported in the package's Trees vignette on the primates alignment. Compiled from the vignette text only; scores involving random starting trees can vary between runs.",
  "page": "https://casrai.org/guides/phylogenetic-tree-parsimony",
  "publisher": "CASRAI",
  "license": "https://creativecommons.org/licenses/by/4.0/",
  "dateModified": "2026-11-17T10:20:00Z",
  "temporalCoverage": null,
  "spatialCoverage": null,
  "columns": [
    {
      "name": "Function",
      "unit": "",
      "description": ""
    },
    {
      "name": "What it does",
      "unit": "",
      "description": ""
    },
    {
      "name": "Documented limit or note",
      "unit": "",
      "description": ""
    },
    {
      "name": "Vignette example result",
      "unit": "",
      "description": ""
    }
  ],
  "rows": [
    {
      "Function": "pratchet()",
      "What it does": "Parsimony ratchet: bootstrap data, rearrange best tree, keep if lower score; repeat until minit iterations or no improvement for k (default 10) iterations",
      "Documented limit or note": "Described as the function most users want for maximum parsimony",
      "Vignette example result": "Primates example (minit = 100): score 746"
    },
    {
      "Function": "bab()",
      "What it does": "Branch and bound; finds all most parsimonious trees",
      "Documented limit or note": "Slow above about 10 taxa; 20-30 taxa takes almost forever",
      "Vignette example result": "Primates first 10 taxa: 1 tree"
    },
    {
      "Function": "optim.parsimony()",
      "What it does": "Rearranges a given tree with NNI or SPR",
      "Documented limit or note": "SPR only with the fitch algorithm",
      "Vignette example result": "Random-addition tree 756 to 746 after 1 NNI"
    },
    {
      "Function": "random.addition()",
      "What it does": "Creates a starting tree by random addition",
      "Documented limit or note": "Result varies between runs (no seed set in vignette)",
      "Vignette example result": "Primates example tree scored 756"
    },
    {
      "Function": "parsimony()",
      "What it does": "Returns the parsimony score of a given tree",
      "Documented limit or note": "Score comparable only on the same data",
      "Vignette example result": "UPGMA 751, NJ 746"
    }
  ],
  "sources": [
    {
      "title": "phangorn vignette: Trees (CRAN)",
      "url": "https://cran.r-project.org/web/packages/phangorn/vignettes/Trees.html",
      "accessed": "2026-11-14"
    }
  ]
}