Cargando…

A relative Lempel–Ziv complexity: Application to comparing biological sequences

One of the main tasks in biological sequence analysis is biological sequence comparison. Numerous efficient methods have been developed for sequence comparison. Traditional sequence comparison is based on sequence alignment. In this report, we propose a novel alignment-free method based on the relat...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Liwei, Li, Dongbo, Bai, Fenglan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier B.V. 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7094452/
https://www.ncbi.nlm.nih.gov/pubmed/32226089
http://dx.doi.org/10.1016/j.cplett.2012.01.061
Descripción
Sumario:One of the main tasks in biological sequence analysis is biological sequence comparison. Numerous efficient methods have been developed for sequence comparison. Traditional sequence comparison is based on sequence alignment. In this report, we propose a novel alignment-free method based on the relative Lempel–Ziv complexity to compare biological sequences. The vertebrate transferring genomes and the spike protein sequences are prepared and tested to evaluate the validity of the method. We use this method to build phylogenetic tree of two groups of the sequences. The result demonstrates that our method is powerful and efficient.