1996-2019. All Rights Reserved. Online Journal of Bioinformatics . You may not store these pages in any form except for your own personal use. All other usage or distribution is illegal under international copyright treaties. Permission to use any of these pages in any other way besides the before mentioned must be gained in writing from the publisher. This article is exclusively copyrighted in its entirety to OJB publications. This article may be copied once but may not be, reproduced or re-transmitted without the express permission of the editors. This journal satisfies the refereeing requirements (DEST) for the Higher Education Research Data Collection (Australia). Linking:To link to this page or any pages linking to this page you must link directly to this page only here rather than put up your own page.


Online Journal of Bioinformatics

Volume 14(2):197-206, 2013

Monte Carlo with simulated annealing model for constructing phylogenetic network from nucleotide sequences.


Ashok Kumar Dwivedi1*, Dr. Usha Chouhan2


1Department of Bioinformatics, Mathematics and Computer Applications, Maulana Azad National Institute of Technology, Bhopal, India., 2Department of Mathematics and Bioinformatics, Maulana Azad National Institute of Technology Bhopal, India.




Dwivedi AK, Chouhan U., Monte Carlo with Simulated Annealing Model for Constructing Phylogenetic Network from Nucleotide Sequences, Onl J Bioinform., 14(2):197-206, 2013. A phylogenetic network is used to represent conflicting signals or alternative evolutionary histories in a graph. Phylogenetic networks can be constructed by several methods which are based on various criterions like minimum evolution or maximum likelihood. Some of phylogenetic methods are based on the distances among taxa. In this paper we present an algorithm to find an optimal circular ordering for constructing phylogenetic networks based on the Monte-Carlo with simulated annealing method. We compared the result by applying this algorithm and N-net on same data set. The result shows that this algorithm performs better than N-Net. We find that the circular ordering produced by this algorithm is closer to optimal ordering than N-Net. Furthermore, the networks corresponding to outputs of this algorithm made by Splits Tree are simpler than N-Net.


Keywords: Monte carol, Simulated Annealing, Phylogenetic tree, Phylogenetic Networks, Evolution