Seqanswers Leaderboard Ad

Collapse

Announcement

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

  • Burrows-Wheeler Aligners for Colorspace?

    Does anyone know if any of the newer BWT aligners work for native ABI reads yet? I am drooling over the speed improvements, but need something to work in colorspace...Thanks in advance.

    -Loyal
    Last edited by lgoff; 02-24-2009, 10:09 AM.

  • #2
    I whole heartedly second this motion!

    Comment


    • #3
      Actually you would not get much speed up from BWT-based aligners, at least not from bwa. BWT based algorithm is mainly fast for near exact alignment, but as at present SOLiD produces higher color error rate than Illumina, the advantage of BWT based algorithm is degraded. Furthermore, SOLiD reads are short in general and thus tend to have more alternative mappings. Pairing multiple hits in the BWT framework is expensive.

      An experimental version of BWA now supports SOLiD pairing, but it is only 2-3 times faster than MAQ while less sensitive. For reads with high error rate, Eland/MAQ/ZOOM like algorithms may be preferred sometimes.

      Comment


      • #4
        thanks for the info.

        Comment


        • #5
          bwa-0.4.6 is just released with SOLiD support. Features include: a) indexing nucleotide fasta (maq takes color reference fasta as input). b) paired end support. However, as SOLiD reads are shorter, it is recommended to tune the default parameters to achieve better speed (see manual in the package). c) output alignment in the nucleotide space (this is done by a similar algorithm implemented in maq's csmap2nt). d) gapped alignment for single end read (not sure if it works properly yet, but I can see gapped alignments). Please note like maq, bwa cannot use the primer base and the first color, which will make the read 1 residue shorter.

          For SOLiD reads, bwa is not much faster than maq and less sensitive, but you may find it is easier to use. Anyway, an experimental version. Let me know if you have any problems. I seldom work with SOLiD data.
          Last edited by lh3; 03-09-2009, 02:24 PM.

          Comment


          • #6
            Thanks for the info. To be doubly sure... By "color reference fasta", do you mean that you translate the tags from colorspace to FASTA FIRST and then do the matching? Or is the matching done in native colorspace?

            Comment


            • #7
              Alignment is done in color space. After alignment, color reads are translated to nucleotides essentially with the code in maq's csmap2nt.

              Comment


              • #8
                thanks... that's what I expected... just wanted to be doubly sure.

                Comment


                • #9
                  If you're looking for the fastest colorspace alignemnt,
                  check out the thread:

                  "Alignment Software breaks speed records "

                  Comment


                  • #10
                    Also check out http://genome.ucla.edu/bfast for the alignment software BFAST. Higher error reads is not a problem, handling color space data easily.

                    Also consider what you are looking for. If you wan to find indels (gapped alignment) you will need to perform some type of smith-waterman algorithm, which is more expensive on ABI data.

                    Comment

                    Latest Articles

                    Collapse

                    • seqadmin
                      Strategies for Sequencing Challenging Samples
                      by seqadmin


                      Despite advancements in sequencing platforms and related sample preparation technologies, certain sample types continue to present significant challenges that can compromise sequencing results. Pedro Echave, Senior Manager of the Global Business Segment at Revvity, explained that the success of a sequencing experiment ultimately depends on the amount and integrity of the nucleic acid template (RNA or DNA) obtained from a sample. “The better the quality of the nucleic acid isolated...
                      03-22-2024, 06:39 AM
                    • seqadmin
                      Techniques and Challenges in Conservation Genomics
                      by seqadmin



                      The field of conservation genomics centers on applying genomics technologies in support of conservation efforts and the preservation of biodiversity. This article features interviews with two researchers who showcase their innovative work and highlight the current state and future of conservation genomics.

                      Avian Conservation
                      Matthew DeSaix, a recent doctoral graduate from Kristen Ruegg’s lab at The University of Colorado, shared that most of his research...
                      03-08-2024, 10:41 AM

                    ad_right_rmr

                    Collapse

                    News

                    Collapse

                    Topics Statistics Last Post
                    Started by seqadmin, Yesterday, 06:37 PM
                    0 responses
                    10 views
                    0 likes
                    Last Post seqadmin  
                    Started by seqadmin, Yesterday, 06:07 PM
                    0 responses
                    10 views
                    0 likes
                    Last Post seqadmin  
                    Started by seqadmin, 03-22-2024, 10:03 AM
                    0 responses
                    51 views
                    0 likes
                    Last Post seqadmin  
                    Started by seqadmin, 03-21-2024, 07:32 AM
                    0 responses
                    67 views
                    0 likes
                    Last Post seqadmin  
                    Working...
                    X