Biology subjects

Heintzman, P. D.

Publications and source records attributed to Heintzman, P. D..

13 recordsLinked to original sources

bioRxiv2026

G-ALN: a GPU-accelerated BWA-aln algorithm for palaeogenomics

Abstract Summary: The most commonly used method to achieve optimal mapping for short and damaged ancient DNA (aDNA) reads is the BWA-aln algorithm with seeding disabled. However, this CPU-based algorithm is computationally demanding, as the aligner must tolerate mismatches and indels across the entire read. To improve alignment speed, we present G-ALN: a GPU implementation of the BWA-aln and indexing algorithms. G-ALN first searches all reads on GPU cores, with reads that need a long search being shared dynamically between the GPU and any spare CPU cores. Every read is searched using the same algorithm as BWA, so the output is byte-identical, which we confirmed here using woolly mammoth and Neanderthal datasets with aDNA-specific parameters. In our benchmarking, G-ALN indexed a reference genome ~32 times faster than BWA, and read alignment speed increased ~6-fold. G-ALN was developed through AI-assisted coding (Claude Opus 5.5). It processes thousands of reads in parallel on each GPU and aligns more than twice as many aDNA reads per unit of energy. These results show that G-ALN offers a practical route to using GPU resources in established aDNA analysis workflows. Availability and Implementation: G-ALN is implemented in C++ and CUDA and is freely available under the GPLv3 license at https://github.com/bilalbioinfo/galn. It requires an NVIDIA GPU with compute capability 7.0 or higher and CUDA 11.8 or later.

bioinformatics↗

bioRxiv2026

The DNA Legacy of Thomas Jefferson

Allegations that Thomas Jefferson fathered the children of the enslaved Sally Hemings emerged in the context of U.S. presidential politics in the late 1700s and early 1800s and entailed strongly contested denials and affirmations by family members, biographers, and historians ever since. Previous analysis of Y chromosome markers in contemporary members of the Jefferson and Hemings patrilines was consistent with the paternity hypothesis but rejected by those who pointed out that, absent Jefferson DNA and its direct comparison to the DNA of possible descendants, other Jefferson males could have fathered Sally Hemings children. In this study, we developed an innovative technique to recover DNA from multiple rootless hair samples in a museum collection whose provenance, mitochondrial genomes, Y chromosome markers, and identity to each other indicate that these hairs and the DNA from them are from Thomas Jefferson. Using these DNA data, we find clear evidence of Thomas Jefferson ancestry in descendants of both his wife Martha Wayles Jefferson and Sally Hemings. We measured the amount of identical-by-descent DNA shared between Thomas Jefferson and his known and putative descendants. We find that the amount of shared Jefferson DNA is more likely under the model of direct Thomas Jefferson paternity than other proposed scenarios.

genomics↗

bioRxiv2026

MitoDate: a Nextflow pipeline for molecular clock dating and phylogenetic inference using ancient mitogenomes

SummaryAncient DNA studies are increasingly targeting samples that are beyond the limit of radiocarbon dating (>50 thousand years old) and are often difficult or impossible to date using other geochronological methods. In cases where complete mitochondrial genomes (mitogenomes) can be recovered from such samples, Bayesian molecular clock dating approaches are routinely used as an alternative method for estimating their age. However, molecular clock dating of ancient mitogenomes lacks a standardised, reproducible computational framework, and existing approaches rely heavily on graphical interfaces that limit automation and scalability. To address these gaps, we developed MitoDate, an automated Nextflow pipeline for reproducible molecular clock dating of ancient mitochondrial genomes. The workflow standardises Bayesian time-calibrated phylogenetic inference within a portable, containerised framework, reducing manual intervention and improving analytical consistency. Availability and implementationMitoDate is implemented in Nextflow and is freely available at https://github.com/CpgSthlm/MitoDate. The pipeline is distributed with containerised dependencies and detailed documentation, including example datasets and usage guidelines.

bioinformatics↗

bioRxiv2025

Disinfecting eukaryotic reference genomes to improve taxonomic inference from ancient environmental metagenomic data

Ancient environmental DNA is increasingly essential for reconstructing past ecosystems, particularly when palaeontological and archaeological tissue remains are absent. Detecting ancient plant and animal DNA in environmental samples often relies on using extensive eukaryotic reference genome databases for profiling shotgun metagenomics data. However, microbial contamination in these references can introduce substantial biases in taxonomic assignments, especially given the typical low abundance of plant and animal DNA in such samples. In this study, we present a method for identifying bacterial and archaeal-like sequences in eukaryotic genomes and apply it to nearly 3,000 reference genomes from NCBI RefSeq and GenBank (vertebrates, invertebrates, plants) as well as the 1,323 PhyloNorway plant genome assemblies from herbarium material from northern high-latitude regions. Our analysis reveals microbial-like sequences in many eukaryotic reference genomes, which are most pronounced in the PhyloNorway dataset. We provide a detailed map of the microbial-like regions, including genomic coordinates and taxonomic annotations. This resource enables the masking of microbial-like regions during profiling analyses, thereby improving the reliability of ancient environmental metagenomic datasets for downstream analyses.

