Feedback

type to search

A tool/algorithm for calculating the largest common subgraph between sets of molecules?

Asked by

I would like to calculate the largest common subgraph from a set of molecules. Any pointers to published algorithms or open source tools?


Many thanks,
Hans

or Cancel

4 answers

3

mikhail-rybalkin [ Editor ] from Российская Федерация

Hello Hans,

Our cheminformatics toolkit Indigo has such functionality. You can download a command-line tool indigo-deco: http://ggasoftware.com/download/indigo_next

Or you can write a program (in Python, C#, Java, or C) using our library. You can find an example here: http://ggasoftware.com/opensource/indigo/api#r-group-deconvolution

Or you can install KNIME and install Indigo Nodes for it, which contain Maximum Common Scaffold node.

Best regards,
Mikhail

or Cancel
1

rajarshi guha [ Editor ] from Hartford, United States of America

NN comments
wdiwdi
-

Be aware that finding the MCSS between two structures is a different problem from finding them in a larger set. The set MCSS is not necessarily the same, or a substructure of, as any structure pair MCSS from the set. There are papers/published algorithms which get this wrong, and assume that you can start with a structure pair MCSS, and then use that iteratively to shave off more atoms by comparing it to the other structures. That is a faulty approach (though, due to the nature of chemical structures, it still is quite often successful).

or Cancel

Your answer

You need to join Blue Obelisk eXchange to complete this action, click here to do so.