A graph theoretic model for prediction of reticulation events and phylogenetic networks for DNA sequences

In this study, a phylogenetic network construction model based on basic graph theory concepts is reported. This model finds the distance matrix of every sequence considered in the study. The two features (positioning and stack interactions) of every DNA sequence and their combined effect have been taken into account to calculate the distances. Results suggested that reticulate events can be observed by using the distances obtained by the proposed method and no such event is predicted by using the distances calculated by the previous method. The important results obtained in the form of distances are 1.637300, 2.000000, 0.932700, 2.331300, 2.829200 and the significance of these values is to represent the different reticulation events among the sequences for different features. Hence distances calculated by this model gives better insights to study the phylogenetic networks.

Source: Egyptian Journal of Basic and Applied Sciences - July 20, 2016 Category: Science Source Type: research