Summarizing the solution space in tumor phylogeny inference by multiple consensus trees.

ABSTRACT:

Motivation

Cancer phylogenies are key to studying tumorigenesis and have clinical implications. Due to the heterogeneous nature of cancer and limitations in current sequencing technology, current cancer phylogeny inference methods identify a large solution space of plausible phylogenies. To facilitate further downstream analyses, methods that accurately summarize such a set T of cancer phylogenies are imperative. However, current summary methods are limited to a single consensus tree or graph and may miss important topological features that are present in different subsets of candidate trees.

Results

We introduce the Multiple Consensus Tree (MCT) problem to simultaneously cluster T and infer a consensus tree for each cluster. We show that MCT is NP-hard, and present an exact

SUBMITTER: Aguse N 

PROVIDER: S-EPMC6612807 | biostudies-literature | 2019 Jul

REPOSITORIES: biostudies-literature