系统发生网络构建算法综述  

A Survey of Phylogenetic Network Construction Algorithms

作　　者：王娟[1] 郭茂祖[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《智能计算机与应用》2014年第1期32-34,37,共4页Intelligent Computer and Applications

基　　金：国家自然科学基金(60932008;61172098);高等学校博士学科点专项科研基金(20112302110040);中央高校基本科研业务费专项资金(HIT.ICRST.2010 022)

摘　　要：物种的进化史通常被描述成一棵有根系统树,但是当物种进化过程中发生网状进化事件(如,杂交、重组和水平基因转移)时,物种的进化史不再适合被描述成系统树。系统发生网络是系统树的一般化,也是被用来描述物种的进化史,并可以描述物种的网状进化事件。而且系统发生网络也可以可视化冲突数据集,如由不同的基因得到的物种树。因此,系统发生网络的研究是生物信息的一个重要领域。介绍了系统发生网络的概念、发展、研究现状,总结了现有的系统发生网络构建算法。The evolutionary history of species is traditionally represented with a rooted phylogenetic tree, but when the evolution of species involves significant amounts of reticulate events （ e. g. , hybridization, recombination and horizontal gene transfer） , the evolutionary history of the species has been described as the system is no longer suitable for tree. Phylogenetic networks are a generalization of phylogenetic trees, which is used to describe the evolutionary history of the species, and can describe the reticulate evalutionary events species. And the system network can also be visualized conflict data sets, such as obtained by different genes of the species tree. Therefore, research on phylogenetie networks is an important field of biological information. This paper introduces the system network concept, development, research present situation, summarizes the existing system network construction algorithm.

关 键 词：系统发生网络 网状进化事件 隐式网络 显式网络 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]