Mixed Integer Linear Programming based machine learning approach identifies regulators of telomerase in yeast

Alexandra M. Poos, Andre Maicher, Anna K. Dieckmann, Marcus Oswald, Roland Eils, Martin Kupiec, Brian Luke, Rainer König*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Understanding telomere length maintenance mechanisms is central in cancer biology as their dysregulation is one of the hallmarks for immortalization of cancer cells. Important for this well-balanced control is the transcriptional regulation of the telomerase genes. We integrated Mixed Integer Linear Programming models into a comparative machine learning based approach to identify regulatory interactions that best explain the discrepancy of telomerase transcript levels in yeast mutants with deleted regulators showing aberrant telomere length, when compared to mutants with normal telomere length. We uncover novel regulators of telomerase expression, several of which affect histone levels or modifications. In particular, our results point to the transcription factors Sum1, Hst1 and Srb2 as being important for the regulation of EST1 transcription, and we validated the effect of Sum1 experimentally. We compiled our machine learning method leading to a user friendly package for R which can straightforwardly be applied to similar problems integrating gene regulator binding information and expression profiles of samples of e.g. different phenotypes, diseases or treatments.

Original languageEnglish
Article numbere93
JournalNucleic Acids Research
Volume44
Issue number10
DOIs
StatePublished - 2 Jun 2016

Fingerprint

Dive into the research topics of 'Mixed Integer Linear Programming based machine learning approach identifies regulators of telomerase in yeast'. Together they form a unique fingerprint.

Cite this