Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 29 min ago
PreprintarXiv licencearXiv

BME-like Quartet Weights for Phylogenetic Trees

Abstract

Like pairwise distances, quartets can be highly redundant and correlated on a phylogenetic tree, and their number grows on the order of n^4 rather than n^2. I explore BME-like weights for reweighting quartet scores before summing them to score a full tree. Three weights are considered on an unrooted binary tree: w_ext(q)=2^(-I_ext(q)), w_int(q)=2^(-I_int(q)), and w_tot(q)=2^(-I_tot(q))=w_ext(q)w_int(q), where the exponents count specified internal nodes in the minimal connecting subtree of a quartet. Exact tree-shape counts, total quartet-weight sums, and internal-edge crossing sums are calculated for all unlabeled unrooted binary tree shapes on 6-10 taxa. For w_ext, the total quartet weight is tree-shape-invariant and the edge-crossing sum depends only on split size. For any n-leaf tree, we prove sum_q w_ext(q)=(n-2)(n-3)/8, and the sum over quartets crossing an internal edge with split a|b equals (a-1)(b-1)/4. Exact tree-shape-specific normalizers are also derived for w_int and w_tot. A degree-corrected hard-polytomy extension is given for multifurcating trees, and a conditional consistency result shows that these positive weights preserve consistency when the underlying quartet estimates are themselves consistent for the true induced quartet states. These results provide a mathematical foundation for evaluating and applying BME-like quartet weights to reduce redundancy with the particular aim of improving statistical efficiency with finite data.

Related

  1. Exact and asymptotic enumeration of unrestricted binary phylogenetic networks through automorphism weights
    Josep Batle
    arXivPreprintCC BY 4.0Full textEvolutionary biologyCombinatorics & discrete mathematicsarXiv
  2. Phylogenetic parallelograms: visual comparison of discordant phylogenetic trees
    D. H. Huson, B. Cetinkaya, L. Zhang
    bioRxivPreprintCC BYFull textBioinformatics & computational biologybioRxiv
  3. Forecasting viral evolution from phylogenetic trees
    I. Specht, S. Park, S. Chithrananda +4
    bioRxivPreprintCC BYFull textEvolutionary biologybioRxiv
  4. An extension of the classic Buneman theorem from phylogenetic trees to networks
    Mirko Wilde, Mareike Fischer
    arXivPreprintarXiv licenceFull textEvolutionary biologyCombinatorics & discrete mathematicsarXiv
  5. Rclade: automated taxonomic collapsing and geological-timescale annotation of time-calibrated phylogenetic trees in R
    Z. Zeng, Y. Wang
    bioRxivPreprintCC BY-NC-NDFull textBioinformatics & computational biologybioRxiv
BibTeX
@misc{waddell2026bmelike,
  title = {{BME-like Quartet Weights for Phylogenetic Trees}},
  author = {Peter J. Waddell},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.00614},
  eprint = {2609.00614},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.00614},
}
RIS
TY  - UNPB
TI  - BME-like Quartet Weights for Phylogenetic Trees
AU  - Peter J. Waddell
PY  - 2026
DA  - 2026/09/01
PB  - arXiv
DO  - 10.48550/arxiv.2609.00614
UR  - https://arxiv.org/abs/2609.00614
AB  - Like pairwise distances, quartets can be highly redundant and correlated on a phylogenetic tree, and their number grows on the order of n^4 rather than n^2. I explore BME-like weights for reweighting quartet scores before summing them to score a full tree. Three weights are considered on an unrooted binary tree: w_ext(q)=2^(-I_ext(q)), w_int(q)=2^(-I_int(q)), and w_tot(q)=2^(-I_tot(q))=w_ext(q)w_int(q), where the exponents count specified internal nodes in the minimal connecting subtree of a quartet. Exact tree-shape counts, total quartet-weight sums, and internal-edge crossing sums are calculated for all unlabeled unrooted binary tree shapes on 6-10 taxa. For w_ext, the total quartet weight is tree-shape-invariant and the edge-crossing sum depends only on split size. For any n-leaf tree, we prove sum_q w_ext(q)=(n-2)(n-3)/8, and the sum over quartets crossing an internal edge with split a|b equals (a-1)(b-1)/4. Exact tree-shape-specific normalizers are also derived for w_int and w_tot. A degree-corrected hard-polytomy extension is given for multifurcating trees, and a conditional consistency result shows that these positive weights preserve consistency when the underlying quartet estimates are themselves consistent for the true induced quartet states. These results provide a mathematical foundation for evaluating and applying BME-like quartet weights to reduce redundancy with the particular aim of improving statistical efficiency with finite data.
ER  -