基于最长公共子序列的DNA序列相似性分析

Similarity analysis of DNA sequences based on longest common subsequence

近半个世纪以来,大量有关DNA序列相似性分析的方法被不同领域的专家、学者挖掘出来,在生物信息学领域取得了不错的进展。针对DNA序列的相似性分析,本文提出了一种新方法,即最长公共子序列方法,以7种病毒DNA序列和10种伊球蛋白(globin)基因的第一个外显子DNA序列作为分析对象,来验证最长公共子序列方法对DNA相似性的分析是否有效,并分析其优缺点。实验结果表明,最长公共子序列方法对DNA序列的相似性分析是有效的。

In the past half century, a large number of methods for DNA sequence similarity analysis have been explored by expertsand scholars in different fields, and have made good progress in the field of bioinformatics. Aiming at the similarity analysis of DNAsequences, this paper proposes a new method, the longest common subsequence method, with seven viral DNA sequences and thefirst exon DNA sequence of 10 globin genes. The object is analyzed to verify whether the analysis of DNA similarity by the longestcommon subsequence method is effective and its advantages and disadvantages are also discussed. The experimental results show thatthe longest common subsequence method could play a role in the similarity analysis of DNA sequences.