Next Article in Journal
A Finite Element Flux-Corrected Transport Method for Wave Propagation in Heterogeneous Solids
Next Article in Special Issue
On the Reconstruction of Three-dimensional Protein Structures from Contact Maps
Previous Article in Journal
Autonomous Vehicles Navigation with Visual Target Tracking: Technical Approaches
Article Menu

Export Article

Open AccessArticle
Algorithms 2008, 1(2), 183-200; doi:10.3390/a1020183

Hierarchical Clustering of Large Databases and Classification of Antibiotics at High Noise Levels

Institute of Physiologically Active Compounds, Russian Academy of Sciences, 142432, Chernogolovka, Moscow Region, Russia
*
Author to whom correspondence should be addressed.
Received: 23 October 2008 / Revised: 23 November 2008 / Accepted: 5 December 2008 / Published: 18 December 2008
(This article belongs to the Special Issue Algorithms and Molecular Sciences)
View Full-Text   |   Download PDF [312 KB, uploaded 18 December 2008]   |  

Abstract

A new algorithm for divisive hierarchical clustering of chemical compounds based on 2D structural fragments is suggested. The algorithm is deterministic, and given a random ordering of the input, will always give the same clustering and can process a database up to 2 million records on a standard PC. The algorithm was used for classification of 1,183 antibiotics mixed with 999,994 random chemical structures. Similarity threshold, at which best separation of active and non active compounds took place, was estimated as 0.6. 85.7% of the antibiotics were successfully classified at this threshold with 0.4% of inaccurate compounds. A .sdf file was created with the probe molecules for clustering of external databases.
Keywords: Molecular structure; hierarchical clustering; algorithm; classification of antibiotics Molecular structure; hierarchical clustering; algorithm; classification of antibiotics
Figures

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Supplementary materials

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Trepalin, S.V.; Yarkov, A.V. Hierarchical Clustering of Large Databases and Classification of Antibiotics at High Noise Levels. Algorithms 2008, 1, 183-200.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top