ParticleCall: A particle filter for base calling in next-generation sequencing systems

Access full-text files




Shen, Xiaohu
Vikalo, Haris

Journal Title

Journal ISSN

Volume Title


BMC Bioinformatics


Background:Next-generation sequencing systems are capable of rapid and cost-effective DNA sequencing, thus enabling routine sequencing tasks and taking us one step closer to personalized medicine. Accuracy and lengths of their reads, however, are yet to surpass those provided by the conventional Sanger sequencing method. This motivates the search for computationally efficient algorithms capable of reliable and accurate detection of the order of nucleotides in short DNA fragments from the acquired data. Results: In this paper, we consider Illumina’s sequencing-by-synthesis platform which relies on reversible terminator chemistry and describe the acquired signal by reformulating its mathematical model as a Hidden Markov Model. Relying on this model and sequential Monte Carlo methods, we develop a parameter estimation and base calling scheme called ParticleCall. ParticleCall is tested on a data set obtained by sequencing phiX174 bacteriophage using Illumina’s Genome Analyzer II. The results show that the developed base calling scheme is significantly more computationally efficient than the best performing unsupervised method currently available, while achieving the same accuracy. Conclusions:The proposed ParticleCall provides more accurate calls than the Illumina’s base calling algorithm, Bustard. At the same time, ParticleCall is significantly more computationally efficient than other recent schemes with similar performance, rendering it more feasible for high-throughput sequencing data analysis. Improvement of base calling accuracy will have immediate beneficial effects on the performance of downstream applications such as SNP and genotype calling.


Xiaohu Shen and Haris Vikalo are with Department of Electrical and Computer Engineering, University of Texas at Austin, 1 University Station C0803, TX, 78712-0240, US

LCSH Subject Headings


Shen, Xiaohu, and Haris Vikalo. “ParticleCall: A Particle Filter for Base Calling in next-Generation Sequencing Systems.” BMC Bioinformatics 13, no. 1 (July 9, 2012): 160. doi:10.1186/1471-2105-13-160.