Universität Bielefeld Electronic Collections animiertes Foto Universität Bielefeld

Access to the Document



Genome feature exploration using hyperbolic Self-Organising Maps

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



Download file

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.


Keywords: self organization, hyperbolic SOM, whole genome analysis, information visualization
Institution: Faculty of Technology, Research Groups in Informatics
DDC classification: Data processing, computer science, computer systems

Suggested Citation:
Martin, Christian ; Diaz, Naryttza N. ; Ontrup, Jörg ; Nattkemper, Tim W.  (2007)  Genome feature exploration using hyperbolic Self-Organising Maps.


URL: http://biecoll.ub.uni-bielefeld.de/volltexte/2007/137



 Questions or comments: publikationsdienste.ub@uni-bielefeld.de
 Latest update: 15 Feb 2011
 Legal Notice
OPUS-Logo     OAI compliant      BU Logo
OAI-Logo