Asymptotic behaviour and optimal word size for exact and approximate word matches between random sequences

BACKGROUND: The number of k-words shared between two sequences is a simple and effcient alignment-free sequence comparison method. This statistic, D(2), has been used for the clustering of EST sequences. Sequence comparison based on D(2 )is extremely fast, its runtime is proportional to the size of...

Descripción completa

Detalles Bibliográficos
Autores principales: Forêt, Sylvain, Kantorovitz, Miriam R, Burden, Conrad J
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2006
Materias:
Proceedings
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1764478/
https://www.ncbi.nlm.nih.gov/pubmed/17254306
http://dx.doi.org/10.1186/1471-2105-7-S5-S21

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1764478/
https://www.ncbi.nlm.nih.gov/pubmed/17254306
http://dx.doi.org/10.1186/1471-2105-7-S5-S21

Ejemplares similares