Salta al contenuto principale
Passa alla visualizzazione normale.


Normalised compression distance and evolutionary distance of genomic sequences: comparison of clustering results

  • Autori: Rosa, M.; Gaglio, S.; Rizzo, R.; Urso, A.
  • Anno di pubblicazione: 2009
  • Tipologia: Articolo in rivista (Articolo in rivista)
  • OA Link:


Genomic sequences are usually compared using evolutionary distance, a procedure that implies the alignment of the sequences. Alignment of long sequences is a time consuming procedure and the obtained dissimilarity results is not a metric. Recently, the normalised 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 non-linear mapping obtained using the evolutionary distance and the compression distance are compared, in order to understand if the two distances sets are similar.