Peptide Search System for Immunotherapy Using Multi-Algorithm Screening

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computational tools face challenges in efficiently identifying qualified peptides that can be presented by specific MHC proteins for immunotherapy, particularly due to the high cost and time-consuming nature of exhaustive screening, especially for MHC proteins with limited experimental data.

Innovation Solution

A system employing a deep neural network, Variational Autoencoder (VAE), Monte Carlo Tree Search (MCTS), Bayesian Optimization search with VAE (BO-VAE), Backpropagation search with VAE (BP-VAE), and sampling from a Position Weight Matrix (sPWM) to generate and screen peptide vaccine candidates for immunotherapy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If exhaustive screening of peptide candidates is performed to identify qualified peptides for MHC presentation, then the reliability of peptide identification is improved, but the time and cost required increases significantly

Engineering Contradiction:
Improvepeptide identification accuracyVSAvoidscreening time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The exhaustive screening process is segmented into multiple specialized search methods (MCTS, BO-VAE, BP-VAE, sPWM), each handling different aspects of peptide candidate evaluation. This segmentation allows parallel processing and reduces the time required while maintaining comprehensive coverage of the search space.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by using deep neural networks to predict peptide-MHC binding affinity and stability before conducting full screening. This preliminary filtering reduces the candidate pool to high-probability candidates, significantly reducing subsequent screening time while maintaining identification reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If exhaustive screening of peptide candidates is performed to identify qualified peptides for MHC presentation, then the reliability of peptide identification is improved, but the cost increases significantly

Engineering Contradiction:
Improvepeptide identification accuracyVSAvoidcomputational cost
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The system performs partial screening by focusing computational resources on the most promising peptide candidates identified through preliminary deep learning predictions. Rather than exhaustively screening all possible peptides, the system applies sophisticated search methods only to high-probability candidates, reducing computational cost while maintaining reliable identification.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses computational models (deep neural networks, VAEs) to create virtual copies and predictions of peptide-MHC interactions, reducing the need for expensive experimental validation of every candidate. These computational proxies allow reliable screening at lower cost.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If multiple search methods are employed to generate peptide candidates, then the quality and diversity of candidates is improved, but the system complexity increases

Engineering Contradiction:
Improvecandidate diversityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system merges multiple search methods (MCTS, BO-VAE, BP-VAE, sPWM) into a unified framework that processes peptide candidates through coordinated pipelines. This merging allows the system to leverage the strengths of each method while managing complexity through integrated architecture and shared computational resources.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The deep neural networks and VAEs serve multiple functions across different search methods, acting as universal components that provide predictions and representations used by MCTS, BO-VAE, BP-VAE, and sPWM. This multi-functionality reduces overall system complexity despite employing diverse search strategies.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS20240071571A1Peptide search system for immunotherapy
Publication Date: 2024.02.29 NEC LABORATORIES AMERICA INC
  • US20240071571A1 patent drawing
  • US20240071571A1 patent drawing
  • US20240071571A1 patent drawing

AI summary

A system for binding peptide search for immunotherapy is presented. The system includes employing a deep neural network to predict a peptide presentation given Major Histocompatibility Complex allele sequences and peptide sequences, training a Variational Autoencoder (VAE) to reconstruct peptides by converting the peptide sequences into continuous embedding vectors, running a Monte Carlo Tree Search to generate a first set of positive peptide vaccine candidates, running a Bayesian Optimization search with the trained VAE and a Backpropagation search with the trained VAE to generate a second set of positive peptide vaccine candidates, using a sampling from a Position Weight Matrix (sPWM) to generate a third set of positive peptide vaccine candidates, screening and merging the first, second, and third sets of positive peptide vaccine candidates, and outputting qualified peptides for immunotherapy from the screened and merged sets of positive peptide vaccine candidates.