Characterization of prokaryotic and eukaryotic promoters usinghidden Markov models

Anders Gorm Pedersen, Pierre Baldi, Søren Brunak, Yves Chauvin

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Abstract

    In this paper we utilize hidden Markov models (HMMs) and information theory to analyze prokaryotic and eukaryotic promoters. We perform this analysis with special emphasis on the fact that promoters are divided into a number of different classes, depending on which polymerase-associated factors that bind to them. We find that HMMs trained on such subclasses of Escherichia coli promoters (specifically, the so-called sigma-70 and sigma-54 classes) give an excellent classification of unknown promoters with respect to sigma-class. HMMs trained on eukaryotic sequences from human genes also model nicely all the essential well known signals, in addition to a potentially new signal upstream of the TATA-box. We furthermore employ a novel technique for automatically discovering different classes in the input data the promoters) using a system of selforganizing parallel HMMs. These selforganizing HMMs have at the same time the ability to find clusters and the ability to model the sequential structure in the input data. This is highly relevant in situations where the variance in the data is high, as is the case for the subclass structure in for example promoter sequences.
    Original languageEnglish
    Title of host publicationProceeding of the Fourth International Conference on Intelligent Systems for Molecular Biology
    Place of PublicationMenlo Park, California
    PublisherAAAI Press
    Publication date1996
    Pages182-191
    ISBN (Print)1-57735-002-2
    Publication statusPublished - 1996
    EventInternational Conference on Intelligent Systems for Molecular Biology - St. Louis, USA
    Duration: 1 Jan 1996 → …
    Conference number: 4

    Conference

    ConferenceInternational Conference on Intelligent Systems for Molecular Biology
    Number4
    CitySt. Louis, USA
    Period01/01/1996 → …

    Fingerprint Dive into the research topics of 'Characterization of prokaryotic and eukaryotic promoters usinghidden Markov models'. Together they form a unique fingerprint.

    Cite this