genomics↗

bioRxiv2023

Early Neolithic forest farming at Seven Springs, Martlesham, Suffolk from sedaDNA and pollen

The importance of small wetlands and springs to Mesolithic cultures is well established. However, few studies have focused on their significance and use by Early Neolithic agro-pastoralists. Here we present a multiproxy palaeoenvironmental analysis, including authenticated sedimentary ancient DNA (sedaDNA), at Seven Springs, Martlesham, UK, indicating that the springs provided an attractive location for pastoral and ritual activity around a palaeochannel surrounded by dense woodland. We demonstrate that sedaDNA can be preserved well within stratigraphically complex wetland sediment sequences, allowing archaeologically valuable insights into crucial periods of change in the prehistoric, where other forms of environmental evidence can be scarce.

ecology↗

bioRxiv2023

Environmental DNA of aquatic macrophytes: the potential for reconstructing past and present vegetation and environments

Environmental DNA is increasingly being used to reconstruct past and present biodiversity including from freshwater ecosystems. Here, we first review and compare studies that use metagenomics, targeted capture, and various barcoding and metabarcoding markers, in order to explore how each of these methods can be used to capture aquatic vegetation diversity and change. We then investigate the extent to which such a record can be leveraged for reconstructing local environmental conditions, using a case study based on macrophyte ecological niches. We find that, with state-of-the-art DNA barcode reference libraries, using metabarcoding to target the P6 loop region of the chloroplast trnL (UAA) intron is optimal to maximise taxonomic resolution and the diversity of past macrophyte communities. Shotgun sequencing also retrieves a high proportion of aquatic macrophyte diversity, but has the lowest taxonomic resolution, and targeted capture needs to be more widely applied before comparisons can be made. From our case study, we infer past aquatic habitats from sedimentary ancient DNA records of macrophyte taxa. We reconstructed Holocene thermal range, continentality, water pH, trophic status, and light conditions in northern Fennoscandia. We show an overall stability since 9,000 years ago, even though individual lakes display different trends and variation in local climatic and physico-chemical conditions. Combined with the availability of near-exhaustive barcode and traits databases, metabarcoding data can support wider ecological reconstructions that are not limited to aquatic plant taxonomic inventories but can also be used to infer past changes in water conditions and their environmental drivers. Sedimentary DNA is also a powerful tool to measure present diversity, as well as to reconstruct past lacustrine and fluvial communities of aquatic macrophytes.

ecology↗

bioRxiv2020

Holocene plant diversity revealed by ancient DNA from 10 lakes in northern Fennoscandia

The effects of climate change on species richness is debated but can be informed by the past. Here, we assess the impact of Holocene climate changes and nutrients on terrestrial plant richness across multiple sites from northern Fennoscandia using new sedimentary ancient DNA (sedaDNA) data quality control methods. We find that richness increased steeply during the rapidly warming Early Holocene. In contrast to findings from most pollen studies, we show that richness continued to increase through the Middle to Late Holocene even though temperature decreased, with the regional species pool only stabilizing during the last two millennia. Furthermore, overall increase in richness was greater in catchments with higher soil nutrient availability. We suggest that richness will rapidly increase with ongoing warming, especially at localities with high nutrient availability and even in the absence of increased human activity in the region, although delays of millennia may be expected.

ecology↗

bioRxiv2020

Community-curated and standardised metadata of published ancient metagenomic samples with AncientMetagenomeDir

