頁籤選單縮合
題 名 | Visualizing Phylogenetic Trees by Spring-Embedder Models |
---|---|
作 者 | Lin, Yaw-ling; Yu, Po-shun; | 書刊名 | Journal of Computers |
卷 期 | 18:2 2007.07[民96.07] |
頁 次 | 頁87-96 |
分類號 | 312.1 |
關鍵詞 | Algorithm; Phylogenetic trees; Trees drawing; Computational biology; Force-directed placement; Computational geometry; |
語 文 | 英文(English) |
英文摘要 | 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. |
本系統中英文摘要資訊取自各篇刊載內容。