Accessibility navigation

Soft topographic map for clustering and classification of bacteria

La Rosa, M., Di Fatta, G., Gaglio, S., Giammanco, G. M., Rizzo, R. and Urso, A. M. (2007) Soft topographic map for clustering and classification of bacteria. In: Berthold, M. R., Shawe-Taylor, J. and Lavrac, N. (eds.) Advances in Intelligent Data Analysis VII : 7th International Symposium on Intelligent Data Analysis, IDA 2007, Ljubljana, Slovenia, September 6-8, 2007. Proceedings. Lecture notes in computer science (4723). Springer-Verlag, Berlin, pp. 332-343. ISBN 9783540748243

Text - Accepted Version
· Please see our End User Agreement before downloading.


It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1007/978-3-540-74825-0_30


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 present some singular cases potentially due to incorrect classification or erroneous annotations in the database.

Item Type:Book or Report Section
Divisions:Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:6130


Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation