bioRxiv Science⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/2024.12.06.627223

Advances and applications of the closest-tree algorithm and Hadamard conjugation in phylogenetic inference

Alvarez Gonzalez, E.·Balam-Narvaez, R.·Angulo-Perez, D.·Duchen, P.
View original source ↗Export metadata ↓

Abstract

In phylogenetic inference Hadamard methods and the closest-tree algorithm have been a promising alternative to likelihood-based methods. However, applications to actual biological problems have been limited so far. In the early nineties, Hendy and Penny (1993) developed the two-state closest-tree algorithm for estimating the optimal branch lengths of a phylogenetic tree, whose parameters correspond to the Cavenders molecular evolution model (CFN). Steel et al. (1992) then developed the four-state version of this method, whose parameters correspond to the Kimura 3STs molecular evolution model (K3ST). In both cases, formulas for solving the optimization problems were provided. Here, we do not only contribute with proofs for these formulas, but we also adapt this methodology to the orchid genus Lophiarella, whose phylogenetic relationships remain unclear. With this biological application, we show the efficacy of the closest-tree algorithm coupled with Hadamard conjugation, phylogenetic invariants and edge-parameter inequalities (in Fourier coordinates) in jointly inferring the tree topology and the molecular evolution model that best explains the data. Finally, we reconcile this phylogeny with biogeographical and morphological aspects within this genus.

Explore related subjects

evolutionary biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alvarez Gonzalez, E., Balam-Narvaez, R., Angulo-Perez, D., Duchen, P.. 2024-12-11. Advances and applications of the closest-tree algorithm and Hadamard conjugation in phylogenetic inference. https://doi.org/10.1101/2024.12.06.627223

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Ancestree: unified likelihood inference of ancestral alleles under supplied or inferred genealogies

Inferring ancestral states--determining, at each polymorphic site, which allele is ancestral and which derived--underpins many downstream population-genetic analyses, from selection scans and the unfolded site-frequency spectrum to demographic inference. However, no existing tool uniformly supports the full range of relevant inputs: plain variant data or ancestral recombination graphs (ARGs), with or without outgroups, while accommodating poly-allelic and recurrently-mutated sites. Here we present Ancestree, a likelihood-based engine that unifies these inputs within a single framework and returns full posteriors over the four nucleotide states at every site. It runs in three modes: a fixed-tree mode that assumes a single topology across sites and co-infers the per-branch substitution rates by maximum likelihood; an ARG mode that reads a different local tree at each site directly from a supplied ancestral recombination graph; and a local-tree mode that instead samples those local trees from the genotype data via a pairwise-coalescent HMM, needing no pre-existing ARG. On simulated data, the genealogy-based modes (ARG and local-tree) are more accurate and scale better, and remain robust under outgroup configurations that violate the fixed-tree assumption. Outgroups themselves remain difficult to replace: per-site inference accuracy on ingroup-polymorphic sites is markedly limited without them, and improves substantially with a single outgroup. The hardest sites are those fixed for the derived allele within the ingroup, which carry no within-ingroup signal and so need several sufficiently deep outgroups to recover, yet these are also highly informative downstream, carrying the high-frequency divergence signal on which selection and adaptation analyses often depend. Ancestree is available at github.com/Sendrowski/Ancestree.

evolutionary biology↗
bioRxiv2026

Mapping tsetse fly connectivity in Uganda with machine learning landscape genetics

Introduction - Tsetse flies (genus Glossina) are biting insects that transmit human and animal trypanosomiases across sub-Saharan Africa, and sustainable vector control depends on understanding dispersal barriers and reinvasion routes. Despite major progress toward elimination, Uganda remains at risk for both human forms of the disease (Trypanosoma brucei gambiense and T. b. rhodesiense) and planners still lack reliable maps of tsetse movement and reinvasion risk. Methods and Results - We address this gap with machine-learning landscape genetics and species distribution models, integrating estimates of population genetic distance and geospatial environmental data to predict and map Glossina fuscipes fuscipes connectivity across Uganda and western Kenya. Inputs included microsatellite genotypes from 11 loci genotyped in 2,736 flies sampled from 87 localities and remotely sensed environmental predictors summarized along least-cost paths. Random forest models predicted patterns of genetic differentiation better than distance-only models, supporting the use of a machine-learning framework for connectivity inference across complex heterogeneous landscapes, and identified variables related to temperature and water availability as the strongest predictors of genetic connectivity. Conclusions - Combining landscape genetics predictions of connectivity with a species distribution model revealed regions with high habitat suitability but low connectivity that represent priority zones for area-wide integrated pest management strategies, including established riverine control tools such as tiny targets and other targeted interventions aimed at reducing reinvasion risk. These results provide biologically interpretable maps and quantitative uncertainty metrics that can guide targeted tsetse control, while providing a transferable analytical pipeline for modeling and mapping genetic connectivity across other species and landscapes.

evolutionary biology↗
bioRxiv2026

Conserved genes with variable expression and function: Vasa, Piwi, and Dnmt1 in Oncopeltus fasciatus gametogenesis

The production of gametes is one of the universal processes of life and given millennia of evolution many of the core genes involved are expected to be highly refined and resistant to change. Here we examine the pattern of expression and functionally characterize three genes widely involved in gametogenesis: Vasa, Piwi, and Dnmt1. We examine their cellular location during both oogenesis and spermatogenesis in Oncopeltus fasciatus, a hemipteran insect, using fluorescent in situ hybridization chain reaction. In females, expression of Piwi was restricted to the trophocytes, but Vasa and Dnmt1 were expressed in developing ooctyes as well as the trophoctyes. In males, Piwi was expressed in the testis germline stem cells (GSCs), but Vasa and Dnmt1 expression was absent from these cells. Additionally, Piwi and Vasa were expressed in secondary spermatogonia and spermatocytes while Dnmt1 was predominantly expressed in the primary spermatogonia. We also functionally characterized their necessity for gametogenesis after RNAi-mediated gene expression knockdown. Vasa was not required for oogenesis but was required during spermatogenesis. Piwi and Dnmt1 were required for both oogenesis and spermatogenesis. These results were in contrast to their requirement for these processes from other organisms, which highlight the unexpected variation found in the processes and suggest that conservation depends on the level at which genes are examined: sequence, expression, or phenotypic and biochemical function. This suggests there is a more nuanced evolutionary story of conserved, yet plastic, gametogenic gene set in Metazoa that deserves further study across more organisms.

evolutionary biology↗