系统发生网络距离计算算法研究与平台构建

发布时间：2018-07-29 16:28

【摘要】：系统发生网络是用来描述生物之间进化关系的一种网状结构。衡量两个网络之间的距离是系统发生网络研究中非常重要的一部分,但是到目前为止,仍然没有一个统一有效的平台用来计算系统发生网络之间的距离。本文重点研究了系统发生网络距离计算算法,并搭建了应用平台,具体工作如下:(1)设计并实现了系统发生树距离计算的在线系统CDRPT,其中实现了簇算法、分割算法、三倍数算法和等价算法;(2)设计并实现了系统发生网络距离计算的在线系统CDRPN,其中实现了半等价算法、等价算法、向量算法和三分割算法;(3)设计并实现了构建系统发生网络的在线系统IGNET。(4)通过实验分析了算法之间的关系,并得到如下结论:系统发生树距离计算算法中簇算法和等价算法相关性较大,而三倍数算法和等价算法的相关性较小;系统发生网络距离计算算法中半等价算法与三分割算法的相关性较大,而等价算法与向量算法和三分割算法的相关性较小;对于相同的数据集,等价算法得到距离最大,其次是半等价算法,然后是向量算法和三分割算法;每个算法计算的距离值并不是均匀分布在最大值与最小值之间。
[Abstract]:Phylogenetic network is a network structure used to describe the evolutionary relationship between organisms. Measuring the distance between two networks is a very important part in the research of system generation network, but up to now, there is still no unified and effective platform to calculate the distance between system generation networks. This paper focuses on the network distance calculation algorithm of system generation, and builds an application platform. The main work is as follows: (1) the online system CDRPTs are designed and implemented, in which cluster algorithm and segmentation algorithm are implemented. Third multiple algorithm and equivalent algorithm. (2) the on-line system CDRPN is designed and implemented, in which the semi-equivalent algorithm is implemented. Vector algorithm and triple-partition algorithm. (3) Design and implement the on-line system IGNET4. (4) analyze the relationship between the algorithms through experiments. The conclusions are as follows: the cluster algorithm and the equivalent algorithm have great correlation in the algorithm of generating tree distance, but the correlation between the triple multiple algorithm and the equivalent algorithm is small; In the distance calculation algorithm of generating network, the correlation between the semi-equivalent algorithm and the three-partition algorithm is great, but the correlation between the equivalent algorithm and the vector algorithm and the three-partition algorithm is less, for the same data set, the equivalent algorithm obtains the maximum distance. The second is semi-equivalent algorithm, then the vector algorithm and the three-partition algorithm; the distance value calculated by each algorithm is not uniformly distributed between the maximum value and the minimum value.
【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：Q811.4;TP311.52

【相似文献】