summaryrefslogtreecommitdiff
path: root/biology/grappa/pkg-descr
blob: ce732438a2518605e128842a1029a85a264505c5 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
GRAPPA: Genome Rearrangements Analysis under Parsimony and other
Phylogenetic Algorithms
				     
This suite of programs implements the approach to phylogeny
reconstruction from gene orders described in the paper
   Moret, B.M.E., Wyman, S., Bader, D.A., Warnow, T., and Yan, M.,
   ``A detailed study of breakpoint analysis,''
   Proc. 6th Pacific Symp. Biocomputing PSB 2001, Hawaii (2001).
In its current state, "grappa" allows one to explore either the
space of all possible trees on n labelled leaves or the space of all
such trees that obey (are refinements of) a particular constraint tree.

"invdist" takes the first two genomes in the input file and returns
their inversion distance.
"distmat" prints the inversion and breakpoint distance matrices. 

WWW: http://www.cs.unm.edu/~moret/GRAPPA/