What question did this study set out to answer?

The research focuses on developing a framework for accurately reconstructing tumor clonal histories from bulk DNA sequencing data.

April 5, 2026

Abstract 6905: Reconstruction of Tumor Clonal Trees with Multi-Sample Bulk Sequencing Data by Integrative Combinatorial Optimization.

Key Points

The research focuses on developing a framework for accurately reconstructing tumor clonal histories from bulk DNA sequencing data.
Introduced CITUP2 as an integrative combinatorial optimization framework for clonal tree reconstruction.
Formulated tree inference as a mixed-integer quadratic program (MIQP) to determine tree topology and clone prevalences.
Minimized discrepancies between observed and inferred descendant cell fractions (DCFs).
Scalable to trees with approximately 30 clones and capable of reporting the best trees.
CITUP2 provided optimal solutions and avoided combinatorial explosion seen in traditional methods.
Matched or improved upon existing state-of-the-art methods in clonal tree fitting.
Returned clear optimality certificates for the reconstructed trees.

Abstract

Abstract Multi-sample bulk DNA sequencing enables reconstruction of a tumor’s clonal history, but scalable methods often rely on heuristic search and provide no optimality guarantees. We present CITUP2, an integrative combinatorial optimization framework that reconstructs clonal trees from descendant cell fractions (DCFs) of mutational clusters. CITUP2 formulates tree inference as a mixed-integer quadratic program (MIQP) that jointly determines the tree topology and clone prevalences across samples. It minimizes a weighted discrepancy between observed and inferred DCFs, with options to prioritize trees exhibiting consistency in the presence-absence patterns of parent-child clones. Under this formulation, CITUP2 returns provably optimal solutions (with respect to the model) and avoids the combinatorial explosion of exhaustive topology enumeration used by existing methods with optimality guarantees. In addition, CITUP2 can report a user-specified number of best trees. In simulations and analyses of a large, recently published multi-sample TRACERx cohort, CITUP2 scales to trees with tens of clones (approximately 30) and matches or improves on the fit attained by state-of-the-art approaches, while providing clear optimality certificates. Citation Format: Salem Malikic, Hamza Iseric, Chih Hao Wu, Erin Molloy, S. Cenk Sahinalp. Reconstruction of Tumor Clonal Trees with Multi-Sample Bulk Sequencing Data by Integrative Combinatorial Optimization abstract. In: Proceedings of the American Association for Cancer Research Annual Meeting 2026; Part 1 (Regular Abstracts); 2026 Apr 17-22; San Diego, CA. Philadelphia (PA): AACR; Cancer Res 2026;86(7 Suppl):Abstract nr 6905.

اسأل الذكاء الاصطناعي

Bookmark