论文研究 一种基于混沌游走表示法的种系发生树构建.pdf

针对生物信息学领域中种系发生树构建这一重要课题的需要, 利用DNA碱基序列的频度混沌游走表示法, 提出一种碱基序列自重复性的度量和一种序列间相关性的度量, 并由此出发, 提出了一种新的以此种相关性为依据的聚类方法。利用这样的方法, 通过GenBank中获取的线粒体DNA数据构建了一棵包含20个物种的种系发生树。实验结果验证了新提出的度量方法以及聚类方法在种系发生树构建问题上的有效性。此外, 由于这种方法使用碱基序列的图形表示法, 而非传统的串形表示法, 避免了建树过程中序列间联配的步骤。