Framework for de novo sequencing of peptide mixtures via network analysis and two-dimensional tandem mass spectrometry

MyPhuong T. Le, Yu Zhu, Eric T. Dziekonski, Dylan T. Holden, David F. Gleich, R. Graham CooksChemical 2025 · DOI

TL;DR

This paper introduces a novel graph-theory-based framework for analyzing 2D MS/MS data, enabling more efficient and accurate de novo sequencing of peptide mixtures. By leveraging network analysis to deconvolute complex spectra and a new sequencing algorithm, the method promises to overcome limitations of traditional approaches, particularly for identifying post-translational modifications and analyzing challenging samples.

What Problem Does This Paper Address?

Traditional mass spectrometry (MS/MS) methods for sequencing peptides, while powerful, face several challenges. Database searching relies heavily on comprehensive and accurate databases, which can be problematic for novel peptides or those with post-translational modifications (PTMs). De novo sequencing, which aims to determine sequences without prior knowledge, often requires high-resolution data and can be sensitive to noise and incomplete fragmentation. Furthermore, analyzing complex mixtures of peptides, where signals overlap significantly, adds another layer of difficulty. Two-dimensional tandem mass spectrometry (2D MS/MS) offers richer structural information by preserving precursor-product relationships, but its data analysis has historically been time-consuming. This paper addresses the need for a more efficient and robust analytical framework for 2D MS/MS data, specifically for deconvoluting peptide mixtures and performing accurate de novo sequencing, even in the presence of PTMs and isobaric interferences.

Methods

The core of this work is a novel framework that combines 2D MS/MS data acquisition with a graph-theory-based data analysis approach.

  • 2D MS/MS Data Acquisition: The authors utilize a modified linear ion trap instrument for 2D MS/MS experiments. This involves a two-stage fragmentation process: first, ions are fragmented in-source (IS-CID) before entering the trap, and then, within the trap, precursor ions are sequentially activated and fragmented. This generates a spectrum where precursor ion m/z values are on the x-axis and product ion m/z values are on the y-axis, revealing precursor-product relationships.
  • Graph-Theory-Based Data Analysis:
    • Graph Construction: The 2D MS/MS spectrum is represented as a directed acyclic graph. Each unique m/z value is a node, and a directed edge connects two nodes if a precursor-product relationship exists between them.
  • Fragmentation Tree Reconstruction: For identified molecular ions, a layered graph resembling a fragmentation tree is constructed. This visually organizes the fragmentation pathways.
  • Graph Partitioning (Personalized PageRank): To deconvolute mixtures, a graph partitioning algorithm based on Personalized PageRank (PPR) is employed. This algorithm assigns nodes (m/z values) to specific molecular ions based on their connectivity and "importance" within the graph, effectively separating overlapping fragmentation trees. A two-threshold system (T1 and T2) is used to classify nodes as belonging to a specific peptide, being shared, or being noise.
  • De Novo Sequencing Algorithm: A three-step de novo sequencing algorithm is developed to reconstruct peptide sequences from the fragmentation trees. This algorithm leverages:
  • An in silico library of possible peptide ions and neutral loss structures.
  • The assumption that higher mass ions contain amino acids from lower mass ions in the same pathway.
  • The identification of ion types (b, y, a) and neutral losses to determine the relative order of amino acids.
  • Crucially, it can recover PTM information without relying on predefined databases by analyzing neutral loss values.

Datasets

The paper utilizes both simulated and real-world datasets for evaluation:

  • Simulated 2D MS/MS Proteomics Data: Datasets were generated to mimic the complexity of typical proteomics experiments, including co-eluting peptides, adducts (Na+, K+), and random chemical noise. These simulations were designed to test the graph partitioning algorithm's performance under various conditions (number of peptides, identified molecular ions, noise levels).
  • Real Peptide Mixtures:
    • An incompletely phosphorylated pentapeptide (Ac-IYGEF-NH2) was used to test PTM analysis.
  • An equimolar mixture of three enkephalin analogs (YGGFL, YAGFL, YGGFM) was used to assess the framework's ability to handle structurally similar peptides with overlapping fragmentation patterns.
  • A sample containing five peptides was used for proof-of-concept studies.
  • Individual spectra of these five peptides were collected to establish a "ground truth" for evaluating the graph partitioning algorithms.

