Logo image
Classifying the Progression of Ductal Carcinoma from Single-Cell Sampled Data via Integer Linear Programming: A Case Study
Journal article   Open access

Classifying the Progression of Ductal Carcinoma from Single-Cell Sampled Data via Integer Linear Programming: A Case Study

Daniele Catanzaro, Stanley E Shackney, Alejandro A Schaffer, Russell Schwartz and Roy E Schwartz
IEEE/ACM transactions on computational biology and bioinformatics, v 13(4), pp 643-655
Jul 2016
PMID: 26353381
url
https://europepmc.org/articles/pmc5217787View
Accepted (AM)Open Access (License Unspecified) Open

Abstract

Bioinformatics combinatorial optimization Computational biology Data models distance methods ductal carcinoma of the breast Marine animals mixed integer linear programming network design parsimony criterion Phylogeny phylogeny estimation single-cell sequencing Tumor profiling Tumors
Ductal Carcinoma In Situ (DCIS) is a precursor lesion of Invasive Ductal Carcinoma (IDC) of the breast. Investigating its temporal progression could provide fundamental new insights for the development of better diagnostic tools to predict which cases of DCIS will progress to IDC. We investigate the problem of reconstructing a plausible progression from single-cell sampled data of an individual with synchronous DCIS and IDC. Specifically, by using a number of assumptions derived from the observation of cellular atypia occurring in IDC, we design a possible predictive model using integer linear programming (ILP). Computational experiments carried out on a preexisting data set of 13 patients with simultaneous DCIS and IDC show that the corresponding predicted progression models are classifiable into categories having specific evolutionary characteristics. The approach provides new insights into mechanisms of clonal progression in breast cancers and helps illustrate the power of the ILP approach for similar problems in reconstructing tumor evolution scenarios under complex sets of constraints.

Metrics

21 Record Views
6 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#3 Good Health and Well-Being

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
International collaboration
Web of Science research areas
Biochemical Research Methods
Computer Science, Interdisciplinary Applications
Mathematics, Interdisciplinary Applications
Statistics & Probability
Logo image