Related Experiment Video
Updated: Jul 28, 2025

Analysis of Human T Cell Activity in an Allogeneic Co-Culture Setting of Pre-Treated Tumor Cells
Published on: March 7, 2025
Trans-population graph-based coverage optimization of allogeneic cellular therapy
Sapir Israeli1, Elizabeth F Krakow2,3, Martin Maiers4,5
1Department of Mathematics, Bar-Ilan University, Ramat Gan, Israel.
Background:
Pre-clinical development and in-human trials of 'off-the-shelf' immune effector cell therapy (IECT) are burgeoning. IECT offers many potential advantages over autologous products. The relevant HLA matching criteria vary from product to product and depend on the strategies employed to reduce the risk of GvHD or to improve allo-IEC persistence, as warranted by different clinical indications, disease kinetics, on-target/off-tumor effects, and therapeutic cell type (T cell subtype, NK, etc.).
Objective:
The optimal choice of candidate donors to maximize target patient population coverage and minimize cost and redundant effort in creating off-the-shelf IECT product banks is still an open problem. We propose here a solution to this problem, and test whether it would be more expensive to recruit additional donors or to prevent class I or class II HLA expression through gene editing.
Study Design:
We developed an optimal coverage problem, combined with a graph-based algorithm to solve the donor selection problem under different, clinically plausible scenarios (having different HLA matching priorities). We then compared the efficiency of different optimization algorithms - a greedy solution, a linear programming (LP) solution, and integer linear programming (ILP) -- as well as random donor selection (average of 5 random trials) to show that an optimization can be performed at the entire population level.
Results:
The average additional population coverage per donor decrease with the number of donors, and varies with the scenario. The Greedy, LP and ILP algorithms consistently achieve the optimal coverage with far fewer donors than the random choice. In all cases, the number of randomly-selected donors required to achieve a desired coverage increases with increasing population. However, when optimal donors are selected, the number of donors required may counter-intuitively decrease with increasing population size. When comparing recruiting more donors vs gene editing, the latter was generally more expensive. When choosing donors and patients from different populations, the number of random donors required drastically increases, while the number of optimal donors does not change. Random donors fail to cover populations different from their original populations, while a small number of optimal donors from one population can cover a different population.
Discussion:
Graph-based coverage optimization algorithms can flexibly handle various HLA matching criteria and accommodate additional information such as KIR genotype, when such information becomes routinely available. These algorithms offer a more efficient way to develop off-the-shelf IECT product banks compared to random donor selection and offer some possibility of improved transparency and standardization in product design.
More Related Videos
08:53Flow-sorting and Exome Sequencing of the Reed-Sternberg Cells of Classical Hodgkin Lymphoma
Published on: June 10, 2017
13:24Integration of Wet and Dry Bench Processes Optimizes Targeted Next-generation Sequencing of Low-quality and Low-quantity Tumor Biopsies
Published on: April 11, 2016