Genome feature exploration using hyperbolic Self-Organizing Maps

Martin C, Díaz Solórzano NN, Ontrup J, Nattkemper TW. Genome feature exploration using hyperbolic Self-Organizing Maps. In: Proceedings of the 6th International Workshop on Self-Organizing Maps (WSOM 2007). Bielefeld: Bielefeld University; 2007.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