QCluster: Extending alignment-free measures with quality values for reads clustering

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

Volumn 8701 LNBI, Issue , 2014, Pages 1-13

  Comin, Matteo ^a   Leoni, Andrea ^a   Schimd, Michele ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

alignment free measures; clustering reads; reads quality values

Indexed keywords

BIOINFORMATICS; ERROR CORRECTION;

ALIGNMENT-FREE; CLUSTERING READS; DATA COMPLEXITY; MEMORY REQUIREMENTS; MODERN COMPUTER SYSTEMS; NEXT-GENERATION SEQUENCING; PROCESSING CAPACITIES; QUALITY VALUE;

DIGITAL STORAGE;

EID: 84958548439     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-662-44753-6_1     Document Type: Conference Paper

References (32)

1. Medini, D., Serruto, D., Parkhill, J., Relman, D., Donati, C., Moxon, R., Falkow, S., Rappuoli, R.: Microbiology in the post-genomic era. Nature Reviews Microbiology 6, 419-430 (2008)
2. Jothi, R., et al.: Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data. Nucleic Acids Res. 36, 5221-5231 (2008)
3. Altschul, S., Gish, W., Miller, W., Myers, E. W., Lipman, D.: Basic local alignment search tool. Journal of Molecular Biology 215(3), 403-410 (1990)
4. Sims, G. E., Jun, S.-R., Wu, G. A., Kim, S.-H.: Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. PNAS 106(8), 2677-2682 (2009)
5. Comin, M., Verzotto, D.: Whole-genome phylogeny by virtue of unic subwords. In: Proc. 23rd Int. Workshop on Database and Expert Systems Applications (DEXABIOKDD 2012), pp. 190-194 (2012)
6. Comin, M., Verzotto, D.: Alignment-free phylogeny of whole genomes using underlying subwords. BMC Algorithms for Molecular Biology 7 (34) (2012)
7. Song, K., Ren, J., Zhai, Z., Liu, X., Deng, M., Sun, F.: Alignment-Free Sequence Comparison Based on Next-Generation Sequencing Reads. Journal of Computational Biology 20(2), 64-79 (2013)
8. Comin, M., Schimd, M.: Assembly-free Genome Comparison based on Next-Generation Sequencing Reads and Variable Length Patterns. Accepted at RECOMB-SEQ 2014:4th Annual RECOMB Satellite Workshop at Massively Parallel Sequencing. Proceedings to appear in BMC Bioinformatics (2014)
9. Vinga, S., Almeida, J.: Alignment-free sequence comparison - a review. Bioinformatics 19(4), 513-523 (2003)
10. Gao, L., Qi, J.: Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC Evolutionary Biology 7(1), 41 (2007)
11. Qi, J., Luo, H., Hao, B.: CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Research 32(Web Server Issue), 45-47 (2004)
12. Goke, J., Schulz, M. H., Lasserre, J., Vingron, M.: Estimation of pairwise sequence similarity of mammalian enhancers with word neighbourhood counts. Bioinformatics 28(5), 656-663 (2012)
13. Kantorovitz, M. R., Robinson, G. E., Sinha, S.: A statistical method for alignmentfree comparison of regulatory sequences. Bioinformatics 23(13), 249-255 (2007)
14. Comin, M., Verzotto, D.: Beyond fixed-resolution alignment-free measures for mammalian enhancers sequence comparison. Accepted for presentation at The Twelfth Asia Pacific Bioinformatics Conference. Proceedings to appear in IEEE/ACM Transactions on Computational Biology and Bioinformatics (2014)
15. Comin, M., Antonello, M.: Fast Computation of Entropic Profiles for the Detection of Conservation in Genomes. In: Ngom, A., Formenti, E., Hao, J.-K., Zhao, X.-M., van Laarhoven, T. (eds.) PRIB 2013. LNCS, vol. 7986, pp. 277-288. Springer, Heidelberg (2013)
16. Comin, M., Antonello, M.: Fast Entropic Profiler: An Information Theoretic Approach for the Discovery of Patterns in Genomes. IEEE/ACM Transactions on Computational Biology and Bioinformatics 11(3), 500-509 (2014)
17. Comin, M., Verzotto, D.: Classification of protein sequences by means of irredundant patterns. Proceedings of the 8th Asia-Pacific Bioinformatics Conference (APBC), BMC Bioinformatics 11(Suppl.1), S16 (2010)
18. Comin, M., Verzotto, D.: The Irredundant Class method for remote homology detection of protein sequences. Journal of Computational Biology 18(12), 1819-1829 (2011)
19. Hashimoto, W. S., Morishita, S.: Efficient frequency-based de novo short-read clustering for error trimming in next-generation sequencing. Genome Research 19(7), 1309-1315 (2009)
20. Bao, E., Jiang, T., Kaloshian, I., Girke, T.: SEED: efficient clustering of nextgeneration sequences. Bioinformatics 27(18), 2502-2509 (2011)
21. Solovyov, A., Lipkin, W. I.: Centroid based clustering of high throughput sequencing reads based on n-mer counts. BMC Bioinformatics 14, 268 (2013)
22. Heng, L., Jue, R., Durbin, R.: Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Research 18, 1851-1858 (2008)
23. Albers, C., Lunter, G., MacArthur, D. G., McVean, G., Ouwehand, W. H., Durbin, R.: Dindel: accurate indel calls from short-read data. Genome Research 21(6), 961-973 (2011)
24. Carneiro, M. O., Russ, C., Ross, M. G., Gabriel, S. B., Nusbaum, C., DePristo, M. A.: Pacific biosciences sequencing technology for genotyping and variation discovery in human data. BMC Genomics 13, 375 (2012)
25. Blaisdell, B. E.: A measure of the similarity of sets of sequences not requiring sequence alignment. PNAS USA 83(14), 5155-5159 (1986)
26. Lippert, R. A., Huang, H. Y., Waterman, M. S.: Distributional regimes for the number of k-word matches between two random sequences. Proceedings of the National Academy of Sciences of the United States of America 100(13), 13980-13989 (2002)
27. Reinert, G., Chew, D., Sun, F., Waterman, M. S.: Alignment-free sequence comparison (I): statistics and power. Journal of Computational Biology 16(12), 1615-1634 (2009)
28. Wan, L., Reinert, G., Chew, D., Sun, F., Waterman, M. S.: Alignment-free sequence comparison (II): theoretical power of comparison statistics. Journal of Computational Biology 17(11), 1467-1490 (2010)
29. Ewing, B., Green, P.: Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Research 8(3), 186-194 (1998)
30. Holtgrewe, M.: Mason-a read simulator for second generation sequencing data. Technical Report FU Berlin (2010)
31. Birney, E.: Assemblies: the good, the bad, the ugly. Nature Methods 8, 59-60 (2011)
32. Zerbino, D. R., Birney, E.: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Research 18, 821-829 (2008)