A multi-labeled tree dissimilarity measure for comparing “clonal trees” of tumor progression
Year: 2019
Type: article
Abstract: We introduce a new dissimilarity measure between a pair of "clonal trees", each representing the progression and mutational heterogeneity of a tumor sample, constructed by the use of single cell or bulk high throughput sequencing data. In a clonal tree, each vertex represents a specific tumor clone, and is labeled with one or more mutations in a way that each mutation is assigned to the oldest clone that harbors it. Given two clonal trees, our multi-labeled tree dissimilarity (MLTD) measure is defined as the minimum number of mutation/label deletions, (empty) leaf deletions, and vertex (clonal) expansions, applied in any order, to convert each of the two trees to the maximum common tree. We show that the MLTD measure can be computed efficiently in polynomial time and it captures the similarity between trees of different clonal granularity well.
Source: Algorithms for Molecular Biology
Language: English
Subfield: Cancer Research
Domain: Life Sciences
Open Access status: gold
Estimated APC paid: $1,990
Awards: AF: Small: Redundancy exploiting algorithms for high throughput genomics, BIGDATA: Collaborative Research: F: Efficient Distributed Computation of Large-Scale Graph Problems in Epidemiology and Contagion Dynamics, AF: Small: Efficient Algorithms for Querying Noisy Distributed/Streaming Datasets, Compressive Genomics for Large Omics Data Sets: Algorithms, Applications and Tools
OpenAlex ID: W2965510019
