Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; the references it cites are not checked yet.

Quantifying and reducing spurious alignments for the analysis of ultra-short ancient DNA sequences

Open access
de Filippo, Cesare, Meyer, Matthias, Prüfer, Kay · 2018 · BMC Biology

Published version of a preprint

Abstract

BACKGROUND: The study of ancient DNA is hampered by degradation, resulting in short DNA fragments. Advances in laboratory methods have made it possible to retrieve short DNA fragments, thereby improving access to DNA preserved in highly degraded, ancient material. However, such material contains large amounts of microbial contamination in addition to DNA fragments from the ancient organism. The resulting mixture of sequences constitutes a challenge for computational analysis, since microbial sequences are hard to distinguish from the ancient sequences of interest, especially when they are short. RESULTS: Here, we develop a method to quantify spurious alignments based on the presence or absence of rare variants. We find that spurious alignments are enriched for mismatches and insertion/deletion differences and lack substitution patterns typical of ancient DNA. The impact of spurious alignments can be reduced by filtering on these features and by imposing a sample-specific minimum length cutoff. We apply this approach to sequences from four ~ 430,000-year-old Sima de los Huesos hominin remains, which contain particularly short DNA fragments, and increase the amount of usable sequence data by 17-150%. This allows us to place a third specimen from the site on the Neandertal lineage. CONCLUSIONS: Our method maximizes the sequence data amenable to genetic analysis from highly degraded ancient material and avoids pitfalls that are associated with the analysis of ultra-short DNA sequences.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1186/s12915-018-0581-9

Cites

Statistics

Figures

Fig. 1 Identification and characterization of spurious and true sequence alignments. a Schematic illustration of how spurious and true sequence alignments are inferred. The human reference (hg19) is mutated to introduce changes at positions that are not known to vary among present-day humans and other hominins. True hominin sequences (blue) and spuriously aligned microbial sequences (red) are expected to show the reference, the mutated or one of the two other states with the probabilities indicated. b Frequency of all nucleotide substitutions at each position in Mezmaiskaya 1 sequence alignments. c Distributions of the proportion of mismatches in Mezmaiskaya 1 alignments. One mismatch was subtracted from all true alignments and those spurious alignments that did not carry the mutated allele. This was done to compensate for the fact that these alignments have to carry a mismatch to the mutated reference genome in order to be identified as such. d Distributions of the number of indels in Mezmaiskaya 1 alignments. See Additional file 1: Figure S1 for the distribution of mismatches and indels with the modern human and the bacterial datasets that were used as negative and positive controls, respectively
Fig. 1 Identification and characterization of spurious and true sequence alignments. a Schematic illustration of how spurious and true sequence alignments are inferred. The human reference (hg19) is mutated to introduce changes at positions that are not known to vary among present-day humans and other hominins. True hominin sequences (blue) and spuriously aligned microbial sequences (red) are expected to show the reference, the mutated or one of the two other states with the probabilities indicated. b Frequency of all nucleotide substitutions at each position in Mezmaiskaya 1 sequence alignments. c Distributions of the proportion of mismatches in Mezmaiskaya 1 alignments. One mismatch was subtracted from all true alignments and those spurious alignments that did not carry the mutated allele. This was done to compensate for the fact that these alignments have to carry a mismatch to the mutated reference genome in order to be identified as such. d Distributions of the number of indels in Mezmaiskaya 1 alignments. See Additional file 1: Figure S1 for the distribution of mismatches and indels with the modern human and the bacterial datasets that were used as negative and positive controls, respectivelyCC BY · PubMed Central
Fig. 2 Effect of sequence length, indel, and deamination filters on the proportion of spurious alignments. The proportion of spurious alignments in each size bin is shown for all Mezmaiskaya 1 (“Mez”) alignments in black, alignments without indels in orange, alignments with terminal C to T substitutions (“deam”) in blue, and with both filters applied in green. An analysis of modern human sequences (“Control”) without microbial contamination is shown in gray. Ninety-five percent binomial confidence intervals are as wide as or smaller than the line width. The dashed rectangle encloses the area depicted in the zoom-in on the top-right corner
Fig. 2 Effect of sequence length, indel, and deamination filters on the proportion of spurious alignments. The proportion of spurious alignments in each size bin is shown for all Mezmaiskaya 1 (“Mez”) alignments in black, alignments without indels in orange, alignments with terminal C to T substitutions (“deam”) in blue, and with both filters applied in green. An analysis of modern human sequences (“Control”) without microbial contamination is shown in gray. Ninety-five percent binomial confidence intervals are as wide as or smaller than the line width. The dashed rectangle encloses the area depicted in the zoom-in on the top-right cornerCC BY · PubMed Central
Fig. 3 Cumulative proportion of spurious alignments. Squares and dots on the x-axis show the length-cutoffs that guarantee a spurious alignment rate lower than 1% (L1%) and lower than 10% (L10%), respectively (see also Table 1). The dashed horizontal gray line indicates 10% spurious alignments. Only sequences with C-to-T changes in the terminal 5′ and 3′ positions and without indels are considered (i.e., the filters “deam+indels” used in Fig. 2)
Fig. 3 Cumulative proportion of spurious alignments. Squares and dots on the x-axis show the length-cutoffs that guarantee a spurious alignment rate lower than 1% (L1%) and lower than 10% (L10%), respectively (see also Table 1). The dashed horizontal gray line indicates 10% spurious alignments. Only sequences with C-to-T changes in the terminal 5′ and 3′ positions and without indels are considered (i.e., the filters “deam+indels” used in Fig. 2)CC BY · PubMed Central
Fig. 4 Percentage of derived allele sharing with the Denisovan and Neandertal lineages. The circles and diamonds correspond to the L10% and 35-bp length cutoffs, respectively. Bars indicate 90% binomial confidence intervals. The difference between Neandertal and Denisovan sharing is statistically significant in all comparisons, except for the SH Molar with the 35-bp cutoff highlighted in the gray area (Fisher exact test p value = 0.09)
Fig. 4 Percentage of derived allele sharing with the Denisovan and Neandertal lineages. The circles and diamonds correspond to the L10% and 35-bp length cutoffs, respectively. Bars indicate 90% binomial confidence intervals. The difference between Neandertal and Denisovan sharing is statistically significant in all comparisons, except for the SH Molar with the 35-bp cutoff highlighted in the gray area (Fisher exact test p value = 0.09)CC BY · PubMed Central

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

