机构名称：
¥ 2.0
每个物种都有生存，生长和繁殖所需的所有生物学信息。此信息是在称为DNA的复杂分子结构中编码的。腺嘌呤，胞嘧啶，鸟嘌呤和胸腺素是使DNA序列的四个核苷酸。DNA链遗传密码取决于这些核苷酸的精确排列[1]。每年都会确定数百种新物种。NCBI当前管理35个数据库，总共3个数据库。60亿记录[2]。存在物种的起源需要鉴定同源序列，以及对DNA序列中相似性和差异的识别。由于DNA序列改变了进化，因此仅根据序列得出结论是一项挑战。探索DNA序列在基因组时代已经变得至关重要，以理解遗传数据，进化连接和功能基因组学的复杂性。在这里，高性能的计算机方法在巨大的基因组概念中的模式极为可能。这项工作使用图理论中的思想提出了一种独特的DNA序列分析方法，并通过K-均值聚类加强了结果。大规模DNA序列数据分析对于生物学家来说是高度挑战性的。已经提出了几种方法来描述DNA序列并从统计上检查其相似性。序列比对是一种通过使用序列中的核苷酸阶在基本核苷酸序列水平上比较基因组的方法。然而，由于子序列的重排，基于一致性的相似性措施在物种随着时间的流逝时会失去有效性。计算生物学家已经搜索了具有低温复杂性的无对齐技术，可以考虑单核苷酸的变化和子序列重排以评估序列相似性[3]。这些无对准的甲基苯丙胺取代了基于比对的策略，并构成了图形和数值过程[4-7]。图理论为表征，解释和理解生物学数据的详尽框架。这有助于识别新的分子机制，遗传联系和复杂的生物学过程。生物学上复杂的系统，例如基因调节网络，代谢途径和蛋白质相互作用的网络，以图形方式表示。这些例子有助于我们理解几种生物学成分之间的联系和相互作用。系统发育图结构用于了解
从DNA序列分析揭示进化关系的图形方法
主要关键词
相关文件推荐
