©1996-2010 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 11 (1): 72-82, 2010.
A Linear Programming Approach to Study Phylogenetic networks in Honeybee
Usha Chouhan1, Kamal Raj Pardasani1
Department of Mathematics,MANIT, Bhopal, India-462051
Chouhan U, Pardasani RK, A Linear Programming Approach to Study Phylogenetic networks in Honeybee, Online J Bioinformatics, 1: 72-82, 2010. The effective and efficient prediction and reconstruction of biological tree and networks for a variety of inter-species and intra-species organisms have been a challenging task in computational biology. The presence of reticulate evolutionary events turns phylogenetic trees into phylogenetic networks. These events imply in particular that there may exist multiple evolutionary paths from a non-extant species to extant one and this multiplicity makes the comparison of phylogenetic networks more complex than the phylogenetic trees. In this paper a linear programming model has been developed to optimize branch length of phylogenetic tree and networks from a set of genes of honey bee (genus Apis). The model has been solved numerically and numerical results have been used to predict the reticulation events in honey bee.
Keywords: Linear programming, Phylogenetic tree, Reticulate network.