河南大学学报（自然科学版）
河南大學學報（自然科學版）
하남대학학보（자연과학판）
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2015年
1期
102-107
,共6页
模体识别%MCL聚类算法%马尔科夫链
模體識彆%MCL聚類算法%馬爾科伕鏈
모체식별%MCL취류산법%마이과부련
motif%identification%MCL%clustering%algorithm%Markov%chain
模体识别是指寻找一系列功能相近且形式相似的基因片段.为此将MCL聚类算法引入模体识别应用,设计出一种适用于这个问题的新算法,在一组目标DNA序列中找到拟识别的模体.该方法基于马尔科夫链原理,构建概率转移矩阵,按随机游走方式对矩阵进行扩展、膨胀迭代,最终形成各个样本的分类.在此基础上进行贪心算法求精计算,得出若干组模体.实验表明该算法是有效的.
模體識彆是指尋找一繫列功能相近且形式相似的基因片段.為此將MCL聚類算法引入模體識彆應用,設計齣一種適用于這箇問題的新算法,在一組目標DNA序列中找到擬識彆的模體.該方法基于馬爾科伕鏈原理,構建概率轉移矩陣,按隨機遊走方式對矩陣進行擴展、膨脹迭代,最終形成各箇樣本的分類.在此基礎上進行貪心算法求精計算,得齣若榦組模體.實驗錶明該算法是有效的.
모체식별시지심조일계렬공능상근차형식상사적기인편단.위차장MCL취류산법인입모체식별응용,설계출일충괄용우저개문제적신산법,재일조목표DNA서렬중조도의식별적모체.해방법기우마이과부련원리,구건개솔전이구진,안수궤유주방식대구진진행확전、팽창질대,최종형성각개양본적분류.재차기출상진행탐심산법구정계산,득출약간조모체.실험표명해산법시유효적.
