Seqanswers Leaderboard Ad

Collapse

Announcement

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

  • Burrows Wheeler Transform

    I wrote an introductory post on Burrows Wheeler Transform that powers many efficient search programs such as Bowtie, BWA and SOAP2.



    We usually do not cover topics that are explained everywhere else, and BWT is over 20 years old - so old that it even has a wiki page. However, I could not find a simple explanation of LF mapping property anywhere. LF mapping is used by search programs to map short reads onto reference sequence.

    Is it important to learn how the algorithm works to use Bowtie and BWA? I do not think so, but I enjoy shows like car-talk without ever intending to get under the car
    Last edited by samanta; 10-04-2011, 11:06 AM.
    http://homolog.us

  • #2
    Posted part II -



    I worked out another example, and also explained how the search is really done.
    http://homolog.us

    Comment


    • #3
      Great stuff, is part III going to show the auxiliary data structures for an FM-index (occurrence array etc.)?

      Comment


      • #4
        Originally posted by nilshomer View Post
        Great stuff, is part III going to show the auxiliary data structures for an FM-index (occurrence array etc.)?

        Thank you !! Still undecided about where to go next. Everyone wants to know how electricity works, but not operations of three phase, or Y-delta, or AC motor.
        http://homolog.us

        Comment


        • #5
          Originally posted by samanta View Post
          Thank you !! Still undecided about where to go next. Everyone wants to know how electricity works, but not operations of three phase, or Y-delta, or AC motor.
          Ask my dog, named Tesla. Anyhow, I would be happy to contribute as I think it would go a long way to those interested.

          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
          9 views
          0 likes
          Last Post seqadmin  
          Started by seqadmin, 03-22-2024, 10:03 AM
          0 responses
          49 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