event thumbnail image
The 7th International Symposium on Intelligent Data Analysis

Soft Topographic Map for Clustering and Classification of Bacteria

author: Massimo La Rosa, ICAR-CNR, Consiglio Nazionale delle Ricerche

Description

In this work a new method for clustering and building a topographic representation of a bacteria taxonomy is presented. The method is based on the analysis of stable parts of the genome, the so-called “housekeeping genes”. The proposed method generates topographic maps of the bacteria taxonomy, where relations among different type strains can be visually inspected and verified. Two well known DNA alignement algorithms are applied to the genomic sequences. Topographic maps are optimized to represent the similarity among the sequences according to their evolutionary distances. The experimental analysis is carried out on 147 type strains of the Gammaprotebacteria class by means of the 16S rRNA housekeeping gene. Complete sequences of the gene have been retrieved from the NCBI public database. In the experimental tests the maps show clusters of homologous type strains and presents some singular cases potentially due to incorrect classification or erroneous annotations in the database.

You might be experiencing some problems with Your Video player.
Slides
0:00 Soft Topographic Map for Clustering and Classification of Bacteria
0:13 Outline
0:24 Motivation
1:21 Goal
1:45 Methodologies pt 1
1:47 Methodologies pt 2
2:13 Building Dataset
3:01 Sequence Alignment
3:34 Evolutionary Distances
4:19 Soft Topographic Map Algorithm pt 1
5:01 Soft Topographic Map Algorithm pt 2
6:27 Experimental Results pt 1
6:33 Experimental Results pt 2
7:05 Experimental Results pt 3
7:49 Experimental Results pt 4
8:17 Experimental Results pt 5
8:52 Experimental Results pt 6
9:28 Experimental Results pt 7
10:05 Conclusions and Future Work pt 1
10:08 Conclusions and Future Work pt 2
11:06 Normalized Compressed Distance (NCD)
11:50 Experimental Results with NCD pt 1
12:09 Experimental Results with NCD pt 2
12:22 Experimental Results with NCD pt 3
12:55 Experimental Results with NCD pt 4
13:23 Experimental Results with NCD pt 5

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Rosa, November 11, 2007 at 8:42 p.m.:

amazing!!!!!!


Write your own review or comment: