Self-Organizing Map (SOM) unveils and visualizes hidden sequence characteristics of a wide range of eukaryote genomes.
Novel tools are needed for comprehensive comparisons of interspecies characteristics of massive amounts of genomic sequences currently available. An unsupervised neural network algorithm, Self-Organizing Map (SOM), is an effective tool for clustering and visualizing high-dimensional complex data on a single map. We modified the conventional SOM, on the basis of batch-learning SOM, for genome informatics making the learning process and resulting map independent of the order of data input. We generated the SOMs for tri- and tetranucleotide frequencies in 10- and 100-kb sequence fragments from 38 eukaryotes for which almost complete genome sequences are available. SOM recognized species-specific characteristics (key combinations of oligonucleotide frequencies) in the genomic sequences, permitting species-specific classification of the sequences without any information regarding the species. We also generated the SOM for tetranucleotide frequencies in 1-kb sequence fragments from the human genome and found sequences for four functional categories (5' and 3' UTRs, CDSs and introns) were classified primarily according to the categories. Because the classification and visualization power is very high, SOM is an efficient and powerful tool for extracting a wide range of genome information.
Abe
Takashi
T
Center for Information Biology and DNA Data Bank of Japan, National Institute of Genetics, and The Graduate University for Advanced Studies (Sokendai), Mishima, Shizuoka 411-8540, Japan.
Sugawara
Hideaki
H
Kanaya
Shigehiko
S
Kinouchi
Makoto
M
Ikemura
Toshimichi
T
D020413:3' Untranslated Regions; D020121:5' Untranslated Regions; D000465:Algorithms; D000818:Animals; D001483:Base Sequence; D002874:Chromosome Mapping; D019295:Computational Biology; D005057:Eukaryotic Cells; D016678:Genome; D015894:Genome, Human; D018745:Genome, Plant; D023281:Genomics; D006801:Humans; D007438:Introns; D018895:Microsatellite Repeats; D008969:Molecular Sequence Data; D016571:Neural Networks, Computer; D009841:Oligonucleotides / Q000235:genetics; D017422:Sequence Analysis, DNA; D013045:Species Specificity; D018911:Trinucleotide Repeats
D020413:3' Untranslated Regions; D020121:5' Untranslated Regions; D009841:Oligonucleotides