Skip to main content
QUICK REVIEW

[논문 리뷰] Prefix-Tree Decoding for Predicting Mass Spectra from Molecules

Samuel Goldman, John L. Bradshaw|arXiv (Cornell University)|2023. 03. 11.
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는 예측된 화합물식 집합과 원래의 분자를 주어 피크 강도를 예측하기 위해 Set Transformer를 사용한다.
  • 학습은 SCARF-Thread의 트리 레벨 전 멘토링을 사용하고 SCARF-Weave에 코사인 손실을 사용하며, 두 단계의 학습 체계를 갖춘다.
  • 평가는 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)가 스펙트럼 정확도를 향상시키는가?
  • RQ4SCARF가 분해 기반 및 구간(바인드) 예측 접근 방식과 비교했을 때 스펙트럼 예측 및 검색 작업에서 어떤 성능 차이를 보이는가?

주요 결과

  • SCARF-Thread는 NIST20 및 NPLIB1에서 기준선보다 더 높은Ground-truth 파편 화합물식 커버리지를 달성하며, 상위 300 예측이 NIST20에서 최대 91%, NPLIB1에서 72%까지 커버한다.
  • SCARF-Weave는 NIST20의 스펙트럼 예측에서 코사인 유사도 측면에서 기준선을 능가하고, 유효성 및 커버리지를 유지하면서 CFM-ID보다 빠르다.
  • SCARF는 분해 기반 및 구간화 기반 모델보다 더 높은 코사인 유사도와 더 넓은 유효 피크 예측을 제공하며, CFM-ID에 비해 두 자릿수의 속도 이점을 제공한다.
  • 검색 작업에서 SCARF는 NIST20에서 상위 1위 및 상위 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

이 논문 읽기

누빈트 뷰어에서 원문을 열고, 읽으면서 궁금한 곳을 바로 물어보세요.

누빈트에서 이 논문 읽기

이 리뷰는 AI가 논문 원문을 바탕으로 만들었습니다. 인용하기 전에 원문을 확인해 주세요.