Pattern recognition and probabilistic measures in alignment-free sequence analysis
2014 (English)In: Briefings in Bioinformatics, ISSN 1467-5463, E-ISSN 1477-4054, Vol. 15, no 3, 354-368 p.Article in journal (Refereed) PublishedText
With the massive production of genomic and proteomic data, the number of available biological sequences in databases has reached a level that is not feasible anymore for exact alignments even when just a fraction of all sequences is used. To overcome this inevitable time complexity, ultrafast alignment-free methods are studied. Within the past two decades, a broad variety of nonalignment methods have been proposed including dissimilarity measures on classical representations of sequences like k-words or Markov models. Furthermore, articles were published that describe distance measures on alternative representations such as compression complexity, spectral time series or chaos game representation. However, alignments are still the standard method for real world applications in biological sequence analysis, and the time efficient alignment-free approaches are usually applied in cases when the accustomed algorithms turn out to fail or be too inconvenient.
Place, publisher, year, edition, pages
2014. Vol. 15, no 3, 354-368 p.
alignment-free; distance measures; distortion measures; pattern classification; sequence comparison; signal processing
Bioinformatics (Computational Biology)
IdentifiersURN: urn:nbn:se:liu:diva-127962DOI: 10.1093/bib/bbt070PubMedID: 24096012OAI: oai:DiVA.org:liu-127962DiVA: diva2:927933