一种新的DNA序列图形表达的方法  

Novel method in DNA sequences graphical representation

作　　者：胡扬[1] 年晓红[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机应用研究》2014年第11期3221-3224,共4页Application Research of Computers

基　　金：国家教育部高等学校博士学科点专项科研基金资助项目(20110162120043);中央高校基本科研业务费资助项目(2011QNZT027)

摘　　要：针对当前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.

关 键 词：DNA序列图形表达 DNA序列比较 代谢编码 Metabolism图形表达 人工代谢系统 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]