Computational modeling of in vivo and in vitro protein-DNA interactions by multiple instance learning

Zhen Gao, Jianhua Ruan

    Research output: Contribution to journalArticlepeer-review

    7 Scopus citations

    Abstract

    Motivation: The study of transcriptional regulation is still difficult yet fundamental in molecular biology research. While the development of both in vivo and in vitro profiling techniques have significantly enhanced our knowledge of transcription factor (TF)-DNA interactions, computational models of TF-DNA interactions are relatively simple and may not reveal sufficient biological insight. In particular, supervised learning based models for TF-DNA interactions attempt to map sequence-level features (k-mers) to binding event but usually ignore the location of k-mers, which can cause data fragmentation and consequently inferior model performance. Results: Here, we propose a novel algorithm based on the so-called multiple-instance learning (MIL) paradigm. MIL breaks each DNA sequence into multiple overlapping subsequences and models each subsequence separately, therefore implicitly takes into consideration binding site locations, resulting in both higher accuracy and better interpretability of the models. The result from both in vivo and in vitro TF-DNA interaction data show that our approach significantly outperform conventional single-instance learning based algorithms. Importantly, the models learned from in vitro data using our approach can predict in vivo binding with very good accuracy. In addition, the location information obtained by our method provides additional insight for motif finding results from ChIP-Seq data. Finally, our approach can be easily combined with other state-of-the-art TF-DNA interaction modeling methods.

    Original languageEnglish (US)
    Pages (from-to)2097-2105
    Number of pages9
    JournalBioinformatics
    Volume33
    Issue number14
    DOIs
    StatePublished - Jul 15 2017

    ASJC Scopus subject areas

    • Statistics and Probability
    • Biochemistry
    • Molecular Biology
    • Computer Science Applications
    • Computational Theory and Mathematics
    • Computational Mathematics

    Fingerprint Dive into the research topics of 'Computational modeling of in vivo and in vitro protein-DNA interactions by multiple instance learning'. Together they form a unique fingerprint.

    Cite this