Abstract
Small insertions and deletions (indels) are a common and functionally important type of sequence polymorphism. Most of the focus of studies of sequence variation is on single nucleotide variants (SNVs) and large structural variants. In principle, high-throughput sequencing studies should allow identification of indels just as SNVs. However, inference of indels from next-generation sequence data is challenging, and so far methods for identifying indels lag behind methods for calling SNVs in terms of sensitivity and specificity. We propose a Bayesian method to call indels from short-read sequence data in individuals and populations by realigning reads to candidate haplotypes that represent alternative sequence to the reference. The candidate haplotypes are formed by combining candidate indels and SNVs identified by the read mapper, while allowing for known sequence variants or candidates from other methods to be included. In our probabilistic realignment model we account for base-calling errors, mapping errors, and also, importantly, for increased sequencing error indel rates in long homopolymer runs. We show that our method is sensitive and achieves low false discovery rates on simulated and real data sets, although challenges remain. The algorithm is implemented in the program Dindel, which has been used in the 1000 Genomes Project call sets.
MeSH Terms
Algorithms
Bayes Theorem
Haplotypes/genetics
INDEL Mutation/genetics
Likelihood Functions
Models, Genetic
Sequence Analysis, DNA/methods
Software
Authors & Affiliations
6 authors, click to expand affiliations / ORCID
Albers Cornelis A
Wellcome Trust Sanger Institute, Hinxton, Cambridgeshire CB10 1HH, United Kingdom. caa@sanger.ac.uk
Lunter Gerton
MacArthur Daniel G
McVean Gilean
Ouwehand Willem H
Durbin Richard
References (29)
29 references, click to expand
-
Problems and solutions for estimating indel rates and length distributions.
Mol Biol Evol. 2009 Feb;26(2):473-80
PMID: 19042944
-
Rapid whole-genome mutational profiling using next-generation sequencing technologies.
Genome Res. 2008 Oct;18(10):1638-42
PMID: 18775913
-
An initial map of insertion and deletion (INDEL) variation in the human genome.
Genome Res. 2006 Sep;16(9):1182-90
PMID: 16902084
-
Velvet: algorithms for de novo short read assembly using de Bruijn graphs.
Genome Res. 2008 May;18(5):821-9
PMID: 18349386
-
De novo assembly of human genomes with massively parallel short read sequencing.
Genome Res. 2010 Feb;20(2):265-72
PMID: 20019144
-
Accurate whole human genome sequencing using reversible terminator chemistry.
Nature. 2008 Nov 6;456(7218):53-9
PMID: 18987734
-
Microindel detection in short-read sequence data.
Bioinformatics. 2010 Mar 15;26(6):722-9
PMID: 20144947
-
Mapping short DNA sequencing reads and calling variants using mapping quality scores.
Genome Res. 2008 Nov;18(11):1851-8
PMID: 18714091
-
VarScan: variant detection in massively parallel sequencing of individual and pooled samples.
Bioinformatics. 2009 Sep 1;25(17):2283-5
PMID: 19542151
-
MUSCLE: multiple sequence alignment with high accuracy and high throughput.
Nucleic Acids Res. 2004 Mar 19;32(5):1792-7
PMID: 15034147
-
inGAP: an integrated next-generation genome analysis pipeline.
Bioinformatics. 2010 Jan 1;26(1):127-9
PMID: 19880367
-
Fast and accurate short read alignment with Burrows-Wheeler transform.
Bioinformatics. 2009 Jul 15;25(14):1754-60
PMID: 19451168
-
Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes.
Bioinformatics. 2007 Jul 1;23(13):i289-96
PMID: 17646308
-
The gene encoding ribosomal protein S19 is mutated in Diamond-Blackfan anaemia.
Nat Genet. 1999 Feb;21(2):169-75
PMID: 9988267
-
Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering.
Am J Hum Genet. 2007 Nov;81(5):1084-97
PMID: 17924348
-
Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.
Genome Biol. 2009;10(3):R25
PMID: 19261174
-
A map of human genome variation from population-scale sequencing.
Nature. 2010 Oct 28;467(7319):1061-73
PMID: 20981092
-
Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project.
Nature. 2007 Jun 14;447(7146):799-816
PMID: 17571346
-
A flexible and accurate genotype imputation method for the next generation of genome-wide association studies.
PLoS Genet. 2009 Jun;5(6):e1000529
PMID: 19543373
-
SNP detection and genotyping from low-coverage sequencing data on multiple diploid samples.
Genome Res. 2011 Jun;21(6):952-60
PMID: 20980557
-
SNP detection for massively parallel whole-genome resequencing.
Genome Res. 2009 Jun;19(6):1124-32
PMID: 19420381
-
Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads.
Bioinformatics. 2009 Nov 1;25(21):2865-71
PMID: 19561018
-
Loss of ACTN3 gene function alters mouse muscle metabolism and shows evidence of positive selection in humans.
Nat Genet. 2007 Oct;39(10):1261-5
PMID: 17828264
-
A strong candidate for the breast and ovarian cancer susceptibility gene BRCA1.
Science. 1994 Oct 7;266(5182):66-71
PMID: 7545954
-
Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads.
Genome Res. 2011 Jun;21(6):936-9
PMID: 20980556
-
The Sequence Alignment/Map format and SAMtools.
Bioinformatics. 2009 Aug 15;25(16):2078-9
PMID: 19505943
-
Exome sequencing identifies the cause of a mendelian disorder.
Nat Genet. 2010 Jan;42(1):30-5
PMID: 19915526
-
The ENCODE (ENCyclopedia Of DNA Elements) Project.
Science. 2004 Oct 22;306(5696):636-40
PMID: 15499007
-
ABySS: a parallel assembler for short read sequence data.
Genome Res. 2009 Jun;19(6):1117-23
PMID: 19251739