Computational challenges in the analysis of ancient DNA

High-throughput sequencing technologies have opened up a new avenue for studying extinct organisms. Here we identify and quantify biases introduced by particular characteristics of ancient DNA samples. These analyses demonstrate the importance of closely related genomic sequence for correctly identifying and classifying bona fide endogenous DNA fragments. We show that more accurate genome divergence estimates from ancient DNA sequence can be attained using at least two outgroup genomes and appropriate filtering.

• Publication year

  2010

• Venue

  Genome Biology

• Publication date

  2010-05-06

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1186/gb-2010-11-5-r47PMID 20441577PMCID 2898072
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• The Sequence Read Archive

  2010cited by this paper
• A Draft Sequence of the Neandertal Genome

  2010cited by this paper
• The Genome Sequence of Taurine Cattle: A Window to Ruminant Biology and Evolution

  2009cited by this paper
• Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species.

  2009cited by this paper
• Optimization of 454 sequencing library preparation from small amounts of DNA permits sequence determination of both DNA strands.

  2009cited by this paper
• The Neandertal genome and ancient DNA authenticity

  2009cited by this paper
• Targeted Retrieval and Analysis of Five Neandertal mtDNA Genomes

  2009cited by this paper
• A complete Neandertal mitochondrial genome sequence determined by high-throughput sequencing.

  2008cited by this paper
• General Palaeontology (Taphonomy and Fossilisation) Environment and excavation: Pre-lab impacts on ancient DNA analyses

  2008cited by this paper
• Sequencing the nuclear genome of the extinct woolly mammoth

  2008influential reference
• MEGAN analysis of metagenomic data.

  2007cited by this paper
• Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project

  2007cited by this paper
• Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome.

  2007cited by this paper
• Ancient Biomolecules from Deep Ice Cores Reveal a Forested Southern Greenland

  2007cited by this paper
• Patterns of damage in genomic DNA sequences from a Neandertal

  2007influential reference
• Novel high-resolution characterization of ancient DNA reveals C > U-type base modification events as the sole cause of post mortem miscoding lesions

  2007cited by this paper
• Neanderthals in central Asia and Siberia

  2007cited by this paper
• Ancient DNA extraction from bones and teeth

  2007cited by this paper
• MEGAN analysis of metagenomic data

  2007cited by this paper
• The UCSC Genome Browser Database: 2008 update

  2007cited by this paper
• A Melanocortin 1 Receptor Allele Suggests Varying Pigmentation Among Neanderthals

  2007cited by this paper
• Evolutionary and Biomedical Insights from the Rhesus Macaque Genome

  2007cited by this paper
• Primate molecular divergence dates.

  2006cited by this paper
• Multiplex amplification of the mammoth mitochondrial genome and the evolution of Elephantidae

  2006cited by this paper
• Analysis of one million base pairs of Neanderthal DNA

  2006influential reference
• Sequencing and Analysis of Neanderthal Genomic DNA

  2006influential reference
• Metagenomics to Paleogenomics: Large-Scale Sequencing of Mammoth DNA

  2006cited by this paper
• Nuclear Gene Indicates Coat-Color Polymorphism in Mammoths

  2006cited by this paper
• Inaugural Article: Patterns of nucleotide misincorporations during enzymatic amplification and direct large-scale sequencing of ancient DNA

  2006cited by this paper
• Genome sequencing in microfabricated high-density picolitre reactors

  2005influential reference
• Initial sequence of the chimpanzee genome and comparison with the human genome

  2005cited by this paper
• Genomic Sequencing of Pleistocene Cave Bears

  2005cited by this paper
• Environmental Genome Shotgun Sequencing of the Sargasso Sea

  2004cited by this paper
• Genetic analyses from ancient DNA.

  2004cited by this paper
• No Evidence of Neandertal mtDNA Contribution to Early Modern Humans

  2004cited by this paper
• Placental mammal diversification and the Cretaceous–Tertiary boundary

  2003cited by this paper
• Evolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes

  2003cited by this paper
• The UCSC Genome Browser Database

  2003cited by this paper
• Human-mouse alignments with BLASTZ.

  2003cited by this paper
• Mastering seeds for genomic size nucleotide BLAST searches.

  2003cited by this paper
