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
          Exploring the Dynamics of the Tumor Microenvironment
          by seqadmin




          The complexity of cancer is clearly demonstrated in the diverse ecosystem of the tumor microenvironment (TME). The TME is made up of numerous cell types and its development begins with the changes that happen during oncogenesis. “Genomic mutations, copy number changes, epigenetic alterations, and alternative gene expression occur to varying degrees within the affected tumor cells,” explained Andrea O’Hara, Ph.D., Strategic Technical Specialist at Azenta. “As...
          07-08-2024, 03:19 PM
        • seqadmin
          Exploring Human Diversity Through Large-Scale Omics
          by seqadmin


          In 2003, researchers from the Human Genome Project (HGP) announced the most comprehensive genome to date1. Although the genome wasn’t fully completed until nearly 20 years later2, numerous large-scale projects, such as the International HapMap Project and 1000 Genomes Project, continued the HGP's work, capturing extensive variation and genomic diversity within humans. Recently, newer initiatives have significantly increased in scale and expanded beyond genomics, offering a more detailed...
          06-25-2024, 06:43 AM

        ad_right_rmr

        Collapse

        News

        Collapse

        Topics Statistics Last Post
        Started by seqadmin, 07-10-2024, 07:30 AM
        0 responses
        25 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 07-03-2024, 09:45 AM
        0 responses
        201 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 07-03-2024, 08:54 AM
        0 responses
        211 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 07-02-2024, 03:00 PM
        0 responses
        193 views
        0 likes
        Last Post seqadmin  
        Working...
        X