Cargando…

Learning the Edit Costs of Graph Edit Distance Applied to Ligand-Based Virtual Screening

BACKGROUND: Graph edit distance is a methodology used to solve error-tolerant graph matching. This methodology estimates a distance between two graphs by determining the minimum number of modifications required to transform one graph into the other. These modifications, known as edit operations, hav...

Descripción completa

Detalles Bibliográficos
Autores principales: Garcia-Hernandez, Carlos, Fernández, Alberto, Serratosa, Francesc
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Bentham Science Publishers 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7536799/
https://www.ncbi.nlm.nih.gov/pubmed/32493194
http://dx.doi.org/10.2174/1568026620666200603122000
Descripción
Sumario:BACKGROUND: Graph edit distance is a methodology used to solve error-tolerant graph matching. This methodology estimates a distance between two graphs by determining the minimum number of modifications required to transform one graph into the other. These modifications, known as edit operations, have an edit cost associated that has to be determined depending on the problem. OBJECTIVE: This study focuses on the use of optimization techniques in order to learn the edit costs used when comparing graphs by means of the graph edit distance. METHODS: Graphs represent reduced structural representations of molecules using pharmacophore-type node descriptions to encode the relevant molecular properties. This reduction technique is known as extended reduced graphs. The screening and statistical tools available on the ligand-based virtual screening benchmarking platform and the RDKit were used. RESULTS: In the experiments, the graph edit distance using learned costs performed better or equally good than using predefined costs. This is exemplified with six publicly available datasets: DUD-E, MUV, GLL&GDD, CAPST, NRLiSt BDB, and ULS-UDS. CONCLUSION: This study shows that the graph edit distance along with learned edit costs is useful to identify bioactivity similarities in a structurally diverse group of molecules. Furthermore, the target-specific edit costs might provide useful structure-activity information for future drug-design efforts.