一种基于信息容量的模体比较非比对度量算法.pdfVIP

第 34 卷第4 期 天津师范大学学报(自然科学版) Vo l. 34 NO.4 2014 年 10 月 Joumal of Tianjin Nonnal University (Natural Science Edition) Oct. 2014 文章编号: 1671-1114(2014)04-0032-05 一种基于信息容量的模体比较非比对度量算法 郭丽娟，张少强，花季伟 (天津师范大学计算机与信息工程学院，天津300387) 摘 要:为了有效度量2 个模体的相似度，提出一种带有信息容量的用于模休比较的非比对度量算法ICBSM. 该算 法通过将一个模体的位置频率矩阵在另一个模体的带有信息容量的位置赋权矩阵上滑动，计算出 2 个模休间的相似 度，算法依赖参数少，计算效率高-与其他7 种度量法进行比较分析，结果表明: ICBSM 可以在数据库查找中更准确 地匹配模体，并且能够史有效地聚类相似模休，区分出不相关的模休，为找回模体和分组密切相关模体等方面的研 究工作提供有效的计算工具. 关键词:信息容量;转录因子结合位点;模体; ~~):匕对;相似度泛量算法 中图分类号: Q819 ,TP30 1.6 文献标志码:A An alignment-free metric algorithm for comparing motifs based on information content GUO Lijuan , ZHANG Shaoqiang , HUA Jiwei (College of Computer and Infonnation Engineering , Tianjin Nonnal University , Tianjin 300387 , China) Abstract: 1n order to measure the símilarity of two motífs effectively , an alignment -free metríc algorithm with ínformation contents for comparing símílarity which named ICBSM was proposed. ICBSM calculated the similarity of two motifs by sliding one motifs position freque l1cy matrix (PFM) on positio l1 weight matrix (PWM) of another motif which carricd with information contenls. This metric nceds less parameters and its computational efficíency is hígh. By comparing with another seVf~n metrics , the results show that ICBSM can retrieve the matching motif while searching database more accuralely , it also can group the similar motif anrl distinguish the irrelevant motif effectively , and it provides an effective tool for retrieving motifs and grouping closely relative motifs. Keywords: ínformat?on contents; transcription factor bìnding sít