一种新的基于3D图形的进化树构造方法  

A Novel Method for Constructing Phylogenetic Tree Based on 3D Graphics

作　　者：骆嘉伟[1] 张惜珍[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《武汉理工大学学报（信息与管理工程版）》2007年第4期24-27,共4页Journal of Wuhan University of Technology：Information & Management Engineering

基　　金：湖南省自然科学基金资助项目(06JJ4076);湖南省财政厅科研资助项目(湘财教字[2005]90)

摘　　要：生物信息资源更新越来越快,使用可视化的方法来分析DNA序列已成为生物信息学的一个研究热点,用图形表示DNA序列的方法越来越成熟。基于DNA序列的3D图形表示法,提出一种新的进化树构造方法:将DNA基本序列表示成空间3D图形,并计算与序列相对应的非负实对称矩阵;计算新的特征参数C表征序列特性,并获得相对进化距离;基于可凝聚的层次聚类算法构造不同基因序列的进化树。采用中国不同地区的12组禽流感基因HA(H5N1)序列进行试验,最后获得了相应的进化关系。The Bio - information is updating very fast. The application of visual method in the analysis of DNA sequence has become a focus in bioinformatics research, and the methods of using graphics to represent the DNA sequence has been well developed. This paper proposes a new method for constructing phylogenetic tree based on 3D representation of DNA sequence [ B. Liao, Chemical Physics Letters 388 （2004） 195 -200]. First the DNA sequence is transferred into 3D curves, and the corresponding non- negative symmetric matrix is calculated. Secondly, the new invariant C to characterize the sequences is calculated, and the relative evolutionary distances obtained. Thirdly, a phylogenetic tree is constructed based on the hierarchical clustering algorithm. Evolutional relationships of twelve HA （ HSN1 ） genomes of different avian influenza virus have been successfully identified.

关 键 词：DNA序列 3D图形 层次聚类算法 HA(H5N1) 进化树构造 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]