A Greedy Two-stage Gibbs Sampling Method for Motif Discovery in Biological Sequences
A Greedy Two-stage Gibbs Sampling Method for Motif Discovery in Biological Sequences
复制标题
生物序列基序发现的贪婪两阶段吉布斯采样方法
DOI：
10.1109/bmei.2008.111
复制
发表时间：
2008-05
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
For the motif discovery problem of DNA sequences, a greedy two-stage Gibbs sampling algorithm is presented, and the related software package is called Greedy MotifSAM. Based on position weight matrix (PWM) motif model, a greedy strategy for choosing the initial parameters of PWM is employed. Two sampling methods, site sampler and motif sampler, are used. Site sampler is used to find one occurrence per sequence of the motif in the dataset. Motif sampler is used to find zero or more non-overlapping occurrences of the motif in each sequence. The algorithm is capable of discovering several different motifs with differing numbers of occurrences in a single dataset. We use the binding sites (motif) information of eukaryotic transcription factors stored in TRANSFAC database to test our methods. The prediction accuracy, scalability and reliability are compared to several other methods.
登录
查看更多内容
影响因子：
14.9
作者：
Frith, MC;Hansen, U;Weng, ZP
通讯作者：
Weng, ZP
DOI：
10.1145/369133.369253
发表时间：
2001-04
期刊：
Journal of computational biology : a journal of computational molecular cell biology
影响因子：
--
作者：
G. Thijs;K. Marchal;M. Lescot;S. Rombauts;B. Moor;P. Rouzé;Y. Moreau
通讯作者：
G. Thijs;K. Marchal;M. Lescot;S. Rombauts;B. Moor;P. Rouzé;Y. Moreau
影响因子：
7.5
作者：
BAILEY, TL;ELKAN, C
通讯作者：
ELKAN, C
影响因子：
46.9
作者：
Tompa, M;Li, N;Zhu, Z
通讯作者：
Zhu, Z
DOI：
10.1080/01621459.1995.10476622
发表时间：
1995-12
影响因子：
3.7
作者：
Jun S. Liu;A. F. Neuwald;C. Lawrence
通讯作者：
Jun S. Liu;A. F. Neuwald;C. Lawrence