• MAVID: constrained ancestral alignment of multiple sequences.

  2003cited by this paper
• Zerg: A Very Fast BLAST Parser Library

  2003cited by this paper
• Initial sequencing and comparative analysis of the mouse genome.

  2002cited by this paper
• Initial sequencing and comparative analysis of the mouse genome

  2002cited by this paper
• Complete mitochondrial genome sequences of two extinct moas clarify ratite evolution

  2001cited by this paper
• DNA sequences from multiple amplifications reveal artifacts induced by cytosine deamination in ancient DNA.

  2001cited by this paper
• Initial sequencing and analysis of the human genome

  2001cited by this paper
• A Greedy Algorithm for Aligning DNA Sequences

  2000cited by this paper
• DNA phylogeny of the marsupial wolf resolved

  1997cited by this paper
• Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.

  1997influential reference
• Molecular phylogeny of the extinct ground sloth Mylodon darwinii.

  1996cited by this paper
• The delayed rise of present-day mammals

  1990cited by this paper
• Basic local alignment search tool.

  1990cited by this paper
• Improved tools for biological sequence comparison.

  1988cited by this paper
• Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison

  1983cited by this paper
• An improved algorithm for matching biological sequences.

  1982cited by this paper

• Book Review: Jurassic Park et les Sciences (Jurassic Park and the Sciences); Steyer, J.-S., Allard, N., Eds.; Illustrations by Alain Bénéteau; Belin: Paris, France, 2024; ISBN: 978-2410028764

  2026cites this paper
• Genetic affinities between the ancient Greek colony of Amvrakia and its metropolis.

  2026cites this paper
• Polymerase Chain Reaction. Perturbation Theory and Machine Learning Artificial Intelligence‐Experimental Microbiome Analysis: Applications to Ancient DNA and Tree Soil Metagenomics Cases of Study

  2026cites this paper
• A Comparative Analysis Dataset for Improving Genuine SNP Identification in Ancient Maize aDNA

  2026cites this paper
• Introgressed mitochondrial fragments from archaic hominins alter nuclear genome function in modern humans

  2026cites this paper
• CHARON: Estimating the drift time and the number of individuals in environmental DNA with diploid individuals

  2025cites this paper
• The Genomic Signature of Demographic Decline in a Long‐Distance Migrant in a Range‐Extreme Population

  2025cites this paper
• clusIBD: Robust Detection of Identity-by-descent Segments Using Unphased Genetic Data from Poor-quality Samples

  2025cites this paper
• A comparison of tools and read depth criteria for genuine single nucleotide polymorphism identification in ancient maize samples

  2025cites this paper
• Historical Genetics

  2025cites this paper
• Fifteenth century CE Bolivian maize reveals genetic affinities with ancient Peruvian maize

  2025cites this paper
• clusIBD: Robust Detection of Identity-by-descent (IBD) Segments Using Unphased Genetic Data from Poor-quality DNA Samples

  2025cites this paper
• President Roosevelt’s lions reveal a century of population fragmentation in Africa’s largest carnivore

  2025cites this paper
• CarpeDeam: a de novo metagenome assembler for heavily damaged ancient datasets

  2025cites this paper
• SAFARI: pangenome alignment of ancient DNA using purine/pyrimidine encodings

  2025cites this paper
• On the ancestry and evolution of the extinct dire wolf

  2025cites this paper
• Comparing the Efficiency of Different Methods for Reliable Results in Ancient DNA NGS Workflow

  2025cites this paper
• Computational Genomics and Its Applications to Anthropological Questions

  2024cites this paper
• Identification of the 18 World War II executed citizens of Adele, Rethymnon, Crete using an ancient DNA approach and low coverage genomes.

  2024cites this paper
• Deep-time phylogenetic inference by paleoproteomic analysis of dental enamel

  2024cites this paper
• soibean: High-Resolution Taxonomic Identification of Ancient Environmental DNA Using Mitochondrial Pangenome Graphs

  2024cites this paper
• Filtering out the noise: metagenomic classifiers optimize ancient DNA mapping

  2024cites this paper
• Evolutionary genomics analysis reveals a unique lineage of Megachile pruina found in an isolated population in Bermuda

  2024cites this paper
