A novel graph-based similarity measure for 2D chemical structures.
In this paper, we propose a graph-based method to measure the similarity between chemical compounds described by 2D form. Our main idea is to measure the similarity between two compounds based on edges, nodes, and connectivity of their common subgraphs. We applied the proposed similarity measure in combination with a clustering method to more than eleven thousand compounds in the chemical compound database KEGG/LIGAND and discovered that compound clusters with highly similar structure compounds that share common names, take part in the same pathways, and have the same requirement of enzymes in reactions. Furthermore, we discovered the surprising sameness between pathway modules identified by clusters of similar structure compounds and that identified by genomic contexts, namely, operon structures of enzyme genes.
Le
Si Quang
SQ
Japan Advanced Institute of Science and Technology, Ishikawa 923-1292, Japan. quang@jaist.ac.jp
Ho
Tu Bao
TB
Phan
T T Hang
TT
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D008024:Ligands; D008956:Models, Chemical; D008962:Models, Theoretical; D008968:Molecular Conformation; D015394:Molecular Structure
D008024:Ligands