Main logo

An algorithm for hierarchical clustering analysis of massive sequence data. To avoid confusion, we note that ESPRIT-Tree is not a program for determining phylogenetic trees, but rather for producing hierarchical clusters of sequences based on sequence similarity, using a tree-like data structure. We extended the concept of space partition used by previous methods for handling sequence data of varying lengths. By assuming that sequence data lives in a pseudometric space, we created a distance-based partition of the data without explicitly defining an inner-product operator to divide the space, and organized the partition results in a pseudometric based partition tree. By repeatedly applying the triangular inequality, a fast closest-pair searching algorithm was developed within the ESPRIT-Tree framework. An efficient method for dynamic insertion and deletion of tree nodes were also developed.

User report

tutorial arrow
Vote up tools and offer feedback
Give value to tools and make your expertise visible
Give your feedback on this tool
Sign up for free to join and share with the community

0 user reviews

star_border star_border star_border star_border star_border
star star star star star

0 user reviews

star_border star_border star_border star_border star_border
star star star star star

No review has been posted.

ESPRIT-Tree forum

tutorial arrow
Communicate with other users
Participate in the forum to get support for using tools. Ask questions about technical specifications.
Take part in the discussion
Sign up for free to ask question and share your advices

ESPRIT-Tree classification

ESPRIT-Tree specifications

Unique identifier:
Command line interface
Operating system:
Software type:
Restrictions to use:
Computer skills:

ESPRIT-Tree distribution


tutorial arrow
Upload and version your source code
Get a DOI for each update to improve tool traceability. Archive your releases so the community can easily visualize progress on your work.
Facilitate your tool traceability
Sign up for free to upload your code and get a DOI

No versioning.


tutorial arrow
Promote your skills
Define all the tasks you managed and assign your profile the appropriate badges. Become an active member.
Promote your work
Sign up for free to badge your contributorship



Interdisciplinary Center for Biotechnology Research University of Florida, Gainesville, FL, USA

By using OMICtools you acknowledge that you have read and accepted the terms of the end user license agreement.