Seqanswers Leaderboard Ad

Collapse

Announcement

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

  • Is a bioinformatics tool to list mutations between two short bacterial sequences?

    Hello,

    I have two bacterial sequences of 10 kbp in fasta format and I am looking for a bioinformatics tool which is able to list the mutations (Indels and point mutations) between both sequences.

    I performed a global pairwise alignment of my sequences using needle (Needleman-Wunsch algorithm) from the Emboss package, which is known to produces an optimal alignment.

    In a second time, I used MUMmer as indicated in the manual for snps/indels dectection: http://mummer.sourceforge.net/manual/#snpdetection

    However, there some differences (mainly for indels) between the alignment produced by needle (that I use as a quality control) and the result generated by MUMmer. I suspect that the differences come from the initial alignment produced by MUMmer.

    Is there another tool (like MUMmer) for which I can give my own alignment?

    Thank

  • #2
    I performed a global pairwise alignment of my sequences using needle (Needleman-Wunsch algorithm) from the Emboss package, which is known to produces an optimal alignment.
    Needleman-Wunsch does not yield optimal alignments. For optimality, under a model that assumes fewer mutation events are more likely than more mutation events, you need affine transforms to encourage insertions or deletions to be made adjacent rather than scattered around at random, which Needleman-Wunsch or Smith-Waterman will do because they are greedy algorithms.

    That's just an aside, though. I don't know what tools would help you in this case.

    Comment

    Latest Articles

    Collapse

    • 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...
      Today, 06:43 AM
    • seqadmin
      Best Practices for Single-Cell Sequencing Analysis
      by seqadmin



      While isolating and preparing single cells for sequencing was historically the bottleneck, recent technological advancements have shifted the challenge to data analysis. This highlights the rapidly evolving nature of single-cell sequencing. The inherent complexity of single-cell analysis has intensified with the surge in data volume and the incorporation of diverse and more complex datasets. This article explores the challenges in analysis, examines common pitfalls, offers...
      06-06-2024, 07:15 AM

    ad_right_rmr

    Collapse

    News

    Collapse

    Topics Statistics Last Post
    Started by seqadmin, 06-21-2024, 07:49 AM
    0 responses
    144 views
    0 likes
    Last Post seqadmin  
    Started by seqadmin, 06-20-2024, 07:23 AM
    0 responses
    146 views
    0 likes
    Last Post seqadmin  
    Started by seqadmin, 06-17-2024, 06:54 AM
    0 responses
    153 views
    0 likes
    Last Post seqadmin  
    Started by seqadmin, 06-14-2024, 07:24 AM
    0 responses
    28 views
    0 likes
    Last Post seqadmin  
    Working...
    X