Comparison of genomic sequences clustering using Normalized Compression Distance and Evolutionary Distance

Salvatore Gaglio, Massimo La Rosa, Alfonso Urso, Salvatore Gaglio, Riccardo Rizzo, Massimo La Rosa

Risultato della ricerca: Article

7 Citazioni (Scopus)

Abstract

Genomic sequences are usually compared using evolutionary distance, a procedure that implies the alignment of the sequences. Alignment of long sequences is a long procedure and the obtained dissimilarity results is not a metric. Recently the normalized compression distance was introduced as a method to calculate the distance between two generic digital objects, and it seems a suitable way to compare genomic strings. In this paper the clustering and the mapping, obtained using a SOM, with the traditional evolutionary distance and the compression distance are compared in order to understand if the two distances sets are similar. The first results indicate that the two distances catch different aspects of the genomic sequences and further investigations are needed to obtain a definitive result.
Lingua originaleEnglish
pagine (da-a)-
Numero di pagine14
RivistaLECTURE NOTES IN ARTIFICIAL INTELLIGENCE
Volume2008
Stato di pubblicazionePublished - 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cita questo

Comparison of genomic sequences clustering using Normalized Compression Distance and Evolutionary Distance. / Gaglio, Salvatore; La Rosa, Massimo; Urso, Alfonso; Gaglio, Salvatore; Rizzo, Riccardo; La Rosa, Massimo.

In: LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, Vol. 2008, 2008, pag. -.

Risultato della ricerca: Article

@article{f46c260449e7415eb58ce9670661a3d6,
title = "Comparison of genomic sequences clustering using Normalized Compression Distance and Evolutionary Distance",
abstract = "Genomic sequences are usually compared using evolutionary distance, a procedure that implies the alignment of the sequences. Alignment of long sequences is a long procedure and the obtained dissimilarity results is not a metric. Recently the normalized compression distance was introduced as a method to calculate the distance between two generic digital objects, and it seems a suitable way to compare genomic strings. In this paper the clustering and the mapping, obtained using a SOM, with the traditional evolutionary distance and the compression distance are compared in order to understand if the two distances sets are similar. The first results indicate that the two distances catch different aspects of the genomic sequences and further investigations are needed to obtain a definitive result.",
author = "Salvatore Gaglio and {La Rosa}, Massimo and Alfonso Urso and Salvatore Gaglio and Riccardo Rizzo and {La Rosa}, Massimo",
year = "2008",
language = "English",
volume = "2008",
pages = "--",
journal = "LECTURE NOTES IN ARTIFICIAL INTELLIGENCE",

}

TY - JOUR

T1 - Comparison of genomic sequences clustering using Normalized Compression Distance and Evolutionary Distance

AU - Gaglio, Salvatore

AU - La Rosa, Massimo

AU - Urso, Alfonso

AU - Gaglio, Salvatore

AU - Rizzo, Riccardo

AU - La Rosa, Massimo

PY - 2008

Y1 - 2008

N2 - Genomic sequences are usually compared using evolutionary distance, a procedure that implies the alignment of the sequences. Alignment of long sequences is a long procedure and the obtained dissimilarity results is not a metric. Recently the normalized compression distance was introduced as a method to calculate the distance between two generic digital objects, and it seems a suitable way to compare genomic strings. In this paper the clustering and the mapping, obtained using a SOM, with the traditional evolutionary distance and the compression distance are compared in order to understand if the two distances sets are similar. The first results indicate that the two distances catch different aspects of the genomic sequences and further investigations are needed to obtain a definitive result.

AB - Genomic sequences are usually compared using evolutionary distance, a procedure that implies the alignment of the sequences. Alignment of long sequences is a long procedure and the obtained dissimilarity results is not a metric. Recently the normalized compression distance was introduced as a method to calculate the distance between two generic digital objects, and it seems a suitable way to compare genomic strings. In this paper the clustering and the mapping, obtained using a SOM, with the traditional evolutionary distance and the compression distance are compared in order to understand if the two distances sets are similar. The first results indicate that the two distances catch different aspects of the genomic sequences and further investigations are needed to obtain a definitive result.

UR - http://hdl.handle.net/10447/48454

M3 - Article

VL - 2008

SP - -

JO - LECTURE NOTES IN ARTIFICIAL INTELLIGENCE

JF - LECTURE NOTES IN ARTIFICIAL INTELLIGENCE

ER -