ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Rule-based clustering for gene promoter structure discovery

Tomaz Curk and Uros Petrovic and Gad Shaulsky and Blaz Zupan (2009) Rule-based clustering for gene promoter structure discovery. Methods of Information in Medicine, 48 (3). pp. 229-235.

PDF (Preprint)
Download (747Kb)


    BACKGROUND: The genetic cellular response to internal and external changes is determined by the sequence and structure of gene-regulatory promoter regions. OBJECTIVES: Using data on gene-regulatory elements (i.e., either putative or known transcription factor binding sites) and data on gene expression profiles we can discover structural elements in promoter regions and infer the underlying programs of gene regulation. Such hypotheses obtained in silico can greatly assist us in experiment planning. The principal obstacle for such approaches is the combinatorial explosion in different combinations of promoter elements to be examined. METHODS: Stemming from several state-of-the-art machine learning approaches we here propose a heuristic, rule-based clustering method that uses gene expression similarity to guide the search for informative structures in promoters, thus exploring only the most promising parts of the vast and expressively rich rule-space. RESULTS: We present the utility of the method in the analysis of gene expression data on budding yeast S. cerevisiae where cells were induced to proliferate peroxisomes. CONCLUSIONS: We demonstrate that the proposed approach is able to infer informative relations uncovering relatively complex structures in gene promoter regions that regulate gene expression.

    Item Type: Article
    Keywords: sequence analysis, promoter, motif, data mining, rules, clustering, data analysis
    Related URLs:
    URLURL Type
    http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(id=22605095)Alternative location
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Divisions: Faculty of Computer and Information Science > Artificial Intelligence Laboratory
    Item ID: 897
    Date Deposited: 20 Aug 2009 09:42
    Last Modified: 05 Dec 2013 14:45
    URI: http://eprints.fri.uni-lj.si/id/eprint/897

    Actions (login required)

    View Item