SEQanswers

Go Back   SEQanswers > Bioinformatics > Bioinformatics



Similar Threads
Thread Thread Starter Forum Replies Last Post
Using bam files to align to custom sequences johnibozo RNA Sequencing 0 12-22-2012 03:54 AM
how to align concatenated and sheared sequences? Lilach Bioinformatics 2 11-04-2012 07:17 AM
Align long sequences to genome reference Amative Bioinformatics 2 07-17-2012 06:05 AM
Align multiple sequences in tabular or fasta format pchiang Bioinformatics 7 07-01-2011 10:18 PM
PubMed: PASS: a Program to Align Short Sequences. Newsbot! Bioinformatics 0 02-17-2009 05:00 AM

Reply
 
Thread Tools
Old 11-20-2013, 09:40 AM   #1
fahim
Member
 
Location: louisville

Join Date: Oct 2010
Posts: 10
Default Is there an algorithm that align two sequences?

Is there any algorithm that align two sequences just like Smith-Waterman where where the gaps are not allowed. Only mismatches are allowed.

I do know that this can be achieved using heavy penalty on insertion and deletion but was wondering if any dedicated algo exist.

Last edited by fahim; 11-20-2013 at 09:43 AM.
fahim is offline   Reply With Quote
Old 11-20-2013, 09:49 AM   #2
GenoMax
Senior Member
 
Location: East Coast USA

Join Date: Feb 2008
Posts: 7,030
Default

Check into SSEARCH from the FASTA alignment package.

Lastz may also work: http://www.bx.psu.edu/~rsharris/lastz/
GenoMax is offline   Reply With Quote
Old 11-20-2013, 10:02 AM   #3
westerman
Rick Westerman
 
Location: Purdue University, Indiana, USA

Join Date: Jun 2008
Posts: 1,104
Default

Sounds like you have the proper approach. S&W putting a large penalty on insert/deletes. But as always, take GenoMax's advice. He knows a lot!

Last edited by westerman; 11-20-2013 at 10:02 AM. Reason: Added comment about genomax
westerman is offline   Reply With Quote
Old 11-20-2013, 12:39 PM   #4
fahim
Member
 
Location: louisville

Join Date: Oct 2010
Posts: 10
Default

Thanks GenoMax. Will look at it
fahim is offline   Reply With Quote
Old 11-22-2013, 06:09 AM   #5
krobison
Senior Member
 
Location: Boston area

Join Date: Nov 2007
Posts: 747
Default

BLAST 1.x!!!

I assume you are trying to align a lot of sequences; otherwise it is probably about a page of code in any modern programming language & a good exercise for a beginning student.
krobison is offline   Reply With Quote
Old 11-25-2013, 01:43 AM   #6
cs
Junior Member
 
Location: us

Join Date: Oct 2010
Posts: 7
Default

Quote:
Originally Posted by fahim View Post
Is there any algorithm that align two sequences just like Smith-Waterman where where the gaps are not allowed. Only mismatches are allowed.

I do know that this can be achieved using heavy penalty on insertion and deletion but was wondering if any dedicated algo exist.
As krobison has suggested, try NCBI's legacy bl2seq program to align 2 sequences to each other. I guess it's not available now. Try using the equivalent options in the newer blast+ suite.
cs is offline   Reply With Quote
Reply

Tags
sequence alignment

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off




All times are GMT -8. The time now is 02:03 AM.


Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.
Single Sign On provided by vBSSO