论文信息 - XORRO: Rapid Paired-End Read Overlapper

XORRO: Rapid Paired-End Read Overlapper

Background: Computational analysis of next-generation sequencing data is outpaced by data generation in many cases. In one such case, paired-end reads can be produced from the Illumina sequencing method faster than they can be overlapped by downstream analysis. The advantages in read length and accuracy provided by overlapping paired-end reads demonstrates the necessity for software to efficiently solve this problem. Results: XORRO is an extremely efficient paired-end read overlapping program. XORRO can overlap millions of short paired-end reads in a few minutes. It uses 64-bit registers with a two bit alphabet to represent sequences and does comparisons using low-level logical operations like XOR, AND, bitshifting and popcount. Conclusions: As of the writing of this manuscript, XORRO provides the fastest solution to the paired-end read overlap problem. XORRO is available for download at: sourceforge.net/projects/xorro-overlap/

Gregory B. Gloor | Russell J. Dickson | G. Gloor

[1] Peter M. Rice,et al. The Sanger FASTQ file format for sequences with quality scores, and the Solexa/Illumina FASTQ variants , 2009, Nucleic acids research.

[2] Gregory B. Gloor,et al. Deep Sequencing of the Vaginal Microbiota of Women with HIV , 2010, PloS one.

[3] Marcus J. Claesson,et al. Comparison of two next-generation sequencing technologies for resolving highly complex microbiota composition using tandem variable 16S rRNA gene regions , 2010, Nucleic acids research.

[4] William A. Walters,et al. Global patterns of 16S rRNA diversity at a depth of millions of sequences per sample , 2010, Proceedings of the National Academy of Sciences.

[5] H. Ochman,et al. Illumina-based analysis of microbial community diversity , 2011, The ISME Journal.

[6] Sallie W. Chisholm,et al. Unlocking Short Read Sequencing for Metagenomics , 2010, PloS one.

[7] Steven Salzberg,et al. BIOINFORMATICS ORIGINAL PAPER , 2004 .

[8] Jean M. Macklaim,et al. Microbiome Profiling by Illumina Sequencing of Combinatorial Sequence-Tagged PCR Products , 2010, PLoS ONE.

[9] Andrea K. Bartram,et al. Generation of Multimillion-Sequence 16S rRNA Gene Libraries from Complex Microbial Communities by Assembling Paired-End Illumina Reads , 2011, Applied and Environmental Microbiology.