边标记的演化树中的路径系统

How to reconstruct phylogenetic tree is an important topic in evolutionary biology. In the big data era, many data is in the structure of binary relation with respect to path system, however there are little been done in this area...Given an edge-labeled phylogenetic tree, there is a unique path between two leaves. In this project, we mainly consider exactly-k-relation, at least k-relation and at most k relation. This problem is closely related to the problem of determining the distance k graph of a tree. We use the forbidden subgraph technique to find the graph classes of the corresponding representative graph, in order to reconstruct the phylogenetic tree. We also would like to use our results in real biological data...This project will not only enrich the study of graph theory, but also have numerical applications in bioinformatics.

如何构建演化树是演化生物学的重要问题，在当前大数据时代，很多用于构建演化树的数据是以路径系统的形式呈现的，路径系统对应边标记的演化树，而目前已有的方法都是构建顶点标记的演化树，不适用于路径系统的数据，因此亟待开发新的方法。..一个边标记的演化树，任何两个叶子节点之间有唯一的路径。本项目拟考虑这个唯一路径上标号形成的双边关系，研究如何从路径系统的双边关系这一数据信息来构建演化树。研究的路径系统对象主要为k关系，至少（至多）k关系。此问题与树的距离k图的判定问题密切相关。拟采用路径系统关系表示图的研究方法，用禁止子图的技术，判定对应的表示图的图类，进而来构建演化树，并致力于将研究结果应用到实际生物数据当中。..本项目的研究不仅丰富图论的研究内容,而且在生物信息中有广泛的应用前景。

如何构建演化树是演化生物学的重要问题，在当前大数据时代，很多用于构建演化树的数据是以路径系统的形式呈现的，路径系统对应边标记的演化树，而目前已有的方法都是构建顶点标记的演化树，不适用于路径系统的数据，因此亟待开发新的方法。..我们主要研究了精确2-关系图，精确3-关系图，精确4-关系图的刻画和构造算法，以及k-关系图和k-叶幂图之间的联系。..在项目执行期间，发表了高水平学术论文6篇，其中SCI收录2篇，中文核心期刊收录2篇；参加国内学术会议并做报告6人次，培养了硕士研究生6名。