文章詳目資料

Journal of Computers EIMEDLINEScopus

  • 加入收藏
  • 下載文章
篇名 Visualizing Phylogenetic Trees by Spring-Embedder Models
卷期 18:2
作者 Lin, Yaw-lingYu, Po-shun
頁次 087-096
關鍵字 algorithmphylogenetic treestrees drawingcomputational biologyforce-directed placementcomputational geometryEIMEDLINEScopus
出刊日期 200707

中文摘要

英文摘要

A phylogenetic tree is a graphical representation of the evolutionary relationship between taxonomic groups. The term phylogeny refers to the evolution or historical development of a plant or animal species, or even a human tribe or similar group. In order to make ourself to understand the structure of phylogenetic tree. We present a spring-embedder model for drawing rooted and unrooted phylogenetic trees with straight edges. Our heuristic strives for uniform edge lengths, and we develop it in analogy to forces in natural systems, for a simple, elegant, conceptually intuitive, and efficient algorithm. These algorithms are implemented on a web-based phylogeny visualization system that interoperates with existing tools developed for phylogenetic processing including CLUSTAL W, PHYLIP, PAUP. The molecular biologists can also manually construct their phylogenetic tree via existing system in, e.g., the Phylip format produced by CLUSTAL Was input format of the web system to which this data is to be fed.

相關文獻