MIPUP: minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ILP
Author(s) -
Edin Husić,
Xinyue Li,
Ademir Hujdurović,
Miika Mehine,
Roméo Rizzi,
Veli Mäkinen,
Martin Milanič,
Alexandru I. Tomescu
Publication year - 2018
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/bty683
Subject(s) - phylogenetics , computer science , metric (unit) , integer programming , most recent common ancestor , biology , integer (computer science) , descendant , computational biology , phylogenetic tree , algorithm , genetics , programming language , gene , operations management , economics , physics , astronomy
Discovering the evolution of a tumor may help identify driver mutations and provide a more comprehensive view on the history of the tumor. Recent studies have tackled this problem using multiple samples sequenced from a tumor, and due to clinical implications, this has attracted great interest. However, such samples usually mix several distinct tumor subclones, which confounds the discovery of the tumor phylogeny.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom