The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July-September (2004 vol.1)
pp: 109-115
ABSTRACT
Phylogenetic trees correspond one-to-one to compatible systems of splits and so splits play an important role in theoretical and computational aspects of phylogeny. Whereas any tree reconstruction method can be thought of as producing a compatible system of splits, an increasing number of phylogenetic algorithms are available that compute split systems that are not necessarily compatible and, thus, cannot always be represented by a tree. Such methods include the split decomposition, Neighbor-Net, consensus networks, and the Z-closure method. A more general split system of this kind can be represented graphically by a so-called splits graph, which generalizes the concept of a phylogenetic tree. This paper addresses the problem of computing a splits graph for a given set of splits. We have implemented all presented algorithms in a new program called SplitsTree4.
INDEX TERMS
Phylogenetic networks, splits graphs, graph drawing.
CITATION
Andreas W.M. Dress, Daniel H. Huson, "Constructing Splits Graphs", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.1, no. 3, pp. 109-115, July-September 2004, doi:10.1109/TCBB.2004.27
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool