Seqanswers Leaderboard Ad

Collapse

Announcement

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

  • Bowtie: Burrows Wheeler Transform

    I have used Bowtie to align maize short sequence reads. I have a rather naive question regarding the application of the underlying algorithm. I just thought I would pose it here. How is the Burrows Wheeler Transform algorithm used in in the multiple alignment/short sequence alignment? Does the genome "index" building (Bowtie Index) also use this algorithm? Any details greatly appreciated.

    Siva

  • #2
    Here's a powerpoint presentation I made for our journal club where I attempt to explain the burroughs wheeler transform algorithm...

    I think you are doing the burroughs wheeler transformation when you create the genome index, and then the alignment part is just doing a lookup into that transformed genome.

    If anybody else looks at this presentation and finds I have it wrong, please correct me!
    Attached Files

    Comment


    • #3
      Hi mgogol
      Thanks a lot. I will go through your ppt presentation and get back to you.

      Siva

      Comment


      • #4
        If I were asked to explain how BWT works in sequence alignment in one sentence, I would say BWT effectively mimics suffix tree but with much smaller memory footprint. About how it mimics you need to understand backward search/LF mapping, which will take some time to understand and even more time to prove.

        Comment

        Latest Articles

        Collapse

        • seqadmin
          Best Practices for Single-Cell Sequencing Analysis
          by seqadmin



          While isolating and preparing single cells for sequencing was historically the bottleneck, recent technological advancements have shifted the challenge to data analysis. This highlights the rapidly evolving nature of single-cell sequencing. The inherent complexity of single-cell analysis has intensified with the surge in data volume and the incorporation of diverse and more complex datasets. This article explores the challenges in analysis, examines common pitfalls, offers...
          06-06-2024, 07:15 AM
        • seqadmin
          Latest Developments in Precision Medicine
          by seqadmin



          Technological advances have led to drastic improvements in the field of precision medicine, enabling more personalized approaches to treatment. This article explores four leading groups that are overcoming many of the challenges of genomic profiling and precision medicine through their innovative platforms and technologies.

          Somatic Genomics
          “We have such a tremendous amount of genetic diversity that exists within each of us, and not just between us as individuals,”...
          05-24-2024, 01:16 PM

        ad_right_rmr

        Collapse

        News

        Collapse

        Topics Statistics Last Post
        Started by seqadmin, Yesterday, 07:49 AM
        0 responses
        14 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 06-20-2024, 07:23 AM
        0 responses
        14 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 06-17-2024, 06:54 AM
        0 responses
        16 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 06-14-2024, 07:24 AM
        0 responses
        25 views
        0 likes
        Last Post seqadmin  
        Working...
        X