首页    期刊浏览 2025年09月15日 星期一
登录注册

文章基本信息

  • 标题:Efficient Generation of Evolutionary Trees
  • 本地全文:下载
  • 作者:Muhammad A. Adnan ; Md. S. Rahman.
  • 期刊名称:INFOCOMP
  • 印刷版ISSN:1807-4545
  • 出版年度:2007
  • 卷号:6
  • 期号:1
  • 页码:30-36
  • 出版社:Federal University of Lavras
  • 摘要:For the purposes of phylogenetic analysis, it is assumed that the phylogenetic pattern of evolutionary history can be represented as a branching diagram like a tree, with the terminal branches (or leaves) linking the species being analyzed and the internal branches linking hypothesized ancestral species. To a mathematician, such a tree is simply a cycle-free connected graph, but to a biologist it represents a series of hypotheses about evolutionary events. In this paper we are concerned with generating all such probable evolutionary trees that will guide biologists to research in all biological subdisciplines. We give an algorithm to generate all evolutionary trees having n ordered species without repetition. We also find out an efficient representation of such evolutionary trees such that each tree is generated in constant time on average.
  • 关键词:Bioinformatics, Evolutionary Trees, Graphs, Algorithm, Generating Problems.
国家哲学社会科学文献中心版权所有