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
            Genetic Variation in Immunogenetics and Antibody Diversity
            by seqadmin



            The field of immunogenetics explores how genetic variations influence immune responses and susceptibility to disease. In a recent SEQanswers webinar, Oscar Rodriguez, Ph.D., Postdoctoral Researcher at the University of Louisville, and Ruben Martínez Barricarte, Ph.D., Assistant Professor of Medicine at Vanderbilt University, shared recent advancements in immunogenetics. This article discusses their research on genetic variation in antibody loci, antibody production processes,...
            11-06-2024, 07:24 PM
          • 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

          ad_right_rmr

          Collapse

          News

          Collapse

          Topics Statistics Last Post
          Started by seqadmin, 11-08-2024, 11:09 AM
          0 responses
          37 views
          0 likes
          Last Post seqadmin  
          Started by seqadmin, 11-08-2024, 06:13 AM
          0 responses
          28 views
          0 likes
          Last Post seqadmin  
          Started by seqadmin, 11-01-2024, 06:09 AM
          0 responses
          32 views
          0 likes
          Last Post seqadmin  
          Started by seqadmin, 10-30-2024, 05:31 AM
          0 responses
          23 views
          0 likes
          Last Post seqadmin  
          Working...
          X