題名: Visualizing Phylogenetic Trees by Spring-Embedder Models
作者: Lin, Yaw-Ling
Yu, Po-Shun
關鍵字: algorithm
trees drawing
computational biology
force-directed placement
phylogenetic trees
摘要: 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 W as input format of the web system to which this data is to be fed.
日期: 2008-11-11T08:03:06Z
分類:Journal of Computers第18卷

文件中的檔案:
檔案 描述 大小格式 
JOC_18_2_9.pdf730.03 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。