论文部分内容阅读
生物信息学是21世纪自然科学的核心领域之一,它的研究内容是非常丰富的。本文的研究主要包括以下两个方面:DNA计算和DNA序列性质,它们分别涉及到以下内容:
(1)随着生物技术的发展,DNA计算随之产生,而DNA自动机是DNA计算研究领域中较新的内容。对于不同的用户,以及不同用户的不同需求,给定相同实验的DNA序列作为DNA自动机的输入,可以得到不同的输出结果。DNA自动机当下研究的热门便是从DNA序列中识别出编码区以及非编码区序列,本文在DNA自动机的状态转移机理中引入了两种较为有效的分割方法:基于熵的分割方法和基于概率的分割方法。在研究过程中,给出了这两种方法的异同点的同时,运用编程高级语言C++实现了上述两种算法,并且利用实验的DNA序列对比了上述两种方法,得出其实验值与理论值相一致的结论;
(2)目前对DNA序列性质的研究方法多种多样,复杂网络分析的方法便是其中之一。复杂网络分析方法的传统用途是揭示元素与元素之间的紧密关系,而它的新用途是分析基因以及特定基因的在整条DNA序列中的某种特定作用,也可以对了解基因组进化做出贡献。利用复杂网络的分析方法来解读DNA序列,DNA编码区以及非编码区。在传统众多方法的基础上给出了两种新的构造网络的方法:基于前缀、后缀法和基于概率法。并利用选取的DNA序列进行实验,通过描述网络的两大因素:聚类系数和度分布,很好的验证了提出的这两种方法是可行的。