Hyperbolic SOM-based clustering of DNA fragment features for taxonomic visualization and classification

Bioinformatics

Volumn 24, Issue 14, 2008, Pages 1568-1574

  Martin, Christian ^a   Diaz, Naryttza N ^a   Ontrup, Jörg ^a   Nattkemper, Tim W ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DNA FRAGMENT; OLIGONUCLEOTIDE;

ARCHAEBACTERIUM; ARTICLE; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; GENE MAPPING; GENE SEQUENCE; GENETIC ALGORITHM; GENOMIC FRAGMENT; HIERARCHICALLY GROWING HYPERBOLIC SELF ORGANIZING MAP; LEARNING ALGORITHM; MACHINE LEARNING; MOLECULAR SYSTEMATICS; NONHUMAN; PHYLOGENY; PHYLUM; PRIORITY JOURNAL; PROKARYOTE; SEQUENCE ANALYSIS; SPECIES DISTRIBUTION; STRUCTURAL GENOMICS; TAXONOMIC IDENTIFICATION;

PROKARYOTA;

EID: 47049115023     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn257     Document Type: Article

References (27)

1. Abe,T. et al. (2002) A novel bioinformatic strategy for unveiling hidden genome signatures of eukaryotes: Self-organizing map of oligonucleotide frequency. Genome Inform., 13, 12-20.
2. Abe,T. et al. (2005) Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples. DNA Res., 12, 281-290.
3. Abe,T. et al. (2006) A novel bioinformatics tool for phylogenetic classification of genomic sequence fragments derived from mixed genomes of uncultured environmental microbes. Polar Biosci., 20, 103-122.
4. Abe,T. et al. (2007) Characterization of genetic signal sequences with batch-learning SOM. In Proceedings of the 6th International Workshop on Self-Organizing Maps (WSOM'07). Available at http://biecoll.ub.uni-bielefeld.de/
5. Chapus,C. et al. (2005) Exploration of phylogenetic data using a global sequence analysis method. BMC Evol. Biol., 5, 63.
6. Deschavanne,P.J. et al. (1999) Genomic signature: Characterization and classification of species assessed by chaos game representation of sequences. Mol. Biol. Evol., 16, 1391-1399.
7. Gupta,R.S. (1998) Protein phylogenies and signature sequences: A reappraisal of evolutionary relationships among archaebacteria, eubacteria, and eukaryotes. Microbiol. Mol. Biol. Rev., 62, 1435-1491.
8. Handelsmann,J. et al. (2007) The New Science of Metagenomics: Revealing the Secrets of our Microbial Planet. The National Academies Press, Washington, DC.
9. Hastie,T. et al. (2001) The Elements of Statistical Learning Data Mining, Inference, and Prediction. Springer Series in Statistics. Springer, p. 552.
10. Karlin,S. and Burge, C. (1995) Dinucleotide relative abundance extremes: a genomic, signature. Trends Genet., 11, 283-290.
11. Kohonen,T. (1990) The self-organizing map. Proc. IEEE, 78, 1464-1480.
12. Lamping,J. et al. (1995) A focus + context technique based on hyperbolic geometry for visualizing large hierarchies. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, pp. 401-408.
13. Li,W.H. (1997) Molecular Evolution. Sinauer Associates, Sunderland, MA.
14. Margulies,M. et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
15. Martin,C. et al. (2007) Genome feature exploration using hyperbolic self-organising maps. In Proceedings of the 6th International Workshop on Self-Organizing Maps (WSOM'07).
16. McHardy,A.C. et al. (2007) Accurate phylogenetic classification of variable-length DNA fragments. Nat. Methods, 4, 63-72.
17. Ontrup,J. and Ritter,H. (2001) Hyperbolic self-organizing maps for semantic navigation. In Advances in Neural Information Processing Systems 14.
18. Ontrup,J. and Ritter, H. (2006) Large scale data exploration with the hierarchical growing hyperbolic SOM. Neural Netw., 19, 751-761.
19. Overbeek,R. et al. (2005) The subsystems approach to genome annotation and its use in the project to annotate 1000 genomes. Evaluation Studies. Nucleic Acids Res., 33, 5691-5702.
20. Qi,J. et al. (2004) Whole proteome prokaryote phylogeny without sequence alignment: A K-string composition approach. Comparative Study. J. Mol. Evol., 58, 1-11.
21. Ritter,H. (1999) Self-organizing maps in non-euclidian spaces. In Oja, E. and Kaski, S. (eds) Kohonen Maps. Amer Elsevier, pp. 97-108.
22. Salton,G. et al. (1975) A vector space model for automatic indexing. Inf. Retr., 18, 613-620.
23. Sanger,F. et al. (1997) DNA sequencing with chain-terminating inhibitors. Proc. Natl Acad. Sci. USA, 74, 5463-5467.
24. Stuart,G.W. et al. (2002) A comprehensive vertebrate phylogeny using vector representations of protein sequences from whole genomes. Mol. Biol. Evol., 19, 554-562.
25. Teeling,H. et al. (2004) TETRA: A web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC. Bioinformatics, 5, 163.
26. Ultsch,A. (1993) Self-organizing neural networks for visualization and classification. In Opitz, O. et al. (eds) Information and Classification. Springer, London, UK, pp. 307-313.
27. Wheeler,D.L. et al. (2002) Database resources of the national center for biotechnology information: 2002 update. Nucleic Acids Res. 30, 13-16.