Home

Network Biology, 2019, 9(4): 78-95
[XML] [EndNote] [RefManager] [BibTex] [ Full PDF (823K)] [Comment/Review Article]

Article

A new measure of dissimilarity and fuzzy linear programming model to construct phylogenetic network among DNA sequences

Rinku Mathur1, Neeru Adlakha2
1Depatment of Mathematics, School of Chemical Engineering and Physical Sciences, Lovely Professional University, Phagwara - 144411, Punjab, India
2Department of Applied Mathematics and Humanities, S. V. National Institute of Technology, Surat-395 007, Gujarat, India

Received 20 May 2019;Accepted 30 June 2019;Published 1 December 2019
IAEES

Abstract
The growth of DNA databases used to store large number of biological sequence data, has stimulated the importance of alignment of sequences for phylogenetics. Most of the phylogenetic methods based on alignment of sequences consume long time to provide the results. In this regard, a new alignment free measure, based on frequency of occurrence of different nucleotides in sequences has been reported. The Euclidean distance metric has been used over these frequencies of nucleotides to obtain the dissimilarities among DNA sequences. These distances are then used to construct the phylogenetic tree among sequences. In addition, a fuzzy linear programming model has been developed here to construct the phylogenetic network which is considered as the generalized form of phylogenetic tree. As an application, the proposed method is applied over the data set of beta - globin gene of nine species and is validated by comparing the obtained results with the already existing method. The results obtained are more promising over the available method and can be applied over any length of input data sequences.

Keywords Euclidean distance;DNA sequences;phylogenetic network;fuzzy linear programming.



International Academy of Ecology and Environmental Sciences. E-mail: office@iaees.org
Copyright © 2009-2022 International Academy of Ecology and Environmental Sciences. All rights reserved.
Web administrator: website@iaees.org; Last modified: 2022/8/10


Translate page to: