植入(l,d)模体发现若干算法的实现与比较  

Implementation and comparison of some algorithms for implantable(l,d) module discovery

作　　者：胡宏涛[1] 龚逸文 HU hongtao;GONG Yiwen(School of Computer Science,Xi'an Shiyou University,Xi'an 710065,China)

机构地区：[1]西安石油大学计算机学院,西安710065

出　　处：《智能计算机与应用》2019年第1期211-213,共3页Intelligent Computer and Applications

摘　　要：模体发现是生物信息学的核心问题之一,对于研究基因表达的调控机制有着极为重要的生物意义。植入(l,d)模体发现(Planted (l,d) motif search,PMS)是模体发现领域中一个广为接受的问题模型。本文主要研究了4个基础的算法解决模体发现问题,这些算法可以帮助人们理解模体发现问题。4个精确算法主要包括:(1)实现基于候选模体实例字符串深度优先搜索+剪枝思想解决的位点比对的PMS问题。(2)实现基于候选模体字符深度优先搜索+剪枝思想解决的位点比对的PM S问题。(3)实现基于候选模体字符广度优先搜索+剪枝思想解决的位点比对的PM S问题。(4)实现PM SP算法。Module discovery is one of the core problems of bioinformatics,which is very important to study the regulation mechanism of gene expression.Implant able(l.d)discovery(planted(l.d)motif search,PMS)is a widely accepted problem model in the field of body discovery.This paper mainly studies four basic problems of algorithm module discovery.These algorithms can help to understand the problem of template discovery.Four of these precise algorithms mainly include:(1)Implementation of string depth priority search based on candidate template instance+PMS problem of site alignment in cutting technique.(2)Implementation of candidate mode character depth priority search+PMS problem of site alignment in cutting technique.(3)Implementation of priority search based on candidate template character breadth+PMS problem of site alignment in cutting technique.(4)Implementation of PMSP algorithm.

关 键 词：模体发现 生物信息学 算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]