Analyzing and visualizing sequence and distance data using SplitsTree

A. Dress, D. Huson, V. Moulton
1996 Discrete Applied Mathematics  
In this paper, we describe and illustrate a tool for analyzing and visualizing sequence and distance data, called the splits-graph. The construction of this graph is based upon the splitdecomposition technique which is a procedure to decompose a given metric defined on a finite set in a canonical way into a sum of simpler metrics. In a way, this technique is comparable to Fourier analysis which also decomposes a given object under consideration (that is a periodic signal) into a sum of simpler
more » ... uch objects, in a canonical way. The splits-graph and the theory behind it have been developed mainly in Bielefeld over the last 5 years. The procedure for producing splits-graphs implemented in the SPLITSTREE program is also described and it is available from the authors.
doi:10.1016/s0166-218x(96)00059-5 fatcat:57owzgwjyrayzfpbcrsj2hj6va