FANSe: an accurate algorithm for quantitative mapping of large scale sequencing reads

Zhang, G., Fedyunin, I., Kirchner, S. , Xiao, C., Valleriani, A. and Ignatova, Z. (2012) FANSe: an accurate algorithm for quantitative mapping of large scale sequencing reads. Nucleic Acids Research, 40(11), e83. (doi: 10.1093/nar/gks196) (PMID:22379138) (PMCID:PMC3367211)

207774.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial.



The most crucial step in data processing from high-throughput sequencing applications is the accurate and sensitive alignment of the sequencing reads to reference genomes or transcriptomes. The accurate detection of insertions and deletions (indels) and errors introduced by the sequencing platform or by misreading of modified nucleotides is essential for the quantitative processing of the RNA-based sequencing (RNA-Seq) datasets and for the identification of genetic variations and modification patterns. We developed a new, fast and accurate algorithm for nucleic acid sequence analysis, FANSe, with adjustable mismatch allowance settings and ability to handle indels to accurately and quantitatively map millions of reads to small or large reference genomes. It is a seed-based algorithm which uses the whole read information for mapping and high sensitivity and low ambiguity are achieved by using short and non-overlapping reads. Furthermore, FANSe uses hotspot score to prioritize the processing of highly possible matches and implements modified Smith–Watermann refinement with reduced scoring matrix to accelerate the calculation without compromising its sensitivity. The FANSe algorithm stably processes datasets from various sequencing platforms, masked or unmasked and small or large genomes. It shows a remarkable coverage of low-abundance mRNAs which is important for quantitative processing of RNA-Seq datasets.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Kirchner, Dr Sebastian
Authors: Zhang, G., Fedyunin, I., Kirchner, S., Xiao, C., Valleriani, A., and Ignatova, Z.
College/School:College of Medical Veterinary and Life Sciences > Institute of Infection Immunity and Inflammation
Journal Name:Nucleic Acids Research
Publisher:Oxford University Press
ISSN (Online):1362-4962
Published Online:29 February 2012
Copyright Holders:Copyright © 2012 The Authors
First Published:First published in Nucleic Acids Research 40(11): e83
Publisher Policy:Reproduced under a Creative Commons License

University Staff: Request a correction | Enlighten Editors: Update this record