• SAFARI: Pangenome Alignment of Ancient DNA Using Purine/Pyrimidine Encodings

  2024cites this paper
• Deciphering Diets and Lifestyles of Prehistoric Humans through Paleoparasitology: A Review

  2023cites this paper
• euka: Robust tetrapodic and arthropodic taxa detection from modern and ancient environmental DNA using pangenomic reference graphs

  2023cites this paper
• Dynamic evolution of size and colour in the highly specialized Zodarion ant-eating spiders

  2023cites this paper
• Challenges and Opportunities behind the Use of Herbaria in Paleogenomics Studies

  2023cites this paper
• Benchmarking Metagenomic Classifiers on Simulated Ancient and Modern Metagenomic Data

  2023cites this paper
• Origin Matters: Using a Local Reference Genome Improves Measures in Population Genomics

  2023cites this paper
• NGSNGS: next-generation simulator for next-generation sequencing data

  2023cites this paper
• Simulation-based Benchmarking of Ancient Haplotype Inference for Detecting Population Structure

  2023cites this paper
• Inferring biological kinship in ancient datasets: comparing the response of ancient DNA-specific software packages to low coverage data

  2023cites this paper
• Pre-processing of paleogenomes: mitigating reference bias and postmortem damage in ancient genome data

  2023cites this paper
• Molecular identification of plants:

  2022cites this paper
• A theoretical analysis of taxonomic binning accuracy

  2022cites this paper
• Imputation of Ancient Whole Genome Sus scrofa DNA Introduces Biases Toward Main Population Components in the Reference Panel

  2022cites this paper
• KIN: a method to infer relatedness from low-coverage ancient DNA

  2022cites this paper
• Methodology and Infrastructure for Statistical Computing in Genomics : Applications for Ancient DNA

  2022cites this paper
• New Insights Into Mitochondrial DNA Reconstruction and Variant Detection in Ancient Samples

  2021cites this paper
• An empirical evaluation of genotype imputation of ancient DNA

  2021cites this paper
• Environmental palaeogenomic reconstruction of an Ice Age algal population

  2021cites this paper
• Shifting Baselines to Thresholds: Reframing Exploitation in the Marine Environment

  2021cites this paper
• A Study on Burrows-Wheeler Aligner's Performance Optimization for Ancient DNA Mapping

  2021cites this paper
• Performance and automation of ancient DNA capture with RNA hyRAD probes

  2021cites this paper
• Insights into Punic genetic signatures in the southern necropolis of Tharros (Sardinia)

  2021cites this paper
• Integrating multi-taxon palaeogenomes and sedimentary ancient DNA to study past ecosystem dynamics

  2021influential citation
• Recovery and analysis of ancient beetle DNA from subfossil packrat middens using high-throughput sequencing

  2021cites this paper
• Successful application of ancient DNA extraction and library construction protocols to museum wet collection specimens

  2021cites this paper
• Ancient DNA and Paleoparasitology in Brazil

  2021cites this paper
• Unlocking inaccessible historical genomes preserved in formalin

  2021cites this paper
• Present‐Day DNA Contamination in Ancient DNA Datasets

  2020cites this paper
• The Challenges of Reconstructing Tropical Biodiversity With Sedimentary Ancient DNA: A 2200-Year-Long Metagenomic Record From Bwindi Impenetrable Forest, Uganda

  2020cites this paper
• A systematic investigation of human DNA preservation in medieval skeletons

  2020cites this paper
• Environmental palaeogenomic reconstruction of an Ice Age algal population

  2020cites this paper
• Removing reference bias and improving indel calling in ancient DNA data analysis by mapping to a sequence variation graph

  2020cites this paper
• AuthentiCT: a model of ancient DNA damage to estimate the proportion of present-day DNA contamination

  2020cites this paper
• Competitive mapping allows to identify and exclude human DNA contamination in ancient faunal genomic datasets

  2020cites this paper
• Sedimentary ancient DNA: Exploring methods of ancient DNA analysis for different taxonomic groups

  2020cites this paper
• Synteny-based genome assembly for 16 species of Heliconius butterflies , and an assessment of 1 structural variation across the genus 2 3 Running Title : 4 Synteny and structural genomics in Heliconius 5 6

  2020cites this paper
• Long noncoding RNAs: new insights in modulating mammalian spermatogenesis

  2020cites this paper
