openmolecules.org Forum: Cheminformatics » How are compounds clustered?

Home » DataWarrior » Cheminformatics » How are compounds clustered? (What algorthm is used to cluster the compounds?)

Show: Today's Messages :: Polls :: Message Navigator

How are compounds clustered? [message #177]

Fri, 13 May 2016 17:09

mindhira
Messages: 4
Registered: May 2016

Junior Member

I'm using Datawarrior to cluster various sets of compounds but it would be helpful if I could tell people how these are clustered. From the description, it sounds like hierarchal clustering. Is that accurate?

Report message to a moderator

Re: How are compounds clustered? [message #178 is a reply to message #177]

Fri, 13 May 2016 21:22

thomas
Messages: 730
Registered: June 2014

Senior Member

You are right. It is an agglomerative hierarchical clustering. It starts by calculating the complete similarity matrix between all molecules. Therefore it can be used by any descriptor, not just vector based ones. At the beginning every molecule already represents a cluster. Stepwise always those two clusters are merged, which are the most similar ones. The respective two rows and columns of the similarity matrix are then also merged by simply calculating a weighted mean between any two similarity values. The merging continues until the stop criterion is met.

Thomas

Report message to a moderator

Previous Topic:	What method is used to cluster compounds
Next Topic:	Access Database not in DataWarrior List

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri May 09 08:38:08 CEST 2025

Total time taken to generate the page: 0.03191 seconds