| 1 |
Source: last-align
|
| 2 |
Section: science
|
| 3 |
Priority: optional
|
| 4 |
Maintainer: Debian Med Packaging Team <debian-med-packaging@lists.alioth.debian.org>
|
| 5 |
DM-Upload-Allowed: yes
|
| 6 |
Uploaders: Charles Plessy <plessy@debian.org>,
|
| 7 |
Andreas Tille <tille@debian.org>
|
| 8 |
Build-Depends: debhelper (>= 9), help2man (>= 1.36.4+nmu1), python-imaging
|
| 9 |
Standards-Version: 3.9.3
|
| 10 |
Homepage: http://last.cbrc.jp/
|
| 11 |
Vcs-Browser: http://svn.debian.org/wsvn/debian-med/trunk/packages/last-align/
|
| 12 |
Vcs-Svn: svn://svn.debian.org/debian-med/trunk/packages/last-align/trunk/
|
| 13 |
|
| 14 |
Package: last-align
|
| 15 |
Architecture: any
|
| 16 |
Depends: ${shlibs:Depends}, ${misc:Depends}
|
| 17 |
Recommends: python, python-imaging
|
| 18 |
Description: genome-scale comparison of biological sequences
|
| 19 |
LAST is software for comparing and aligning sequences, typically DNA or
|
| 20 |
protein sequences. LAST is similar to BLAST, but it copes better with very
|
| 21 |
large amounts of sequence data. Here are two things LAST is good at:
|
| 22 |
.
|
| 23 |
* Comparing large (e.g. mammalian) genomes.
|
| 24 |
* Mapping lots of sequence tags onto a genome.
|
| 25 |
.
|
| 26 |
The main technical innovation is that LAST finds initial matches based on
|
| 27 |
their multiplicity, instead of using a fixed size (e.g. BLAST uses 10-mers).
|
| 28 |
This allows one to map tags to genomes without repeat-masking, without becoming
|
| 29 |
overwhelmed by repetitive hits. To find these variable-sized matches, it uses
|
| 30 |
a suffix array (inspired by Vmatch). To achieve high sensitivity, it uses a
|
| 31 |
discontiguous suffix array, analogous to spaced seeds.
|