Key Insights and Ideas

  • Graph Representation Unlocks 2D MS/MS Power: Representing 2D MS/MS data as a graph is a powerful way to manage, visualize, and extract complex structural information, especially precursor-product relationships that are lost in 1D MS/MS.
  • PageRank for Deconvolution: Applying Personalized PageRank to graph-structured MS/MS data provides an effective way to deconvolute complex mixtures, assigning fragments to their correct parent peptides even with overlapping signals. This is a significant advancement over simpler methods.
  • De Novo Sequencing with PTM Discovery: The developed de novo sequencing algorithm, by focusing on neutral loss values, can identify PTMs without needing extensive databases, opening doors for discovering novel modifications.
  • Unit Resolution is Sufficient: The framework demonstrates promising results even with unit mass resolution data, which is a common limitation in many MS instruments, making it broadly applicable.
  • Bridging Data Acquisition and Analysis: The paper successfully integrates a specific 2D MS/MS acquisition method with a sophisticated graph-based analysis pipeline, creating a more complete solution for peptide sequencing.

Key Results

  • The graph partitioning algorithm demonstrated significantly higher precision compared to a "naïve" method in simulated complex peptide mixtures, especially under noisy conditions.
  • The framework successfully deconvoluted mixtures of structurally related peptides (enkephalins) and identified shared fragments and pathways.
  • Proof-of-concept experiments on a five-peptide mixture showed that the algorithm could recover fragmentation trees for individual components and facilitate de novo sequencing.
  • The de novo sequencing algorithm successfully elucidated peptide structures from fragmentation trees, including those with modifications, using unit-resolution data.
  • The method is computationally efficient, with data acquisition times for 2D MS/MS being as low as a few seconds per sample.

Limitations and Future Work

  • Isobaric Ion Resolution: While the framework mitigates some isobaric interference, distinguishing between isobaric amino acids (e.g., Isoleucine vs. Leucine) still relies on differentiating fragments, which can be challenging with unit-resolution data. The authors suggest combining different fragmentation methods or using higher-resolution instruments to address this.
  • PTM Attachment Assumption: The de novo sequencing algorithm's ability to recover PTM information relies on the assumption that PTM moieties remain attached to the modified amino acid during fragmentation.
  • Further Development: The authors suggest integrating established sequencing software and databases with their framework to enhance its capabilities for broader applications, such as identifying unknown PTMs, higher-order structure determination, and drug-binding studies. They also note that the graph-theory-based framework is agnostic to the mass analyzer, suggesting its applicability to data from other instruments that can generate similar precursor-product maps.

Summary updated

Abstract

Two-dimensional tandem mass spectrometry (2D MS/MS) provides in-depth biopolymer structural information previously not directly accessible with traditional one-dimensional MS/MS workflows, and in significantly less time (<1 second per sample). In this study, we enhance 2D MS/MS data analysis for greater applicability in omics workflows and address challenges in sequencing peptides in mixtures. We designed a graph-theory-based framework to efficiently manage, visualize, and maximize the structural information extractable from 2D MS/MS spectra. Graph analysis algorithms, including a PageRank-based method, are shown to deconvolve MS/MS signals and group together product ions from the same presursor peptide, enabling the reconstruction of peptide fragmentation trees. From this, MS <sup><i>n</i></sup> information can be extracted to improve sequencing accuracy relative to current MS/MS methods. We also introduce a computationally efficient <i>de novo</i> sequencing approach that leverages this structural information to reduce reliance on databases and sample separation, while also enabling the rapid sequencing of post-translationally modified peptides. Tests on simulated 2D MS/MS spectra, designed to mimic those from proteomic samples, achieved high precision in signal assignment. Proof-of-concept studies were conducted on real data from simple mixtures of short chain peptides, showing the potential applicability of combining network analysis with <i>de novo</i> sequencing to analyze unknown peptide mixtures. We anticipate that this technique will complement proteomics workflows and facilitate direct biopolymer structural analysis.
BibTeX
@inproceedings{le2025framework,
  author = {MyPhuong T. Le and Yu Zhu and Eric T. Dziekonski and Dylan T. Holden and David F. Gleich and R. Graham Cooks},
  title = {{Framework for <i>de novo</i> sequencing of peptide mixtures <i>via</i> network analysis and two-dimensional tandem mass spectrometry}},
  booktitle = {Chemical},
  year = {2025},
  doi = {10.1039/d5sc03762j},
}
Figure