摘要
针对当前DNA序列图形表达模式中存在简并现象的相关问题,提出了一种新的二元符号图形表达方式。将四类碱基的编码过程看成是构成DNA序列的元素在直角坐标平面上的移动过程,以两种不同的标志符号来解决可能出现的元素重叠情况。此方案所标志的图形不存在自交现象,从而在DNA序列和图形表达之间建立了一一对应的关系。通过实例说明该方法在对无向图和有向图表达中均能有效地降低图形简并度,并引入人工代谢系统中的编码模式作为分析工具对DNA序列进行比较分析;以代谢中间物值作为参数,研究不同物种的DNA序列之间的相似性。实例分析表明,该参数能较好地表征不同物种之间的相似性程度高低,是一种简便可行的DNA序列特征的比较方法。
This paper proposed a novel representation mode based on binary-symbol for degeneracy in undirected graph and directed graph based on DNA sequences.This method transferd the coding process for four bases to the moving process of ele-ments which composed DNA sequences on the rectangular coordinates.It used two different symbols to express overlapping ele-ments in the kind of graphical representation.Graphical curve could not overlap under this mechanism.One DNA sequence had unique graphical representation and vice verse.Degeneracy in undirected graph and directed graph could be decreased in some examples by this method.As a tool,codes mode based on artificial metabolic system could be used for different DNA se-quences comparison.It researched similarity in DNA sequences in different animals based on metabolic intermediate.From the experiments it can conclude that the parameter can illustrate similarity degree among different animals and it is convenient method for discussing DNA sequences feature.
出处
《计算机应用研究》
CSCD
北大核心
2014年第11期3221-3224,共4页
Application Research of Computers
基金
国家教育部高等学校博士学科点专项科研基金资助项目(20110162120043)
中央高校基本科研业务费资助项目(2011QNZT027)
