blob: 4bc1a9f838f1a1e271b6c1d6118e654bdc78aad2 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
PRANK: Probabilistic Alignment Kit
PRANK is a probabilistic multiple alignment program for DNA, codon and
amino-acid sequences. It is based on a novel algorithm that treats
insertions correctly and avoids over-estimation of the number of
deletion events.
In addition, PRANK borrows ideas from maximum likelihood (ML) methods
used in phylogenetics and correctly takes into account the evolutionary
distances between sequences.
Lastly, PRANK allows for defining a potential structure for sequences to
be aligned and then, simultaneously with the alignment, predicts the
locations of structural units in the sequences.
NOTE!
The dependencies listed in the REQUIRED field are not needed for
building PRANK. They are, however, highly recommended for the complete
functionality of the program:
1) Progressive alignment requires a guide tree. If no tree is provided,
PRANK constructs one by calling MAFFT to make a quick alignment and
infers an NJ tree from the evolutionary distances based on that.
2) The standard PRANK algorithm is based on an exhaustive search of the
best pairwise solution. PRANK uses Exonerate to anchor the pairwise
alignments and thus speed up the process.
3) To improve the ancestral reconstruction, PRANK uses BppAncestor from
the BppSuite.
NOTE 2: This will not build on a 32bit system.
|