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

A Survey of Phylogenetic Network Construction Algorithms

物种的进化史通常被描述成一棵有根系统树,但是当物种进化过程中发生网状进化事件(如,杂交、重组和水平基因转移)时,物种的进化史不再适合被描述成系统树。系统发生网络是系统树的一般化,也是被用来描述物种的进化史,并可以描述物种的网状进化事件。而且系统发生网络也可以可视化冲突数据集,如由不同的基因得到的物种树。因此,系统发生网络的研究是生物信息的一个重要领域。介绍了系统发生网络的概念、发展、研究现状,总结了现有的系统发生网络构建算法。

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.