Constructing a Fully Ranked phylogenetic Constraint Tree using Monophyletic Group, Crown Group and Relative Age Constraints

Authors(3) :-Aiasha Siddika, Md. Towhidul Islam Robin, Umme Rumman Usha

Phylogenetic research field concerned with the reconstructing of the phylogenetic tree using some information that has evolved from the root to all the descendants. There are many ways to try and find the best tree.If one knows beforehand that a subset of species form a subgroup that are closely related then one can constrain the search algorithm to only look for those trees where this subset of species forms a subtree. Placing such constraints reduces the number of trees that the search algorithm must consider and thus reduces the time spent searching for the best tree. In Bayesian phylogenetic inference we are interested in distributions over a space of trees. When fossil evidence is used in the inference to constrain the tree, new tree spaces arise and counting the number of trees is more difficult. We have constructed a tree using algorithm that is polynomial in the number of sampled individuals for counting of resolutions of a constraint tree assuming that the number of constraints is three.

Authors and Affiliations

Aiasha Siddika
Stamford University Bangladesh, Dhaka, Bangladesh
Md. Towhidul Islam Robin
Stamford University Bangladesh, Dhaka, Bangladesh
Umme Rumman Usha
Bangladesh University of Engineering and Technology, Dhaka, Bangladesh

Phylogenetics, Ranked Tree, Tree Counting, Dynamic Algorithms, Bayesian Inference, Full Constraint Tree.

  1. David Welch Alexandra Gavryushkina1 and Alexei J Drummond. “Recursive algorithms for phylogenetic tree counting”. In: Algorithms for Molecular Biology 8 (2013), pp. 21–36.
  2. Animal Evolution and Diversity. url: http://www.shmoop.com/animal-evolution-diversity/animal-family-tree.html.
  3. Murtagh F. \Counting dendograms: a survey." In: Discrete Appl Math 7 (1984), pp. 191-199.
  4. Murtagh F. \Counting dendograms: a survey." In: Discrete Appl Math 7 (1984), pp. 172-184.
  5. \The number of evolutionary trees". In: Syst Zool (1978), pp. 27-33.
  6. Heled and Drummod. \Estimating the basic reproductive number from viral sequence data." In: Swiss HIV Cohort 29.11 (2012), pp. 347-357.
  7. Paul Sathio Iwan Sunito. Crown Group Holdings. url: https://en.wikipedia.org/wiki/Crown_Group_Holdings.
  • Steel M Semple C. \Phylogenetics". In: New York: Oxford University Press (2003).
  • Stadler T. \Sampling-through-time in birth-death trees." In: J Theor Biol 267(3) (2010), pp. 396-404.
  • Rannala B Yang Z. \Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method." In: Mol Biol Evol 14.7 (1997), pp. 717-724.

Publication Details

Published in : Volume 2 | Issue 5 | September-October 2016
Date of Publication : 2016-10-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 236-242
Manuscript Number : IJSRSET162550
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Aiasha Siddika, Md. Towhidul Islam Robin, Umme Rumman Usha, " Constructing a Fully Ranked phylogenetic Constraint Tree using Monophyletic Group, Crown Group and Relative Age Constraints, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 2, Issue 5, pp.236-242, September-October-2016.
Journal URL : http://ijsrset.com/IJSRSET162550

Article Preview

Follow Us

Contact Us