Ancient DNA and RNA are valuable data sources for a wide range of disciplines. Within the field of ancient metagenomics, the number of published genetic datasets has risen dramatically in recent years, and tracking this data for reuse is particularly important for large-scale ecological and evolutionary studies of individual microbial taxa, microbial communities, and metagenomic assemblages. AncientMetagenomeDir (archived at https://doi.org/10.5281/zenodo.3980833) is a collection of indices of published genetic data deriving from ancient microbial samples that provides basic, standardised metadata and accession numbers to allow rapid data retrieval from online repositories. These collections are community-curated and span multiple sub-disciplines in order to ensure adequate breadth and consensus in metadata definitions, as well as longevity of the database. Internal guidelines and automated checks to facilitate compatibility with established sequence-read archives and term-ontologies ensure consistency and interoperability for future meta-analyses. This collection will also assist in standardising metadata reporting for future ancient metagenomic studies.

bioinformatics↗

bioRxiv2020

Environmental palaeogenomic reconstruction of an Ice Age algal population

Palaeogenomics has greatly increased our knowledge of past evolutionary and ecological change, but has been restricted to the study of species that preserve as fossils. Here we show the potential of shotgun metagenomics to reveal population genomic information for a taxon that does not preserve in the body fossil record, the algae Nannochloropsis. We shotgun sequenced two lake sediment samples dated to the Last Glacial Maximum and identified N. limnetica as the dominant taxon. We then reconstructed full chloroplast and mitochondrial genomes to explore within-lake population genomic variation. This revealed at least two major haplogroups for each organellar genome, which could be assigned to known varieties of N. limnetica. The approach presented here demonstrates the utility of lake sedimentary ancient DNA (sedaDNA) for population genomic analysis, thereby opening the door to environmental palaeogenomics, which will unlock the full potential of sedaDNA.

genomics↗

bioRxiv2018

Early Pleistocene enamel proteome sequences from Dmanisi resolve Stephanorhinus phylogeny.

Ancient DNA (aDNA) sequencing has enabled unprecedented reconstruction of speciation, migration, and admixture events for extinct taxa1. Outside the permafrost, however, irreversible aDNA post-mortem degradation2 has so far limited aDNA recovery within the {small tilde}0.5 million years (Ma) time range3. Tandem mass spectrometry (MS)-based collagen type I (COL1) sequencing provides direct access to older biomolecular information4, though with limited phylogenetic use. In the absence of molecular evidence, the speciation of several Early and Middle Pleistocene extinct species remain contentious. In this study, we address the phylogenetic relationships of the Eurasian Pleistocene Rhinocerotidae5-7 using {small tilde}1.77 million years (Ma) old dental enamel proteome sequences of a Stephanorhinus specimen from the Dmanisi archaeological site in Georgia (South Caucasus)8. Molecular phylogenetic analyses place the Dmanisi Stephanorhinus as a sister group to the woolly (Coelodonta antiquitatis) and Mercks rhinoceros (S. kirchbergensis) clade. We show that Coelodonta evolved from an early Stephanorhinus lineage and that this genus includes at least two distinct evolutionary lines. As such, the genus Stephanorhinus is currently paraphyletic and its systematic revision is therefore needed. We demonstrate that Early Pleistocene dental enamel proteome sequencing overcomes the limits of ancient collagen- and aDNA-based phylogenetic inference, and also provides additional information about the sex and taxonomic assignment of the specimens analysed. Dental enamel, the hardest tissue in vertebrates, is highly abundant in the fossil record. Our findings reveal that palaeoproteomic investigation of this material can push biomolecular investigation further back into the Early Pleistocene.

evolutionary biology↗

bioRxiv2017

Genomic evidence of globally widespread admixture from polar bears into brown bears during the last ice age

Recent genomic analyses have provided substantial evidence for past periods of gene flow from polar bears (Ursus maritimus) into Alaskan brown bears (Ursus arctos), with some analyses suggesting a link between climate change and genomic introgression. However, because it has only been possible to sample bears from the present day, the timing, frequency, and evolutionary significance of this admixture remains unknown. Here, we analyze genomic DNA from three additional and geographically distinct brown bear populations, including two that lived temporally close to the peak of the last ice age. We find evidence of admixture in all three populations, suggesting that admixture between these species has been common in their recent evolutionary history. In addition, analyses of ten fossil bears from the now-extinct Irish population indicate that admixture peaked during the last ice age, when brown bear and polar bear ranges overlapped. Following this peak, the proportion of polar bear ancestry in Irish brown bears declined rapidly until their extinction. Our results support a model in which ice age climate change created geographically widespread conditions conducive to admixture between polar bears and brown bears, as is again occurring today. We postulate that this model will be informative for many admixing species pairs impacted by climate change. Our results highlight the power of paleogenomes to reveal patterns of evolutionary change that are otherwise masked with only contemporary data.

evolutionary biology↗

bioRxiv2017

A new genus of horse from Pleistocene North America

The extinct \"New World stilt-legged\", or NWSL, equids constitute a perplexing group of Pleistocene horses endemic to North America. Their slender distal limb bones resemble those of Asiatic asses, such as the Persian onager. Previous palaeogenetic studies, however, have suggested a closer relationship to caballine horses than to Asiatic asses. Here, we report complete mitochondrial and partial nuclear genomes from NWSL equids from across their geographic range. Although multiple NWSL equid species have been named, our palaeogenomic and morphometric analyses support the idea that there was only a single species of middle to late Pleistocene NWSL equid, and demonstrate that it falls outside of crown group Equus. We therefore propose a new genus, Haringtonhippus, for the sole species H. francisci. Our combined genomic and phenomic approach to resolving the systematics of extinct megafauna will allow for an improved understanding of the full extent of the terminal Pleistocene extinction event.

paleontology↗

bioRxiv2017

Natural selection shaped the rise and fall of passenger pigeon genomic diversity

The extinct passenger pigeon was once the most abundant bird in North America, and possibly the world. While theory predicts that large populations will be more genetically diverse and respond more efficiently to selection, passenger pigeon genetic diversity was surprisingly low. To investigate this we analysed 41 mitochondrial and 4 nuclear genomes from passenger pigeons, and 2 genomes from band-tailed pigeons, passenger pigeons closest living relatives. We find that passenger pigeons large population size allowed for faster adaptive evolution and removal of harmful mutations, but that this drove a huge loss in neutral genetic diversity. These results demonstrate how great an impact selection can have on a vertebrate genome, and invalidate previous results that suggested population instability contributed to this species surprisingly rapid extinction.

genomics↗