Apr 082011
 

TreeChopper 20090606

:: DESCRIPTION

TreeChopper clusters tree leaf nodes according to phylogenetic distance.A graph is constructed from the tree like so: all leaves are visited, and from each leaf, all neighboring leaves within a specified distance threshold are added to a graph with an edge placed between them. After building this graph, each edge connecting pairs of nodes is examined and a Jaccard similarity coefficient is computed. Those edges that loosely connect nodes as defined by this similarity coefficient are removed. The nodes connected by the remaining edges are clustered by transitive closure (single linkage clustering) and reported as OTUs.

::DEVELOPER

The Broad Institute, Cambridge, MA

:: SCREENSHOTS

N/A

:: REQUIREMENTS

:: DOWNLOAD

TreeChopper

:: MORE INFORMATION

N/A

531 views

Sorry, the comment form is closed at this time.