Skip to main content

Compute tree distance using a method by Lin et al

Project description


An implementation of the tree distance metric suggested by Lin, Rajan, and Moret, at ISBRA 2011.


This package contains a function to import and provides a command-line tool that compares two given trees and return a distance between them.


Run the program like

  tree_matching_distance t1.tree t2.tree

where the two file parameters contain trees in Newick format on the same taxa.

To use the distance method from within your own code, write

  from ete3 import Tree
  from tree_matching_distance import distance
  t1 = Tree('((a, b), (c, d));')
  t2 = Tree('((a, c), (b, d));')
  d = distance(t1, t2)

for a simple test. Note that this package requires ETE3 trees.

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distribution

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page