Unconfigured Ad

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • thh32
    Member
    • Feb 2014
    • 60

    #1

    Straight forward Smith waterman aligner?

    So I am looking for a straight forward smith waterman program which hasnt been "enhanced" and just accepts fasta files and compares to find common parts. The reason for not wanted enhanced versions is that we want to compare a few different aligners and need the smith waterman program to use as the gold standard and enhancements may use heuristics and therefore skip a few alignments which will reduce the reliability in the program. Does anyone know of a program like this? One which provides e-values / bitscores would be perfect.
  • dpryan
    Devon Ryan
    • Jul 2011
    • 3478

    #2
    How big is the reference genome you're using and how much RAM do you have? This actually becomes the limiting factor for any implementation.

    One old school program that can do this is "swat" from the phred/phrap package, which I believe also produces E values.

    Comment

    • thh32
      Member
      • Feb 2014
      • 60

      #3
      We have access to 500Gb RAM and we are aligning nucleotide sequences to Swissprot. hmmm ok I will have a look at that. I also found Swipe which provides e values so I am giving it a try.

      Comment

      • GenoMax
        Senior Member
        • Feb 2008
        • 7142

        #4
        If you can do protein-protein searches then you may want to try SSearch from FASTA suite: http://fasta.bioch.virginia.edu/fast...sta_down.shtml

        Comment

        • dariober
          Senior Member
          • May 2010
          • 311

          #5
          Originally posted by thh32 View Post
          So I am looking for a straight forward smith waterman program which hasnt been "enhanced" and just accepts fasta files and compares to find common parts.
          Recently I was facing a similar question. I needed to find the best alignment between query and reference, both small (100s bp) and not very many (~1000s), no euristics, no filtering, just give me the best match. I ended up writing a simple program in Java which is here https://github.com/dariober/SequenceMatcher. The alignment part is delegated to BioJava.

          I'm not sure it suites you though since in the most permissive mode it finds the best match between each query and each reference sequence. if one query aligns to one reference sequence in multiple locations equally well, you will get only one of them.

          Comment

          • DanOc
            Junior Member
            • Mar 2015
            • 1

            #6
            My solution is a bit more work perhaps, but how about pulling one of the versions of Smith-Waterman from SHRiMP? It has a basic Vector S-W with basic scoring that it uses to filter for a more detail Scalar S-W down the line. The Vector version could be what you're looking for, if I'm reading the request correctly.

            As for the extra work, we used this program as a framework for testing our hardware Smith-Waterman implementation and it was fairly easy to use due to the nice, clean code. It should be possible for you to pull out the bits you need in the same manner.

            http://compbio.cs.toronto.edu/shrimp/

            I'm not sure what the update rate of the codebase is like now, but I've been in contact with one of the original developers who was very nice about helping out with our questions.

            Comment

            Latest Articles

            Collapse

            • SEQadmin2
              Beyond CRISPR/Cas9: Understand, Choose, and Use the Right Genome Editing Tool
              by SEQadmin2



              CRISPR/Cas9 sparked the gene editing revolution for both research and therapeutics.1 But this system still showed severe issues that limited its applications. The most prominent were the heavy reliance on PAM sequences, delivery limitations, double-stranded breaks that prompt unintended edits and cell death, and editing inefficiency (both in targeting and in knock-in reliability).

              Despite this, “CRISPR helped turn genome editing from a specialized technique into
              ...
              07-31-2026, 11:01 AM
            • SEQadmin2
              Proteomic Platforms: How to Choose the Right Analytical Strategy to Improve Detection and Clinical Applications
              by SEQadmin2


              Proteomics platforms are evolving rapidly, with advances in mass spectrometry and affinity-based approaches expanding what researchers can detect and at what scale. As the field moves toward deeper proteome coverage and clinical applications, scientists face an increasingly complex landscape of tools. This article will explore how researchers are navigating these choices to find the right platform for their work.

              The systematic characterization of the human proteome has
              ...
              07-20-2026, 11:48 AM

            ad_right_rmr

            Collapse

            News

            Collapse

            Topics Statistics Last Post
            Started by SEQadmin2, 08-06-2026, 07:41 AM
            0 responses
            14 views
            0 reactions
            Last Post SEQadmin2  
            Started by SEQadmin2, 08-03-2026, 10:13 AM
            0 responses
            31 views
            0 reactions
            Last Post SEQadmin2  
            Started by SEQadmin2, 07-31-2026, 02:55 AM
            0 responses
            40 views
            0 reactions
            Last Post SEQadmin2  
            Started by SEQadmin2, 07-24-2026, 12:17 PM
            0 responses
            26 views
            0 reactions
            Last Post SEQadmin2  
            Working...