Research On Algorithms And Platform Construction Of Distance Computing For Phylogenetic Networks

Phylogenetic network is a net structure that can be used to describe the evolutionary history.Measuring the distance between two phylogenetic networks has become an important field of research on phylogenetic networks,however,there is still no a complete and effective platform for computing the distance of phylogenetic networks.This thesis focuses on the network distance calculation algorithm,and builds the application platform on this basis,the detail work is as follows:(1)An online system for computing distance between phylogenetic tree,CDRPT,is designed and implemented which contains the cluster algorithm,the segmentation algorithm,the triples algorithm and the equivalent algorithm.(2)An online system for computing distance between phylogenetic network,CDRPN,is designed and implemented which contains the semi equivalent algorithm,the equivalent algorithm,the vector algorithm and the three segmentation algorithm.(3)An online system for building phylogenetic network,IGNET,is designed and implemented.(4)The relationship of those algorithms is analyzed through experiments.And some conclusions are obtained:first,among all algorithms of distance computing for phylogenetic trees,the correlation of the clustering algorithm and the equivalent algorithm is more than the others,and the correlation of the triple algorithm and the equivalent algorithm is less than the others;second,among all algorithms of distance computing for phylogenetic networks,the correlation of the three segmentation algorithm and the semi equivalent algorithm is more than the others,and the correlation of the three segmentation algorithm;and the equivalent algorithm as well as the correlation of the equivalent algorithm and the vector algorithm are less than the others;third,for the same dataset,the distance value by the equivalent algorithm is most,followed by the semi equivalent algorithm and the vector algorithm,finally is the the three segmentation algorithm;last the distance value computed by each algorithm doesn't distribute uniformly in the minimum and the maximum.