Seqanswers Leaderboard Ad

Collapse

Announcement

Collapse
No announcement yet.
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • PubMed: ?-RA: a parallel sparse index for genomic read alignment.

    Syndicated from PubMed RSS Feeds

    ?-RA: a parallel sparse index for genomic read alignment.

    BMC Genomics. 2011;12 Suppl 2:S7

    Authors: O?uzhan Külekci M, Hon WK, Shah R, Scott Vitter J, Xu B

    Abstract
    BACKGROUND: Genomic read alignment involves mapping (exactly or approximately) short reads from a particular individual onto a pre-sequenced reference genome of the same species. Because all individuals of the same species share the majority of their genomes, short reads alignment provides an alternative and much more efficient way to sequence the genome of a particular individual than does direct sequencing. Among many strategies proposed for this alignment process, indexing the reference genome and short read searching over the index is a dominant technique. Our goal is to design a space-efficient indexing structure with fast searching capability to catch the massive short reads produced by the next generation high-throughput DNA sequencing technology.
    RESULTS: We concentrate on indexing DNA sequences via sparse suffix arrays (SSAs) and propose a new short read aligner named ?-RA (PSI-RA: parallel sparse index read aligner). The motivation in using SSAs is the ability to trade memory against time. It is possible to fine tune the space consumption of the index based on the available memory of the machine and the minimum length of the arriving pattern queries. Although SSAs have been studied before for exact matching of short reads, an elegant way of approximate matching capability was missing. We provide this by defining the rightmost mismatch criteria that prioritize the errors towards the end of the reads, where errors are more probable. ?-RA supports any number of mismatches in aligning reads. We give comparisons with some of the well-known short read aligners, and show that indexing a genome with SSA is a good alternative to the Burrows-Wheeler transform or seed-based solutions.
    CONCLUSIONS: ?-RA is expected to serve as a valuable tool in the alignment of short reads generated by the next generation high-throughput sequencing technology. ?-RA is very fast in exact matching and also supports rightmost approximate matching. The SSA structure that ?-RA is built on naturally incorporates the modern multicore architecture and thus further speed-up can be gained. All the information, including the source code of ?-RA, can be downloaded at: http://www.busillis.com/o_kulekci/PSIRA.zip.


    PMID: 21989248 [PubMed - indexed for MEDLINE]



    More...

Latest Articles

Collapse

  • seqadmin
    Choosing Between NGS and qPCR
    by seqadmin



    Next-generation sequencing (NGS) and quantitative polymerase chain reaction (qPCR) are essential techniques for investigating the genome, transcriptome, and epigenome. In many cases, choosing the appropriate technique is straightforward, but in others, it can be more challenging to determine the most effective option. A simple distinction is that smaller, more focused projects are typically better suited for qPCR, while larger, more complex datasets benefit from NGS. However,...
    10-18-2024, 07:11 AM
  • seqadmin
    Non-Coding RNA Research and Technologies
    by seqadmin




    Non-coding RNAs (ncRNAs) do not code for proteins but play important roles in numerous cellular processes including gene silencing, developmental pathways, and more. There are numerous types including microRNA (miRNA), long ncRNA (lncRNA), circular RNA (circRNA), and more. In this article, we discuss innovative ncRNA research and explore recent technological advancements that improve the study of ncRNAs.

    Nobel Prize for MicroRNA Discovery
    This week,...
    10-07-2024, 08:07 AM

ad_right_rmr

Collapse

News

Collapse

Topics Statistics Last Post
Started by seqadmin, Yesterday, 05:31 AM
0 responses
10 views
0 likes
Last Post seqadmin  
Started by seqadmin, 10-24-2024, 06:58 AM
0 responses
20 views
0 likes
Last Post seqadmin  
Started by seqadmin, 10-23-2024, 08:43 AM
0 responses
48 views
0 likes
Last Post seqadmin  
Started by seqadmin, 10-17-2024, 07:29 AM
0 responses
58 views
0 likes
Last Post seqadmin  
Working...
X