Extraction of Biological Motifs by Gibbs Sampler from the Promoters of Homo Sapiens, Saccharomyces cerevisiae and Bacillus subtilis

摘要

Microarray analysis provides us with new information about genes regulatory network, and many novel candidates of co-regulated genes are being identified. It is assumed that co-regulated genes share cis-acting regulatory motifs in their upstream regions, and it is still a big challenge for many bioinformaticians to develop an algorithm for their accurate elucidation. Although many motif extraction programs exist nowadays, and some of them have become more or less popular, molecular biologists still meet a serious problem when they have to decide which program should be used and how to maintain it for it works more efficiently. On the other hand, even a program was chosen by some reason, the User does not know how to evaluate the output if there is no a priori knowledge about the motif he/she is looking for, such as length, mismatches level, number per sequence, nucleotides composition.