Last-align
Last-align
http://last.cbrc.jp/
genome-scale comparison of biological sequences
LAST is software for comparing and aligning sequences, typically DNA or protein sequences. LAST is similar to BLAST, but it copes better with very large amounts of sequence data. Here are two things LAST is good at:
- Comparing large (e.g. mammalian) genomes. * Mapping lots of
sequence tags onto a genome.
The main technical innovation is that LAST finds initial matches based on their multiplicity, instead of using a fixed size (e.g. BLAST uses 10-mers). This allows one to map tags to genomes without repeat-masking, without becoming overwhelmed by repetitive hits. To find these variable-sized matches, it uses a suffix array (inspired by Vmatch). To achieve high sensitivity, it uses a discontiguous suffix array, analogous to spaced seeds.
Licensing
License
Verified by
Verified on
Notes
License
Verified by
Debian: Andreas Tille <tille@debian.org>
Verified on
23 October 2014
Notes
License: gpl-3+
License
Verified by
Debian: Andreas Tille <tille@debian.org>
Verified on
23 October 2014
Notes
License: public-domain
public-domain Public domain code from Yi-Kuo Yu & Stephen
Altschul, NCBILicense
Verified by
Debian: Andreas Tille <tille@debian.org>
Verified on
23 October 2014
Notes
License: public-domain
public-domain PUBLIC DOMAIN NOTICE National Center for Biotechnology Information
This software/database is a "United States Government Work" under the terms of the United States Copyright Act. It was written as part of the author's offical duties as a United States Government employee and thus cannot be copyrighted. This software/database is freely available to the public for use. The National Library of Medicine and the U.S. Government have not placed any restriction on its use or reproduction.
Although all reasonable efforts have been taken to ensure the accuracy and reliability of the software and data, the NLM and the U.S. Government do not and cannot warrant the performance or results that may be obtained by using this software or data. The NLM and the U.S. Government disclaim all warranties, express or implied, including warranties of performance, merchantability or fitness for any particular purpose.
Please cite the author in any work or product based on this
material.
Leaders and contributors
Resources and communication
| Audience | Resource type | URI |
|---|---|---|
| Download | http://last.cbrc.jp/last-475.zip | |
| Debian (Ref) | https://tracker.debian.org/pkg/last-align |
Software prerequisites
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.
The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.