On optimal read trimming in next generation sequencing and its complexity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8542 LNBI, Issue , 2014, Pages 83-94

  Hedtke, Ivo ^a,b   Lemnian, Ioana ^b   Müller Hannemann, Matthias ^b   Grosse, Ivo ^b,c  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^c GERMAN CENTRE FOR INTEGRATIVE BIODIVERSITY RESEARCH IDIV HALLE JENA LEIPZIG   (Germany)

Author keywords

Next Generation Sequencing; NP completeness; Polynomial Time Algorithms; Trimming

Indexed keywords

BIOINFORMATICS; CONSTRAINED OPTIMIZATION; TRIMMING;

CONSTRAINED OPTIMI-ZATION PROBLEMS; LOW QUALITIES; NEXT-GENERATION SEQUENCING; NP-COMPLETENESS; NP-HARD; POLYNOMIAL-TIME ALGORITHMS; QUALITY CONSTRAINTS; RELAXED PROBLEM;

ALGORITHMS;

EID: 84903978332     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-07953-0_7     Document Type: Conference Paper

References (13)

1. Bardet, A.F., He, Q., Zeitlinger, J., Stark, A.: A computational pipeline for comparative ChIP-seq analyses. Nature Protocols 7(1), 45-61 (2012)
2. Bhargava, V., Head, S.R., Ordoukhanian, P., Mercola, M., Subramaniam, S.:Technical variations in low-input RNA-seq methodologies. Scientific Reports 4(3678) (2014)
3. Del Fabbro, C., Scalabrin, S., Morgante, M., Giorgi, F.: An extensive evaluation of read trimming effects on Illumina NGS data analysis. PLoS ONE 8(12), e85024 (2013)
4. Edgar, R., Domrachev, M., Lash, A.: Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res. 30(1), 207-210 (2002), http://www.ncbi.nlm.nih.gov/geo
5. Ewing, B., Hillier, L., Wendl, M., Green, P.: Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Research 8(3), 175-185 (1998)
6. Ewing, B., Green, P.: Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Research 8(3), 186-194 (1998)
7. Gonzalez, T.F.: Clustering to minimize the maximum intercluster distance. Theor. Comput. Sci. 38, 293-306 (1985)
8. Hannon Lab: FASTX Toolkit, http://hannonlab.cshl.edu/fastx-toolkit/
9. Koboldt,D., Steinberg,K., Larson,D.,Wilson,R.,Mardis,E.R.:The next-generation sequencing revolution and its impact on genomics. Cell 155(1), 27-38 (2013), http://www.sciencedirect.com/science/article/pii/S0092867413011410
10. NCBI - SRA Toolkit, http://eutils.ncbi.nih.gov/Traces/sra/?view=software
11. Patel, R.K., Jain, M.: NGS QC Toolkit: A toolkit for quality control of next generation sequencing data. PLoS ONE 7(2), e30619+ (2012)
12. Schmieder, R., Edwards, R.: Quality control and preprocessing of metagenomic datasets. Bioinformatics 27(6), 863-864 (2011)
13. UC Davis Bioinformatics Core: sickle - Windowed Adaptive Trimming for fastq files using quality, http://hannonlab.cshl.edu/fastx-toolkit/