T. Curk (1), U. Petrovic (2), G. Shaulsky (3), B. Zupan (3, 1)
(1) University of Ljubljana, Faculty of Computer and Information Science, Ljubljana, Slovenia; (2) J. Stefan Institute, Department of Molecular and Biomedical Sciences, Ljubljana, Slovenia; (3) Baylor College of Medicine, Department of Molecular and Human Genetics, Houston, Texas, USA
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.
Machine Learning, Promoter analysis, gene expression analysis, rule-based clustering
J. Laurikkala (1) , M. Juhola (1), S. Lammi (2) , K. Viikki (1)
Methods Inf Med 1999 38 2: 125-131
V. Jakkula, D. J. Cook
Methods Inf Med 2008 47 1: 70-75
Jie Xu(1) , Xiaolin Zhou(2) , Daping Yang (3) , Haiyan Ge(1) , Qi Wang (4) , Kang Tu (4) , Tiefang Guo (3) ‚
Methods Inf Med 2005 44 1: 38-43
There is no doubt that modern technology for information processing is not only something nice to...
As computing becomes ubiquitous, as medical and information technology develops rapidly, we...
Methods of Information in Medicine announces a Focus Theme on "Health Record Banking"....
This is the fourth periodical health informatics conference in the Middle East region since October...
To increase efficiency in the health care of the future, data from innovative technology should be...
The origins of Methods are going back to the late 1950s and early 1960s. They are strongly related...