Sciweavers

Share
PR
2006

A pattern recognition-based approach for phylogenetic network construction with constrained recombination

8 years 10 months ago
A pattern recognition-based approach for phylogenetic network construction with constrained recombination
The tree representation of evolutionary relationship oversimplifies the view of the process of evolution as it cannot take into account the events such as horizontal gene transfer, hybridization, homoplasy and genetic recombination. Several algorithms exist for constructing phylogenetic networks which result from events such as horizontal gene transfer, hybridization and homoplasy. Very little work has been published on the algorithmic detail of phylogenetic networks with constrained recombination. The problem of minimizing the number of recombinations in a phylogenetic network, constructed using binary DNA sequences, is NP-hard. In this paper, we propose a pattern recognition based O(n2) time approach for constructing the phylogenetic network, where n is the number of nodes or sequences in the input data. The network is constructed with the restriction that no two cycles in the network share a common node. Key words: Evolutionary relationship, Phylogenetic network, Recombination, SNP...
M. A. H. Zahid, Ankush Mittal, Ramesh Chandra Josh
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where PR
Authors M. A. H. Zahid, Ankush Mittal, Ramesh Chandra Joshi
Comments (0)
books