GESim:通过·诺伊曼图形的超快的基于图形的分子相似性计算
Hiroaki Shiokawa1,2, Shoichi Ishida3,4, Kei Terayama5,6
1Center for Computational Sciences, University of Tsukuba, Tennodai 1-1-1, Tsukuba, Ibaraki, 305-8577, Japan. shiokawa@cs.tsukuba.ac.jp.
Journal of cheminformatics
|April 23, 2025
概括
我们开发了GESim,这是一种基于图表的超快速方法,用于分子相似性计算. 这种方法使用·诺伊曼图来有效地区分高度相似的分子,克服现有方法的局限性.
科学领域:
- 计算化学是一种计算化学.
- 化学信息学 化学信息学
背景情况:
- 分子在自然界中以图形表示,原子作为节点,键作为边缘.
- 现有的基于图形的分子相似性方法,如图形编辑距离,由于其NP-hard性质,在计算上是不可行的.
- 基于指纹的方法更快,但可能无法捕捉微妙的结构差异.
研究的目的:
- 开发一种超快速,准确的基于图表的方法来计算分子相似性.
- 解决现有的基于图形的相似性方法的计算局限性.
- 提供一种能够在其他方法失败的情况下区分高度相似的分子的工具.
主要方法:
- 开发了GESim,一种基于图形的新型分子相似性方法.
- 利用·诺伊曼图的作为类似性计算的核心原则.
- 评估了GESim在两个已确定的分子相似性基准上的表现.
主要成果:
- 在计算分子相似性方面,GESim表现出了超快的性能.
- 该方法有效地区分高度相似的分子.
- 与其他方法相比,GESim在区分微妙的分子相似性方面表现优越.
结论:
- 基于图形的分子相似性,GESim提供了一个计算上可行的,准确的解决方案.
- 该方法依赖于·诺伊曼图的,可以进行细微的相似性评估.
- GESim是一个有价值的开源工具,用于化学信息学和药物发现研究.
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.6K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.6K
High-Resolution Mass Spectrometry (HRMS)
1.1K
The resolution of a mass spectrometer depends on the efficiency of separating ions with different ion masses. The mass of an atom is approximated to the sum of the masses of protons and neutrons inside, considering the masses of protons and neutrons as equal. However, the masses of the proton (1.6726 × 10−24 g) and neutron (1.6749 × 10−24 g) are not truly equal. There is a minor error in the expression of atomic masses relative to the simplest atom of hydrogen. For...
1.1K