The citation lists are queued

They are fetched later and appear here then.

References 65 · Cited by 53

Metadata

Authors
de Filippo, C., Meyer, M., & Prüfer, K.
Affiliations
Max Planck Institute for Evolutionary Anthropology (DE)
Venue
BMC Biology
Published
2018-10-25
Volume
16
Issue
1
Pages
121-121
ISSN
1741-7007 (ISSN-L)
OpenAlex
W2898389874
Cited by
53
References
65
Citations by year
2026: 2 · 2025: 6 · 2024: 3 · 2023: 9 · 2022: 7 · 2021: 9 · 2020: 8 · 2019: 8 · 2018: 1
FWCI
2.40
Type
journal article
Language
en
Open access
Licence
  • cc-by
  • creativecommons.org/licenses/by/4.0/ (tdm)
Locations
  • BMC Biology (publishedVersion, cc-by)
  • bioRxiv (Cold Spring Harbor Laboratory) (acceptedVersion, cc-by-nc-nd)
  • Europe PMC (PubMed Central) (publishedVersion, other-oa)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • MPG.PuRe (Max Planck Society) (submittedVersion, cc-by)
Funders
  • European Research Council (No. 694707 to Svante Pääbo)
  • Max-Planck-Gesellschaft (No. 31-12LMP Pääbo)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Forensic and Genetic Research
  • Social Sciences › Anthropology › Pleistocene-Era Hominins and Archaeology
Keywords
ancient DNA, microbial contamination, rare variants, sequence filtering, Sima de los Huesos, hominin remains, degraded DNA
MeSH terms
DNA, Ancient, Animals, Base Sequence, Fossils, Spain, Sequence Alignment, Neanderthals

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Quantifying and reducing spurious alignments for the analysis of ultra-short ancient DNA sequences. https://app.cochat.ai/papers/10.1186/s12915-018-0581-9
The paper
de Filippo, C., Meyer, M., & Prüfer, K. (2018). Quantifying and reducing spurious alignments for the analysis of ultra-short ancient DNA sequences. BMC Biology. https://doi.org/10.1186/s12915-018-0581-9

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.