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 はまず prefix-tree デコーダーを用いて一連の分子生成式を生成し、次に別のモデルで強度を割り当てることで、物理的に基づいた正確で高速なスペクトル予測を実現します。

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 として prefix-tree ベースのデコーディングを導入し、フラグメント式の効率的生成を実現する。
  • SCARF-Weave として集合変換器ベースの手法を用いてピーク強度を予測する。
  • 標準 MS/MS データセットでベースラインより改善を示す。

提案手法

  • 二段階の SCARF フレームワーク:前駆体式に制約された fragment formula を予測し、次に強度を予測。
  • SCARF-Thread は product formulae(原子の multiset)の prefix-tree を、分子および部分的な prefix からの文脈を用いた各ノードでの多ラベル予測によって生成する。
  • 式のカウントは、前向き変化と前駆体からの差分として予測され、妥当性を高める(Equation 3、前向きネットワークと差分ネットワークの出力を組み合わせる)。
  • SCARF-Weave は Set Transformer を用いて、予測された式集合と元の分子を与えてピーク強度を予測する。
  • 訓練は SCARF-Thread の木構造レベル全体での teacher forcing と SCARF-Weave のコサイン損失を用いた二段階の訓練 regime。
  • NIST20 および NPLIB1 データセットでの評価にはスペクトル予測および検索タスクを含み、ベースラインとして CFM-ID および NEIMS の variantes を含む。
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前駆体に制約された Fragment molecular formula の集合を最初に予測することで、スペクトルを直接予測したりフラグメントを列挙したりするより、質量スペクトルを効果的に予測できるか。
  • RQ2 prefix-tree デコoding 戦略は MS/MS のピークのための適切な部分式を生成する際のスケーラビリティと精度を向上させるか。
  • RQ3 集合ベースの強度予測子(SCARF-Weave)は、予測されたフラグメント間の相互作用を活用してスペクトルの精度を改善できるか。
  • RQ4 SCARF はスペクトル予測と検索タスクで、フラグメンテーションベースおよびビン化予測アプローチと比較してどうか。

主な発見

  • SCARF-Thread は NIST20 および NPLIB1 の基準となるフラグメント式のカバレッジをベースラインより高く達成し、トップ300予測で NIST20 が最大で 91%、NPLIB1 が最大で 72% に達する。
  • SCARF-Weave は NIST20 のスペクトル予測におけるコサイン類似度でベースラインを上回り、妥当性とカバレッジを維持しつつ 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が論文の原文をもとに作成しました。引用する前に原文をご確認ください。