Seqanswers Leaderboard Ad

Collapse

Announcement

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

  • [algorithm] Help understanding substring chaining for spliced gene alignment

    Hi, I'm a newbie trying to understand the algorithm to align a spliced gene (lots of exons surrounded by introns) to a known gene.

    My full question is posted here, and I think it would be bad form to copy paste it.

    I'd be happy to just chat about various alignment algorithms too!

  • #2
    Dear gumbit,

    The Subjunc aligner goes some way similar to the substring chaining technique to map exon-spanning reads. It uses a number of 16bp subreads extracted from the read to probe the exon regions in the reference genome and to divide an exon-spanning read to multiple exonic blocks. It then confirms the discovered exon-exon junctions by checking the splicing signals and by re-aligning the putative exon-spanning reads.

    For details, have a look at this paper - http://www.ncbi.nlm.nih.gov/pubmed/23558742


    Best regards,

    Wei

    Comment


    • #3
      Thank you very much, I'm reading it now.

      Also in the Jones book it mentions that to perform this algorithm it generates a 3d array.
      Is this similar to multiple local alignment?

      Comment


      • #4
        Hi gumbit,

        Sorry, I dont know why you mean "3d array". Could you please elaborate it a bit?

        Thanks,
        Wei

        Comment


        • #5
          Sure, I think that in the algorithm it iterates over all the positions in string A, string B, and the list of "blocks" (blocks of exons that match between A and B), and the the final returned list of blocks has something to do with all 3 coordinates...
          This is the paper on it: http://www.pnas.org/content/93/17/9061.full.pdf

          Comment


          • #6
            Note that Subjunc does not perform exon assembly that seems to be the aim of the paper you referred to.

            Subjunc gives you the exon-exon junctions, not gene or transcript models. It uses those exon-spanning reads to discover the junctions and it does so by making use of the mappable regions in each read. The 16bp subreads extracted from the read are used to find these mappable regions. Subreads from the same block of the mappable region are virtually chained together to yield an exonic region. The discovered exonic regions are then used to find exon-exon junctions.

            I hope this clarifies things.

            Cheers,
            Wei

            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, Today, 06:37 PM
            0 responses
            7 views
            0 likes
            Last Post seqadmin  
            Started by seqadmin, Today, 06:07 PM
            0 responses
            7 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
            66 views
            0 likes
            Last Post seqadmin  
            Working...
            X