• Pre-Columbian zoonotic enteric parasites: An insight into Puerto Rican indigenous culture diets and life styles

  2020cites this paper
• Placing Ancient DNA Sequences into Reference Phylogenies

  2020cites this paper
• Using in silico predicted ancestral genomes to improve the efficiency of paleogenome reconstruction

  2020cites this paper
• Competitive mapping allows for the identification and exclusion of human DNA contamination in ancient faunal genomic datasets

  2020cites this paper
• Synteny-Based Genome Assembly for 16 Species of Heliconius Butterflies, and an Assessment of Structural Variation across the Genus

  2020cites this paper
• Multi-proxy analyses of a mid-15th century Middle Iron Age Bantu-speaker palaeo-faecal specimen elucidates the configuration of the ‘ancestral’ sub-Saharan African intestinal microbiome

  2019cites this paper
• Efficient computational methods for applications in genomics

  2019cites this paper
• Investigating Differences between Ancient and Modern Bacterial DNA in Dental Calculus via Autoencoders

  2019cites this paper
• Removing reference bias in ancient DNA data analysis by mapping to a sequence variation graph

  2019cites this paper
• Evolutionary History, Genomic Adaptation to Toxic Diet, and Extinction of the Carolina Parakeet.

  2019cites this paper
• Panicum spikelets from the Early Holocene Takarkori rockshelter (SW Libya): Archaeo-molecular and -botanical investigations

  2018cites this paper
• Salmonella enterica genomes from victims of a major sixteenth-century epidemic in Mexico

  2018cites this paper
• Testing of Alignment Parameters for Ancient Samples: Evaluating and Optimizing Mapping Parameters for Ancient Samples Using the TAPAS Tool

  2018cites this paper
• Iron Age Italic population genetics: the Piceni from Novilara (8th–7th century BC)

  2018cites this paper
• Partially Local Multi-way Alignments

  2018cites this paper
• snpAD: an ancient DNA genotype caller

  2018cites this paper
• Genome analysis snpAD : An ancient DNA genotype caller

  2018cites this paper
• ARIADNA: machine learning method for ancient DNA variant discovery

  2018cites this paper
• Quantifying and reducing spurious alignments for the analysis of ultra-short ancient DNA sequences

  2018cites this paper
• Structural Variants in Ancient Genomes

  2018cites this paper
• Harvesting information from ultra-short ancient DNA sequences

  2018cites this paper
• Genomics of Extinction

  2018cites this paper
• Genomic insights into pre- and post-contact human pathogens in the New World

  2018influential citation
• Computational methods for ancient genome reconstruction

  2018cites this paper
• The presence and impact of reference bias on population genomic studies of prehistoric human populations

  2018cites this paper
• Impact of errors on cladistic inference: simulation-based comparison between parsimony and three-taxon analysis

  2018cites this paper
• Archaeological genetics: a preliminary overview of the Iron Age Italian population

  2018influential citation
• A mitogenomic timetree for Darwin’s enigmatic South American mammal Macrauchenia patachonica

  2017cites this paper
• Recurrence and Cross Recurrence Plots Reveal the Onset of the Mulde Event (Silurian) in the Abundance Data for Baltic Conodonts

  2017cites this paper
• Quantifying Temporal Genomic Erosion in Endangered Species.

  2017cites this paper
• Likelihood of Tree Topologies with Fossils and Diversification Rate Estimation

  2017influential citation
• Human translocation as an alternative hypothesis to explain the presence of giant tortoises on remote islands in the south‐western Indian Ocean

  2017cites this paper
• glactools: a command-line toolset for the management of genotype likelihoods and allele counts

  2017cites this paper
• Tissue Microarray Analysis Applied to Bone Diagenesis

  2017cites this paper
• Rapid detection of ancient human mitochondrial DNA variation using tetra-primer PCR amplification

  2017cites this paper
• Pathways to de‐extinction: how close can we get to resurrection of an extinct species?

  2017cites this paper
• Toward high-resolution population genomics using archaeological samples

  2016cites this paper
• Past Intestinal Parasites

  2016cites this paper
• MALT: Fast alignment and analysis of metagenomic DNA sequence data applied to the Tyrolean Iceman

  2016cites this paper