title: Fast comparison of genomic and meta-genomic reads with alignment-free measures based on quality values.
abstract: Sequencing technologies are generating enormous amounts of read data, however assembly of genomes and metagenomes remain among the most challenging tasks. In this paper we study the comparison of genomes and metagenomes only based on read data, using word counts statistics called alignment-free thus not requiring reference genomes or assemblies. Quality scores produced by sequencing platforms are fundamental for various analyses, moreover future-generation sequencing platforms, will produce longer reads but with error rate around 15 %. In this context it will be fundamental to exploit quality values information within the framework of alignment-free measures.
  
  
  
  In this paper we present a family of alignment-free measures, called d (q) -type, that are based on k-mer counts and quality values. These statistics can be used to compare genomes and metagenomes based on their read sets. Results show that the evolutionary relationship of genomes can be reconstructed based on the direct comparison of theirs reads sets.
  
  
  
  The use of quality values on average improves the classification accuracy, and its contribution increases when the reads are more noisy. Also the comparison of metagenomic microbial communities can be performed efficiently. Similar metagenomes are quickly detected, just by processing their read data, without the need of costly alignments.
authors.affiliation: Department of Information Engineering, University of Padova, Via Gradenigo 6/A, Padova, Italy. comin@dei.unipd.it.
authors.forename: Matteo
authors.initials: M
authors.lastname: Comin
authors.affiliation: Department of Information Engineering, University of Padova, Via Gradenigo 6/A, Padova, Italy.
authors.forename: Michele
authors.initials: M
authors.lastname: Schimd
mesh_terms: D019143:Evolution, Molecular; D056186:Metagenomics / Q000379:methods*; D017421:Sequence Analysis / Q000379:methods*; D012984:Software
keywords: Alignment-free measures; Meta-genomes; Phylogeny without assembly; Reads quality values