Advertisement

A Classification Based Approach for Root Unknown Phylogenetic Networks Under Constrained Recombination

  • M. A. H. Zahid
  • Ankush Mittal
  • R. C. Joshi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3816)

Abstract

Phylogenetic networks are the generalization of the tree models used to represent evolutionary relationship between the species. Tree models of evolutionary process are not adequate to represent the evolutionary events such as, hybridization, lateral/ horizontal gene transfer and genetic recombination. A well-formulated problem in phylogenetic networks, due to recombination, is to derive a set of input sequences on a network with minimum number of recombinations. No efficient algorithm exists for this problem as it is known to be NP-hard. Efficient solutions exist for the constrained recombination networks, where the nodes on each recombination cycles are disjoint. These solutions are based on the assumption that the ancestral sequence is known in advance. On the other hand, the more biologically realistic case is that where the ancestor sequence is not known in advance. In this paper we propose an efficient classification based method for deriving a phylogenetic network under constrained recombination without knowing the ancestral sequence.

Keywords

Parent Node Binary Sequence Binary Number Child Parent Relationship Phylogenetic Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • M. A. H. Zahid
    • 1
  • Ankush Mittal
    • 1
  • R. C. Joshi
    • 1
  1. 1.Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Uttaranchal, 247667India

Personalised recommendations