Molecule mining

Molecule mining is the process of data mining, or extracting and discovering patterns, as applied to molecules. Since molecules may be represented by molecular graphs, this is strongly related to graph mining and structured data mining. The main problem is how to represent molecules while discriminating the data instances. One way to do this is chemical similarity metrics, which has a long tradition in the field of cheminformatics.

Typical approaches to calculate chemical similarities use chemical fingerprints, but this loses the underlying information about the molecule topology. Mining the molecular graphs directly avoids this problem. So does the inverse QSAR problem which is preferable for vectorial mappings.

Coding(Moleculei,Moleculej≠i)

Kernel methods

• Marginalized graph kernel^[1]
• Optimal assignment kernel^[2][3][4]
• Pharmacophore kernel^[5]
• C++ (and R) implementation combining
  • the marginalized graph kernel between labeled graphs^[1]
  • extensions of the marginalized kernel^[6]
  • Tanimoto kernels^[7]
  • graph kernels based on tree patterns^[8]
  • kernels based on pharmacophores for 3D structure of molecules^[5]

Maximum common graph methods

• MCS-HSCS^[9] (Highest Scoring Common Substructure (HSCS) ranking strategy for single MCS)
• Small Molecule Subgraph Detector (SMSD)^[10]- is a Java-based software library for calculating Maximum Common Subgraph (MCS) between small molecules. This will help us to find similarity/distance between two molecules. MCS is also used for screening drug like compounds by hitting molecules, which share common subgraph (substructure).^[11]

Coding(Moleculei)

Molecular query methods

• Warmr^[12][13]
• AGM^[14][15]
• PolyFARM^[16]
• FSG^[17][18]
• MolFea^[19]
• MoFa/MoSS^[20][21][22]
• Gaston^[23]
• LAZAR^[24]
• ParMol^[25] (contains MoFa, FFSM, gSpan, and Gaston)
• optimized gSpan^[26][27]
• SMIREP^[28]
• DMax^[29]
• SAm/AIm/RHC^[30]
• AFGen^[31]
• gRed^[32]
• G-Hash^[33]

Methods based on special architectures of neural networks

• BPZ^[34][35]
• ChemNet^[36]
• CCS^[37][38]
• MolNet^[39]
• Graph machines^[40]

See also

• Molecular Query Language
• Chemical graph theory
• Chemical space
• QSAR
• ADME
• partition coefficient