Seqanswers Leaderboard Ad

Collapse

Announcement

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

  • do we need alignment ?

    I recently discovered to compare sequences by their matching subsequences
    - say - of length 12 for nucleotides.
    This has the advantage that you needn't align the sequences,
    which may take quite some time (usinf MAFFT) for large sets
    and can't be done from batch.
    You can also store many subsequences in an array and quickly scan
    whole databases for matches

    Now I wonder how good/reliable that method is to measure
    genetic similarity ? Is it generally being done to replace alignment ?

    I'm mainly doing it for influenza

  • #2
    Whether you need any analysis is defined by what question you are asking. Since you haven't stated a hypothesis, it's rather challenging to answer whether a given approach would answer that hypothesis.

    In any case, many sequence database search tools employ some variant on what you are describing. The Burrows-Wheeler transform that lies at the heart of Bowtie, BWA and many other short read aligners is a scheme for efficiently searching a very large table of subsequences -- simply storing subsequences in an array breaks down very quickly.

    Comment


    • #3
      multiple purposes. Currently I was trying to compute the distance-graph
      (<x% nucleotide-differences ?) and then trying to find a small dominating
      set, such than any other sequence is closer than (100-x)% to one
      in the dominating set. Hopefully easier to handle than the big databases
      while it still contains essentially all sequences.

      Other applications/problems/questions: search for recombinations,
      reassortments,
      for periods of low mutation (graph: differences vs. time-difference)
      or nucleotide vs. amino acid mutations

      track mutations, where they appear first,
      mutation pictures


      for many of the purposes, i.e. the distance graph maybe the
      alignment isn't needed ? But I'm not sure how "good" the
      subsequence-distances are

      -----------------------------------------
      2012/06/04

      the pic below shows that it is a bit less sensitive,
      but acceptable

      avian influenza segment1 pairs
      amino-acid differences vs. nucleotide-differences
      Attached Files
      Last edited by gsgs; 06-04-2012, 08:24 AM.

      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
      26 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
      212 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