title: FANSe2: a robust and cost-efficient alignment tool for quantitative next-generation sequencing applications.
abstract: Correct and bias-free interpretation of the deep sequencing data is inevitably dependent on the complete mapping of all mappable reads to the reference sequence, especially for quantitative RNA-seq applications. Seed-based algorithms are generally slow but robust, while Burrows-Wheeler Transform (BWT) based algorithms are fast but less robust. To have both advantages, we developed an algorithm FANSe2 with iterative mapping strategy based on the statistics of real-world sequencing error distribution to substantially accelerate the mapping without compromising the accuracy. Its sensitivity and accuracy are higher than the BWT-based algorithms in the tests using both prokaryotic and eukaryotic sequencing datasets. The gene identification results of FANSe2 is experimentally validated, while the previous algorithms have false positives and false negatives. FANSe2 showed remarkably better consistency to the microarray than most other algorithms in terms of gene expression quantifications. We implemented a scalable and almost maintenance-free parallelization method that can utilize the computational power of multiple office computers, a novel feature not present in any other mainstream algorithm. With three normal office computers, we demonstrated that FANSe2 mapped an RNA-seq dataset generated from an entire Illunima HiSeq 2000 flowcell (8 lanes, 608 M reads) to masked human genome within 4.1 hours with higher sensitivity than Bowtie/Bowtie2. FANSe2 thus provides robust accuracy, full indel sensitivity, fast speed, versatile compatibility and economical computational utilization, making it a useful and practical tool for deep sequencing applications. FANSe2 is freely available at http://bioinformatics.jnu.edu.cn/software/fanse2/.
authors.affiliation: Key Laboratory of Functional Protein Research of Guangdong Higher Education Institutes, Institute of Life and Health Engineering, College of Life Science and Technology, Jinan University, Guangzhou, China.
authors.forename: Chuan-Le
authors.initials: CL
authors.lastname: Xiao
authors.affiliation: Key Laboratory of Functional Protein Research of Guangdong Higher Education Institutes, Institute of Life and Health Engineering, College of Life Science and Technology, Jinan University, Guangzhou, China.
authors.forename: Zhi-Biao
authors.initials: ZB
authors.lastname: Mai
authors.affiliation: Key Laboratory of Functional Protein Research of Guangdong Higher Education Institutes, Institute of Life and Health Engineering, College of Life Science and Technology, Jinan University, Guangzhou, China.
authors.forename: Xin-Lei
authors.initials: XL
authors.lastname: Lian
authors.affiliation: Key Laboratory of Functional Protein Research of Guangdong Higher Education Institutes, Institute of Life and Health Engineering, College of Life Science and Technology, Jinan University, Guangzhou, China.
authors.forename: Jia-Yong
authors.initials: JY
authors.lastname: Zhong
authors.affiliation: Key Laboratory of Functional Protein Research of Guangdong Higher Education Institutes, Institute of Life and Health Engineering, College of Life Science and Technology, Jinan University, Guangzhou, China.
authors.forename: Jing-Jie
authors.initials: JJ
authors.lastname: Jin
authors.affiliation: Key Laboratory of Functional Protein Research of Guangdong Higher Education Institutes, Institute of Life and Health Engineering, College of Life Science and Technology, Jinan University, Guangzhou, China.
authors.forename: Qing-Yu
authors.initials: QY
authors.lastname: He
authors.affiliation: Key Laboratory of Functional Protein Research of Guangdong Higher Education Institutes, Institute of Life and Health Engineering, College of Life Science and Technology, Jinan University, Guangzhou, China.
authors.forename: Gong
authors.initials: G
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D030541:Databases, Genetic; D020869:Gene Expression Profiling; D015894:Genome, Human / Q000235:genetics; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods*; D006801:Humans; D020411:Oligonucleotide Array Sequence Analysis; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA; D017423:Sequence Analysis, RNA; D013997:Time Factors
references.citation: Nucleic Acids Res. 2012 Jun;40(11):e83
references.pmid: 22379138
references.citation: Nucleic Acids Res. 2013 Apr;41(8):4601-12
references.pmid: 23444139
references.citation: Bioinformatics. 2013 May 15;29(10):1355-6
references.pmid: 23539303
references.citation: BMC Genomics. 2011 Nov 02;12:540
references.pmid: 22047402
references.citation: Nat Rev Genet. 2012 Sep;13(9):667-72
references.pmid: 22898652
references.citation: Genomics. 2013 Jul;102(1):8-14
references.pmid: 23562991
references.citation: Bioinformatics. 2012 Dec 15;28(24):3169-77
references.pmid: 23060614
references.citation: Nat Methods. 2008 Feb;5(2):183-8
references.pmid: 18204455
references.citation: Bioinformatics. 2011 Apr 15;27(8):1068-75
references.pmid: 21330288
references.citation: Brief Bioinform. 2011 Sep;12(5):489-97
references.pmid: 21245079
references.citation: RNA. 2009 Nov;15(11):2028-34
references.pmid: 19745027
references.citation: PLoS One. 2012;7(7):e42039
references.pmid: 22848698
references.citation: Bioinformatics. 2006 Jan 15;22(2):134-41
references.pmid: 16287941
references.citation: Nucleic Acids Res. 2014 Jan;42(Database issue):D926-32
references.pmid: 24304889
references.citation: Nat Biotechnol. 2013 Aug;31(8):759-65
references.pmid: 23873082
references.citation: BMC Genomics. 2009 May 12;10:221
references.pmid: 19435513
references.citation: Brief Bioinform. 2010 Sep;11(5):473-83
references.pmid: 20460430
references.citation: Nucleic Acids Res. 2003 Feb 15;31(4):e15
references.pmid: 12582260
references.citation: Bioinformatics. 2009 Aug 1;25(15):1966-7
references.pmid: 19497933
references.citation: Nat Biotechnol. 2012 Feb 12;30(3):253-60
references.pmid: 22327324
references.citation: J Mol Diagn. 2013 Jul;15(4):526-34
references.pmid: 23665194
references.citation: Nucleic Acids Res. 2013 May;41(9):4743-54
references.pmid: 23519614
references.citation: PLoS One. 2009 Nov 11;4(11):e7767
references.pmid: 19907642
references.citation: Trends Genet. 2009 Oct;25(10):463-71
references.pmid: 19801172
references.citation: Bioinformatics. 2011 Oct 15;27(20):2790-6
references.pmid: 21856737
references.citation: J Comput Biol. 2012 Jun;19(6):796-813
references.pmid: 22506536
references.citation: BMC Genomics. 2009 Apr 09;10:155
references.pmid: 19358740
references.citation: Nat Biotechnol. 2012 Aug;30(8):777-82
references.pmid: 22820318
references.citation: Proc Natl Acad Sci U S A. 2008 Dec 23;105(51):20458-63
references.pmid: 19073917
references.citation: Chem Res Toxicol. 2011 Sep 19;24(9):1486-93
references.pmid: 21834575
references.citation: Nat Genet. 2011 Jul 03;43(8):745-52
references.pmid: 21725310
references.citation: Nat Methods. 2012 Mar 04;9(4):357-9
references.pmid: 22388286
references.citation: Blood. 2011 Oct 6;118(14):e101-11
references.pmid: 21596849
references.citation: Cell. 2012 Oct 26;151(3):483-96
references.pmid: 23101622
references.citation: Nat Biotechnol. 2009 May;27(5):455-7
references.pmid: 19430453
references.citation: Nat Methods. 2008 Jul;5(7):621-8
references.pmid: 18516045
references.citation: Nature. 2011 Oct 26;479(7374):529-33
references.pmid: 22031327
references.citation: BMC Genomics. 2012 Jul 24;13:341
references.pmid: 22827831
references.citation: Nat Biotechnol. 2012 May 13;30(6):549-54
references.pmid: 22580950
references.citation: Genet Med. 2012 Mar;14(3):296-305
references.pmid: 22281937
references.citation: Nucleic Acids Res. 2009 Dec;37(22):7441-6
references.pmid: 19797393
references.citation: Prenat Diagn. 2012 Aug;32(8):730-4
references.pmid: 22585317
references.citation: RNA. 2010 May;16(5):991-1006
references.pmid: 20360395
references.citation: Methods Mol Biol. 2013;971:295-312
references.pmid: 23296971
references.citation: BMC Genomics. 2013 Oct 20;14:716
references.pmid: 24138449