Does Relaxing the Infinite Sites Assumption Give Better Tumor Phylogenies? An ILP-Based Comparative Approach.

07:03 LMT 1st January 0000 | BioPortfolio

Summary of "Does Relaxing the Infinite Sites Assumption Give Better Tumor Phylogenies? An ILP-Based Comparative Approach."

Most of the evolutionary history reconstruction approaches are based on the infinite sites assumption, which states that mutations appear once in the evolutionary history. The Perfect Phylogeny model is the result of the infinite sites assumption and has been widely used to infer cancer evolution. Nonetheless, recent results show that recurrent and back mutations are present in the evolutionary history of tumors, hence the Perfect Phylogeny model might be too restrictive. We propose an approach that allows losing previously acquired mutations and multiple acquisitions of a character. Moreover, we provide an ILP formulation for the evolutionary tree reconstruction problem. Our formulation allows us to tackle both the Incomplete Directed Phylogeny problem and the Clonal Reconstruction problem when general evolutionary models are considered. The latter problem is fundamental in cancer genomics, the goal is to study the evolutionary history of a tumor considering as input data the fraction of cells having a certain mutation in a set of cancer samples. For the Clonal Reconstruction problem, an experimental analysis shows the advantage of allowing mutation losses. Namely, by analyzing real and simulated datasets, our ILP approach provides a better interpretation of the evolutionary history than a Perfect Phylogeny. The software is at


Journal Details

This article was published in the following journal.

Name: IEEE/ACM transactions on computational biology and bioinformatics
ISSN: 1557-9964
Pages: 1410-1423


DeepDyve research library

PubMed Articles [11378 Associated PubMed Articles listed on BioPortfolio]

The Prognostic Role of TNM Staging Compared With Tumor Volume and Number of Pleural Sites in Malignant Pleural Mesothelioma.

Age, sex, stage, histotype, and surgery are the most recognized prognostic factors for malignant pleural mesothelioma (MPM). Tumor volume (TV) was suggested as an alternative prognostic evaluation. We...

Echinacea for Cancer Patients: To Give or Not to Give.

Currently, there is a progressive trend for the use of complementary and alternative therapies among cancer patients. Herbal products have a huge market in this field. Among herbal supplements which a...

Tumor-draining lymph nodes demonstrate a suppressive immunophenotype in patients with non-small cell lung cancer assessed by endobronchial ultrasound-guided transbronchial needle aspiration: A pilot study.

Tumor draining lymph nodes (TDLN) are key sites of early immunoediting in patients with non-small cell lung cancer (NSCLC) and play an important role in generating anti-tumor immunity. Immune suppress...

Transforming stealthy to sticky nanocarriers: a potential application for tumor therapy.

Nanomedicine has shown remarkable progress in preclinical studies of tumor treatment. Over the past decade, scientists have developed various nanocarriers (NCs) for delivering drugs into the tumor are...

A Mathematical Model for the Immune-Mediated Theory of Metastasis.

Accumulating experimental and clinical evidence suggest that the immune response to cancer is not exclusively anti-tumor. Indeed, the pro-tumor roles of the immune system  -  as suppliers of growth ...

Clinical Trials [8331 Associated Clinical Trials listed on BioPortfolio]

The INFINITE Study: A Prospective Investigation of a Nutrient-dense Diet in Early Addiction Recovery

The trial will be placed within an ongoing addiction recovery program at Infinite Recovery in Austin, TX. Members with any addiction enrolling in an inpatient treatment program at Infinite...

Comparison of Corneal Aberrations and Visual Outcomes in AcrySof IQ Toric Patients Versus Limbal Relaxing Incision (LRI) Patients

A prospective evaluation of postoperative corneal aberrations and visual parameters in patients assigned to either an AcrySof IQ Toric intraocular lens (IOL) group or a group implanted wit...

Physiological and Perceptual Effects of Music on Resting Metabolic Rate (RMR)

The objective of the study is to determine whether music has any effect on resting metabolic rate (RMR), which is the amount of energy expended at rest. There is currently conflicting rese...

To Compare Corneal Aberration in Subjects With Contralateral AcrySof IQ Toric Intraocular Lens (IOL) and AcrySof IQ IOL With Limbal Relaxing Incision (LRI)

A prospective evaluation of postoperative corneal aberrations and visual parameters in patients contralaterally implanted with an AcrySof IQ Toric IOL or a SN60WF IOL with concomitant limb...

Investigation of Vascular Relaxing Effects of the Antidiabetic Rosiglitazone.

The study is designed to test the hypothesis in healthy subjects that the oral antidiabetic drug rosiglitazone provides additional vascular relaxing or modulating effects in addition to it...

Medical and Biotech [MESH] Definitions

A benign tumor, usually found in the anterior lobe of the pituitary gland, whose cells stain with acid dyes. Such pituitary tumors may give rise to excessive secretion of growth hormone, resulting in gigantism or acromegaly. A specific type of acidophil adenoma may give rise to nonpuerperal galactorrhea. (Dorland, 27th ed)

A benign, rapidly growing, deeply pigmented tumor of the jaw and occasionally of other sites, consisting of an infiltrating mass of cells arranged in an alveolar pattern, and occurring almost exclusively in infants. Its source of origin is in dispute, the various theories giving rise to its several names. (Dorland, 27th ed)

The organization, management, and assumption of risks of a business or enterprise, usually implying an element of change or challenge and a new opportunity.

A small tumor of the anterior lobe of the pituitary gland whose cells stain with basic dyes. It may give rise to excessive secretion of ACTH, resulting in CUSHING SYNDROME. (Dorland, 27th ed)

Local surface sites on antibodies which react with antigen determinant sites on antigens. They are formed from parts of the variable regions of FAB FRAGMENTS.

Quick Search

DeepDyve research library

Relevant Topics

  Bladder Cancer Brain Cancer Breast Cancer Cancer Cervical Cancer Colorectal Head & Neck Cancers Hodgkin Lymphoma Leukemia Lung Cancer Melanoma Myeloma Ovarian Cancer Pancreatic Cancer ...

Alliances, mergers acquisitions and partnerships
BioPortfolio's alliances, mergers acquisitions and partnerships channel provides the latest news and corporate information on the global bio-pharmaceutical industry.

Cancer Disease
Cancer is not just one disease but many diseases. There are more than 100 different types of cancer. Most cancers are named for the organ or type of cell in which they start - for example, cancer that begins in the colon is called colon cancer; cancer th...

Searches Linking to this Article