一种用于分子相似性的新图建模
数据结构与算法
2018-07-13 v1
摘要
为了定义新有机分子的逆合成过程,常常需要能够从我们已知此类过程的目标分子的相似分子的过程获得启发。为了计算这种相似性,一种常用的方法是在分子图上求解最大公共边子图(MCES)问题,但这种方法受限于计算时间与相似性度量的相关性。在本文中,我们定义并分析了一种新的分子图表示以在算法上比较它们。目的是用一个比分子图更小且表示其基本环互连结构的图来建模分子结构。我们提供了一种从分子图高效获得这种环图的算法。然后通过在那些图上求解 MCES 问题,我们在一组选定分子上评估了使用环图进行分子相似性的相关性。
引用
@article{arxiv.1807.04528,
title = {A new graph modelisation for molecule similarity},
author = {Stéfi Nouleho and Dominique Barth and Franck Quessette and Marc-Antoine Weisser and Dimitri Watel and Olivier David},
journal= {arXiv preprint arXiv:1807.04528},
year = {2018}
}
备注
32 pages, 40 figures