Genome feature exploration using hyperbolic Self-Organising Maps

Authors

  • Christian Martin
  • Naryttza N. Diaz
  • Jörg Ontrup
  • Tim W. Nattkemper

DOI:

https://doi.org/10.2390/biecoll-wsom2007-140

Keywords:

self organization, hyperbolic SOM, whole genome analysis, information visualization, DDC: 004 (Data processing, computer science, computer systems)

Abstract

The advent of sequencing technologies allows to reassess the relationship between species in the hierarchically organized tree of life. Self-Organizing Maps (SOM) in Euclidean and hyperbolic space are applied to genomic signatures of 350 different organisms of the two superkingdoms Bacteria and Archaea to link the sequence signature space to pre-defined taxonomic levels, i.e. the tree of life. In the hyperbolic space the SOMs are trained by either the standard algorithm (HSOM) or in a hierarchical manner (H²SOM). For evaluating the SOM performances, distances between organisms in the feature space, on the SOM grid and in the taxonomy tree are compared pair-wise. We show that the structure recovered using the different SOMs reflects the gold standard of current taxonomy. The distances between species are better preserved when using the HSOM or H²SOM which makes the hyperbolic space better suited for embedding the high dimensional genomic signatures.

Downloads

Published

2007-12-31