| 1 |
plessy |
2479 |
Source: last-align
|
| 2 |
|
|
Section: science
|
| 3 |
|
|
Priority: optional
|
| 4 |
naoliv |
4187 |
Maintainer: Debian Med Packaging Team <debian-med-packaging@lists.alioth.debian.org>
|
| 5 |
plessy |
2479 |
DM-Upload-Allowed: yes
|
| 6 |
tille |
4078 |
Uploaders: Charles Plessy <plessy@debian.org>,
|
| 7 |
|
|
Andreas Tille <tille@debian.org>
|
| 8 |
tille |
10725 |
Build-Depends: debhelper (>= 9), help2man (>= 1.36.4+nmu1), python-imaging
|
| 9 |
tille |
9952 |
Standards-Version: 3.9.3
|
| 10 |
plessy |
2479 |
Homepage: http://last.cbrc.jp/
|
| 11 |
plessy |
7841 |
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 |
plessy |
2479 |
|
| 14 |
|
|
Package: last-align
|
| 15 |
|
|
Architecture: any
|
| 16 |
|
|
Depends: ${shlibs:Depends}, ${misc:Depends}
|
| 17 |
tille |
4084 |
Recommends: python, python-imaging
|
| 18 |
plessy |
2480 |
Description: genome-scale comparison of biological sequences
|
| 19 |
plessy |
2479 |
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 |
plessy |
7183 |
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 |
plessy |
2479 |
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.
|