Go Back   SEQanswers > Bioinformatics > Bioinformatics

Similar Threads
Thread Thread Starter Forum Replies Last Post
align short query against 300M Illumina reads hohllp Bioinformatics 5 11-21-2011 01:40 PM
PubMed: Looking ultra deep: short identical sequences and transcriptional slippage. Newsbot! Literature Watch 0 11-16-2011 03:00 AM
Align multiple sequences in tabular or fasta format pchiang Bioinformatics 7 07-01-2011 11:18 PM
Looking for assembler to align very short reads andylai Bioinformatics 0 06-02-2011 09:58 PM
PubMed: PositionMatcher: A Fast Custom-Annotation Tool for Short DNA Sequences. Newsbot! Literature Watch 1 02-28-2011 09:00 AM

Thread Tools
Old 02-17-2009, 06:00 AM   #1
RSS Posting Maniac

Join Date: Feb 2008
Posts: 1,443
Default PubMed: PASS: a Program to Align Short Sequences.

Syndicated from PubMed RSS Feeds

Related Articles PASS: a Program to Align Short Sequences.

Bioinformatics. 2009 Feb 13;

Authors: Campagna D, Albiero A, Bilardi A, Caniato E, Forcato C, Manavski S, Vitulo N, Valle G

SUMMARY: Standard DNA alignment programs are inadequate to manage the data produced by new generation DNA sequencers. To answer this problem we developed PASS with the objective of improving execution time and sensitivity when compared with other available programs. PASS performs fast gapped and ungapped alignments of short DNA sequences onto a reference DNA, typically a genomic sequence. It is designed to handle a huge amount of reads such as those generated by Solexa, SOLiD or 454 technologies. The algorithm is based on a data structure that holds in RAM the index of the genomic positions of "seed" words (typically 11-12 bases) as well as an index of the precomputed scores of short words (typically 7-8 bases) aligned against each other. After building the genomic index, the program scans every query sequence performing 3 steps: 1) finds matching seed words in the genome; 2) for every match checks the precomputed alignment of the short flanking regions; 3) if passes step 2, then it performs an exact dynamic alignment of a narrow region around the match. The performance of the program is very striking both for sensitivity and speed. For instance, gap alignment is achieved hundreds of times faster than BLAST and several times faster than SOAP, especially when gaps are allowed. Furthermore, PASS has a higher sensitivity when compared with the other available programs. RAvailability and implementation: Source code and binaries are freely available for download at, implemented in C++ and supported on Linux and Windows. CONTACT:

PMID: 19218350 [PubMed - as supplied by publisher]

Newsbot! is offline   Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

All times are GMT -8. The time now is 01:22 AM.

Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.
Single Sign On provided by vBSSO