Skip to main content
QUICK REVIEW

[论文解读] Prefix-Tree Decoding for Predicting Mass Spectra from Molecules

Samuel Goldman, John L. Bradshaw|arXiv (Cornell University)|Mar 11, 2023
Computational Drug Discovery MethodsComputer Science被引用 14
一句话总结

SCARF 通过先生成一组分子产物式量表,然后用第二个模型分配强度,达到准确、物理上有依据且快速的谱预测。

ABSTRACT

Computational predictions of mass spectra from molecules have enabled the discovery of clinically relevant metabolites. However, such predictive tools are still limited as they occupy one of two extremes, either operating (a) by fragmenting molecules combinatorially with overly rigid constraints on potential rearrangements and poor time complexity or (b) by decoding lossy and nonphysical discretized spectra vectors. In this work, we use a new intermediate strategy for predicting mass spectra from molecules by treating mass spectra as sets of molecular formulae, which are themselves multisets of atoms. After first encoding an input molecular graph, we decode a set of molecular subformulae, each of which specify a predicted peak in the mass spectrum, the intensities of which are predicted by a second model. Our key insight is to overcome the combinatorial possibilities for molecular subformulae by decoding the formula set using a prefix tree structure, atom-type by atom-type, representing a general method for ordered multiset decoding. We show promising empirical results on mass spectra prediction tasks.

研究动机与目标

  • 使得从分子到质量谱的准确、物理上有依据且快速前向建模成为可能。
  • 提出一个两阶段框架,先预测碎片式化学式再预测其强度。
  • 引入基于前缀树的解码(SCARF-Thread),以高效生成碎片式化学式。
  • 使用基于集合变换器的方法(SCARF-Weave)来预测峰强度。
  • 在标准MS/MS数据集上展示相对于基线的改进。

提出的方法

  • 两阶段SCARF框架:预测受前体式限制的碎片式化学式,然后预测强度。
  • SCARF-Thread 使用多标签预测在每个节点上,结合分子与部分前缀的上下文,生成产物式的前缀树(原子多重集合)。
  • 公式计数被预测为前向变化和相对于前体的差异,以提高合理性(方程3,输出结合前向与差异网络)。
  • SCARF-Weave 使用集合变换器在给定预测的公式集合与原始分子下预测峰强度。
  • 训练在 SCARF-Thread 上跨树层使用教师强制,以及在 SCARF-Weave 上使用余弦损失,采用两阶段训练 regime。
  • 在 NIST20 和 NPLIB1 数据集上的评估包括光谱预测和检索任务,基线包括 CFM-ID 和 NEIMS 变体。
Figure 1: Tandem mass spectrometers measure fragmentation patterns of molecules, resulting in characteristic peaks that are indicative of their structure. SCARF simulates these fragmentation patterns in silico .
Figure 1: Tandem mass spectrometers measure fragmentation patterns of molecules, resulting in characteristic peaks that are indicative of their structure. SCARF simulates these fragmentation patterns in silico .

实验结果

研究问题

  • RQ1是否可以通过先预测受前体限制的一组碎片分子式来有效预测质谱,而不是直接预测光谱或枚举碎片?
  • RQ2前缀树解码策略是否能提升在生成 MS/MS 峰的可行子式方面的可扩展性和准确性?
  • RQ3基于集合的强度预测器(SCARF-Weave)是否能利用预测碎片之间的相互作用来提升光谱准确性?
  • RQ4与基于碎片化和箱式预测的方法相比,SCARF 在光谱预测和检索任务中的表现如何?

主要发现

  • SCARF-Thread 在 NIST20 和 NPLIB1 的真实碎片式化学式覆盖度高于基线,前300个预测覆盖最多 91%(NIST20)和 72%(NPLIB1)。
  • SCARF-Weave 在 NIST20 的光谱预测上 cosine 相似度优于基线,并保持良好的有效性与覆盖度,同时比 CFM-ID 更快速。
  • SCARF 提供更高的余弦相似度和更广泛的有效峰预测,相较于碎片化和箱式模型,同时比 CFM-ID 快两个数量级。
  • 在检索任务中,SCARF 在 NIST20 上的 Top-1 和 Top-5 准确率分别为 18.7% 和 54.1%,从光谱中进行总体结构指派方面超越若干基线。
  • 模型的性能依数据集而定,在更异质的 NPLIB1 上的准确度降低,凸显数据质量和领域转移的考虑。
Figure 2: Overview of various approaches to spectrum prediction. A. Fragmentation prediction approaches use heuristics and scoring rules to break down the molecule into fragments and their associated intensities. B. Binned prediction approaches discretize the possible mass-to-charge values and predi
Figure 2: Overview of various approaches to spectrum prediction. A. Fragmentation prediction approaches use heuristics and scoring rules to break down the molecule into fragments and their associated intensities. B. Binned prediction approaches discretize the possible mass-to-charge values and predi

阅读本论文

在 Nubint 阅读器中打开原文,边读边就任意段落提问。

在 Nubint 中阅读本论文

本解读由 AI 根据论文原文生成,引用前请核对原文。