Please use this identifier to cite or link to this item: https://doi.org/10.1109/BIBE.2005.18
Title: ConstrainedMotif: A periodicity constraint based algorithm to predict cell-cycle associated promoter motifs using time-course gene expression data
Authors: Liu, Y.
Krishna Murthy, K.R.
Sung, W.-K. 
Keywords: Cell-cycle
Constrained optimization
Microarray
Motif prediction
Issue Date: 2005
Source: Liu, Y.,Krishna Murthy, K.R.,Sung, W.-K. (2005). ConstrainedMotif: A periodicity constraint based algorithm to predict cell-cycle associated promoter motifs using time-course gene expression data. Proceedings - BIBE 2005: 5th IEEE Symposium on Bioinformatics and Bioengineering 2005 : 250-257. ScholarBank@NUS Repository. https://doi.org/10.1109/BIBE.2005.18
Abstract: Motivation: Cell-cycle associated promoter motif prediction is very important to understand the cell-cycle control and process. Modeling genome-wide gene expression as a function of the promoter sequence motif features has drawn great attention recently. The proposed techniques using this approach are not specific to cell-cycle associated motif discovery, hence find aperiodic motif weights across the time-course and lower sensitivity. Motifs are scored based on the successive model error reduction steps which may not reveal all relevant motifs since they are alternatives for the model. Another, drawback is, these methods output a list of sequences which may either contain several instances of a dominating motif box (a set of alternative sequence motifs) such as MCB or only a few instances of an important box. Results: To address the above problems, we propose a multi-step constrained optimization based position weight matrix (PWM) motif finding methodology called ConstrainedMotif. It models the cell-cycle regulated gene expression as a linear function of the motif features while the weights of them are constrained to be periodic across the time-course. The score of a motif is the error reduction in the prediction by that motif alone. The multi-step modeling starts with a set of sequences and output a ranked list of cell-cycle associated PWM motifs. We evaluate this methodology using S. Cerevesiae cell-cycle data published by Spellman et al. The results show that ConstrainedMotif is more sensitive and most of the instances of the boxes are represented by the respective matching PWMs. Software: giscompute.gis.nus.edu.sg/~karu/cdcAnal/motif © 2005 IEEE.
Source Title: Proceedings - BIBE 2005: 5th IEEE Symposium on Bioinformatics and Bioengineering
URI: http://scholarbank.nus.edu.sg/handle/10635/40434
ISBN: 0769524761
DOI: 10.1109/BIBE.2005.18
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

45
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.