Optimizing static thermodynamic models of transcriptional regulation

被引:7
作者
Bauer, Denis C. [1 ]
Bailey, Timothy L. [1 ]
机构
[1] Univ Queensland, Inst Mol Biosci, Brisbane, Qld 4072, Australia
基金
澳大利亚研究理事会; 美国国家卫生研究院;
关键词
D O I
10.1093/bioinformatics/btp283
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: Modeling transcriptional regulation using thermodynamic modeling approaches has become increasingly relevant as a way to gain a detailed understanding of transcriptional regulation. Thermodynamic models are able to model the interactions between transcription factors (TFs) and DNA that lead to a specific transcriptional output of the target gene. Such models can be `trained' by fitting their free parameters to data on the transcription rate of a gene and the concentrations of its regulating factors. However, the parameter fitting process is computationally very expensive and this limits the number of alternative types of model that can be explored. Results: In this study, we evaluate the 'optimization landscape' of a class of static, quantitative models of regulation and explore the efficiency of a range of optimization methods. We evaluate eight optimization methods: two variants of simulated annealing (SA), four variants of gradient descent (GD), a hybrid SA/GD algorithm and a genetic algorithm. We show that the optimization landscape has numerous local optima, resulting in poor performance for the GD methods. SA with a simple geometric cooling schedule performs best among all tested methods. In particular, we see no advantage to using the more sophisticated 'LAM' cooling schedule. Overall, a good approximate solution is achievable in minutes using SA with a simple cooling schedule.
引用
收藏
页码:1640 / 1646
页数:7
相关论文
共 13 条
[1]  
[Anonymous], 1994, Rprop-Description and Implementation Details
[2]  
[Anonymous], 1975, Ann Arbor
[3]   Studying the functional conservation of cis-regulatory modules and their transcriptional output [J].
Bauer, Denis C. ;
Bailey, Timothy L. .
BMC BIOINFORMATICS, 2008, 9 (1)
[4]   STREAM: Static Thermodynamic REgulAtory Model of transcription [J].
Bauer, Denis C. ;
Bailey, Timothy L. .
BIOINFORMATICS, 2008, 24 (21) :2544-2545
[5]   Parallel simulated annealing by mixing of states [J].
Chu, KW ;
Deng, YF ;
Reinitz, J .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 148 (02) :646-662
[6]   Quantitative and predictive model of transcriptional control of the Drosophila melanogaster even skipped gene [J].
Janssens, Hilde ;
Hou, Shuling ;
Jaeger, Johannes ;
Kim, Ah-Ram ;
Myasnikova, Ekaterina ;
Sharp, David ;
Reinitz, John .
NATURE GENETICS, 2006, 38 (10) :1159-1165
[7]  
LAM JKC, 1988, THESIS NEW HAVEN
[8]   Statistical modeling of transcription factor binding affinities predicts regulatory interactions [J].
Manke, Thomas ;
Roider, Helge G. ;
Vingron, Martin .
PLOS COMPUTATIONAL BIOLOGY, 2008, 4 (03)
[9]   Protein structure prediction using basin-hopping [J].
Prentiss, Michael C. - ;
Wales, David J. ;
Wolynes, Peter G. .
JOURNAL OF CHEMICAL PHYSICS, 2008, 128 (22)
[10]  
Reinitz John, 2003, ComPlexUs, V1, P54, DOI 10.1159/000070462