基于拉普拉斯矩阵的DNA序列集相似性分析  

Analysis of Similarity Between DNA Sequence Sets Based on Laplace Matrix

作　　者：秦洋[1] 王立宏[1] 武栓虎[1] 宋宜斌[1] 

机构地区：[1]烟台大学计算机学院,山东烟台264005

出　　处：《北京交通大学学报》2009年第6期137-140,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(60772028);山东省自然科学基金资助项目(Y2008G08;Y2006G22)

摘　　要：研究两个序列集合之间相似性度量,提出基于拉普拉斯矩阵特征值的分离度概念和公式表示.基于人工序列和真实DNA序列上的实验结果,证实了分离度能够度量序列间的相似程度.Similarity measure between two sequence sets are studied, and the concept, as well as the expression of a new divergence is proposed. Experiments on synthetic data and real DNA sequence sets show that this divergence can measure the similarity between sequence sets.

关 键 词：拉普拉斯矩阵 启动子 DNA序列 相似性度量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]