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.
Unconfigured Ad
Collapse
X
-
-
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.
-
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
-
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.Originally posted by thh32 View PostSo 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.
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
-
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
-
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...-
Channel: Articles
07-31-2026, 11:01 AM -
-
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...-
Channel: Articles
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
by SEQadmin2
08-06-2026, 07:41 AM
|
||
|
Started by SEQadmin2, 08-03-2026, 10:13 AM
|
0 responses
31 views
0 reactions
|
Last Post
by SEQadmin2
08-03-2026, 10:13 AM
|
||
|
Started by SEQadmin2, 07-31-2026, 02:55 AM
|
0 responses
40 views
0 reactions
|
Last Post
by SEQadmin2
07-31-2026, 02:55 AM
|
||
|
Started by SEQadmin2, 07-24-2026, 12:17 PM
|
0 responses
26 views
0 reactions
|
Last Post
by SEQadmin2
07-24-2026, 12:17 PM
|
Comment