ParaTree: Parametric alignment of trees
Similar to sequence alignment, there is often disagreement on
how to weight match, mismatch, indel and gap of tree alignment. Parametric alignment attempts to avoid the problem
of choosing fixed parameter settings by computing the optimal alignment as a function of variable parameters for
weights and penalties. The goal is to partition the parameter space into regions such that in each region one
alignment is optimal. ParaTree is a parametric tool for aligning two ordered trees.
There are two versoins depending on whether gap penalty is considered.
Click here to start ParaTree
Click here to download the related paper
Another software: SEGID