随着生命科学的快速发展,在分子生物学中的一个主要挑战是揭示基因表达的调控机制,也就是说要知道基因表达的激活和抑制怎样实现的。面对这个挑战的一个主要步骤就是识别调控元件,特别是识别DNA上的转录因子结合位点。转录因子一般是与DNA上游序列特别是临近基因转录起始位点结合的蛋白质,通过调节或抑制转录机制来调节基因的表达。这种调节元件的预测依然是一个问题。即便是研究的最透彻的生物,关于它的调控元件我们仍然知之甚少。想要准确识别这些位点难度很大,因为他们一般长度很短,只有10个碱基长度左右。而一般输入序列长度为1000bp。使问题更为复杂的是每个转录因子有多种结合位点,而且位点序列存在变化。本文借助于赋权图(weighted graph)理论,利用改进的打分函数建立一个新的算法,对输入序列每两条片段进行打分,这样在不同的结点之间就可以利用的权值的不同进而衡量匹配度。同时引入了生物学的先验信息,并与Gibbs采样算法相结合。为检验算法的性能,我们选用线虫5个转录因子进行测试。并选择其他3个算法比较性能,分别为AlignACE,Consensus,Gibbs。该算法在与其他经典算法的比较中表现出更高的准确度和敏感度,其产生的结果生物学依据更加充分。而对于不同的物种可调整本方法使用的数据以使其可适用于其他物种,使该算法适用范围更广。