IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET162550                                                     


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
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
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.

Aiasha Siddika, Md. Towhidul Islam Robin, Umme Rumman Usha

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 Print ISSN Online ISSN
2016-10-30 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
236-242 IJSRSET162550   Technoscience Academy

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.
URL : http://ijsrset.com/IJSRSET162550.php