TreeChopper 20090606 – Cluster Tree Leaf Nodes According to Phylogenetic Distance

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.

Advertisement

::DEVELOPER

The Broad Institute, Cambridge, MA

:: SCREENSHOTS

N/A

:: REQUIREMENTS

:: DOWNLOAD

TreeChopper

:: MORE INFORMATION

N/A

Leave a Reply

Your email address will not be published. Required fields are marked *

 

This site uses Akismet to reduce spam. Learn how your comment data is processed.