Monday, August 11, 2008

Sequence Alignment Techniques

Sequence Alignment Techniques are very useful in the field of Bioinformatics. Bioinformatics is the application of computer technology in the field of Biology.

Within the nucleus of our cells, a very fine thread like structure is present known as chromosome. The chief component of chromosome is the DNA( Deoxyribonucleic acid). Without getting into much detail, just know this that the DNA can be represented as a string of letters. Example- ACCTGATCGATCAGTGACGAT, such strings are known as DNA sequences.

Let us align 2 DNA sequences. Seq1- ACTG Seq2- ACTP. Without using any algorithms, we can determine the alignment of these 2 sequence.


Suppose the sequences to be compared are much more complex, say

Seq1- ABCNYRQCLCRPM( Query Sequence )
Seq2- AYCYNRCKCRBP( Subject Sequence )

In such cases, we use algorithms; 2 main algorithms used are Needleman-Wunsch algorithm and Smith-Waterman algorithm. The former is used for Global Alignment while the latter is used for Local alignment. In Global Alignment the whole of the query seqence is compared to the subject sequence for alignment. In Local Alignment, the query sequence is partioned and , and the bits are compared to the subject sequence. Let us solve the above problem using Needleman-Wunsch algorithm.
3 steps are involved-
=> Initiation of the matrix
=> Filling up the matrix
=> Tracing back



=>Initiation of the matrix

Before we initiate the matrix we have to assign the match value, mismatch value and gap value. Let us keep, match=5 mismatch=-3 gap=-4

The initialized matrix is as follows-

Figure1- Initialized matrix

The query sequence is placed as a row on the top. The subject sequence is placed as a column on the side. 0 is the origin of the matrix. The first row of the matrix is filled with values, as the multiple of the gap value( i.e. -4 is the gap value in this case, so the first row would be filled as -4, -8, -16.... till -52). Do the same for the first column of the matrix.





=> Filling up the matrix
Just consider the labeled cell of the matrix in the figure below. We will fill up this cell upon the basis of fixed protocol. We have to calculate 3 values: (Value of the Diagonal Cell+ Match/Mismatch Value), (Value of the Top Cell+Gap Value), (Value of the Left Cell+ Gap Value). Now we have to select the greatest value, to fill up the cell. In the given example, the 3 values would be, (0+5=5), (-4-4= -8), (-4-4= -8); since 5 is the greatest value, we shall fill up the cell with 5.

Then make another similar matrix. In that fill up the same position, with the type of value you have chosen i.e. - whether the diagonal value is selected, the top value is selected or the left value is selected.

Continue filling both the matrix
Figure2- Filled up matrix




Figure3- Filled up Location matrix





=>Tracing back

Figure4- Tracing back of the matrix

Based upon the second matrix, we shall trace back. Our start position is the last cell of the last row, and our stopping position should be the first cell of the first row.

If the cell has diagonal value(D), our arrow should move towards the diagonal cell. If the cell has top value(T), our arrow should move towards the top cell. If the cell has left value(L), our arrow should move towards the left cell. If the cell has 2 values(DT or DL or TL), then 2 arrows will be made and they shall move according to the corresponding values. If the cell has 3 values, then 3 arrows will be made and they shall move in all the 3 directions(diagonal, top, left).

After we have obtained the trace back matrix, we shall do the final alignment.




Final Alignment on the basis of first pathway in matrix is:-

Figure5- First pathway in the matrix

If a cell has diagonal arrow, arising from it, then there will be a match. Example- Just consider the brown labeled cell in the above diagram, since it has a diagonal arrow arising from it, P from the left axis and P from the top axis would be a match.

If the cell has vertical arrow arising from it, then there will be a gap along the query sequence. Example- Just consider the green labeled matrix in the above diagram, since it has a vertical arrow arising from it, there would be a gap along the top axis.

If the cell has a horizontal arrow arising from it, then there will be a gap along the subject sequence. Example- Just consider the pink labeled matrix in the above diagram, since it has a horizontal arrow arising from it, there would be a gap along the left axis.

Figure6- Final Result on the basis of the first pathway






Similarly do Final Alignment on the basis of second pathway in matrix:-

Figure7- Second Result on the basis of the first pathway






Figure8- Final Result on the basis of the second pathway


Both these alignments are correct. I hope you have understood this concept, if not feel free to comment and I shall solve your doubts.










259 comments:

«Oldest   ‹Older   201 – 259 of 259
Anonymous said...

tramadol 50 mg tramadol hcl user reviews - tramadol for dogs how long does it take to work

Anonymous said...

http://ranchodelastortugas.com/#58720 buy xanax online overnight delivery - overdose with xanax and alcohol

Anonymous said...

http://staam.org/#50589 tramadol hcl 50 mg mylan - tramadol hcl good pain

Anonymous said...

Just desire to say your article is as astounding.

The clearness to your post is simply cool and that i could suppose you are knowledgeable on this subject.
Well with your permission allow me to snatch your feed to keep updated with forthcoming
post. Thank you 1,000,000 and please continue the enjoyable work.


Also visit my blog post ... Cheap christian louboutin

Anonymous said...

http://staam.org/#74560 buy tramadol in usa no prescription - buy tramadol online no prescription next day delivery

Anonymous said...

Your style is really unique compared to other people I've read stuff from. I appreciate you for posting when you have the opportunity, Guess I'll
just bookmark this blog.For your far more informed tackle http://www.
wealthcareconnect.com/index.php?do=/profile-2016/info/ what it will require to
safeguard make for the duration of transport, and for customized Products Packaging, for more information go to our website
site

Feel free to visit my homepage: cheap jersey

Anonymous said...

buy xanax online generic xanax vs brand xanax - how to order xanax online no prescription

Anonymous said...

Wow, incredible blog layout! How long have you been blogging for?
you made blogging look easy. The overall look of your
website is excellent, as well as the content!

Feel free to visit my page :: usc football jersey 7
my website: jersey shirts for girls

Anonymous said...

Incredible points. Solid arguments. Keep up the great
spirit.

Feel free to surf to my web site - yu darvish jersey shop

Anonymous said...

Hi to every body, it's my first visit of this website; this website carries awesome and really fine data for readers.

my homepage: coffee flavoring

Anonymous said...

buy xanax online xanax dosage 70 pound dog - xanax drug test employment

Anonymous said...

First of all I would like to say fantastic blog! I had
a quick question which I'd like to ask if you do not mind. I was interested to know how you center yourself and clear your thoughts prior to writing. I have had a difficult time clearing my mind in getting my thoughts out there. I truly do take pleasure in writing but it just seems like the first 10 to 15 minutes tend to be lost simply just trying to figure out how to begin. Any recommendations or tips? Kudos!

Here is my web blog; libexecht

Anonymous said...

Hello, after reading this amazing piece of writing i am also
delighted to share my know-how here with mates.



my website :: swallows

Anonymous said...

Link exchange is nothing else however it is simply placing the other person's webpage link on your page at proper place and other person will also do similar in favor of you.

Also visit my website; testate

Anonymous said...

buy xanax online pass drug test taking xanax - xanax side effects in cats

Anonymous said...

Peculiar article, exactly what I needed.

Here is my webpage - delete

Anonymous said...

I do not even understand how I ended up here, but I thought this post was great.

I do not know who you're but definitely you are going to a well-known blogger in case you are not already. Cheers!

my web blog - temporyary

Anonymous said...

I like what you guys tend to be up too. This kind
of clever work and coverage! Keep up the excellent works guys I've added you guys to my blogroll.

Here is my web site :: ロレックスコピー

Anonymous said...

I savor, cause I discovered exactly what I used to
be looking for. You have ended my four day long hunt! God Bless you man.
Have a nice day. Bye

Check out my page accumulation

Anonymous said...

The best strategy to convey to the difference in between
the 2008 and 2009 models will be to hunt for the red lines along with the bars that happen to be only for the 2009
products.

Also visit my weblog :: bowflex selecttech dumbbells

Anonymous said...

I just like the valuable information you provide for your articles.
I'll bookmark your blog and take a look at once more here regularly. I am quite certain I'll learn
plenty of new stuff proper right here! Best of luck for the next!


my web blog kyle leon muscle maximizer reviews

Anonymous said...

Hi there! This is my first visit to your blog!

We are a group of volunteers and starting a new project
in a community in the same niche. Your blog provided us valuable information to work
on. You have done a outstanding job!

Feel free to visit my web blog :: acne no more review does it work

Anonymous said...

You made some really good points there. I looked on the internet for more
info about the issue and found most individuals will go along with your views on
this web site.

Feel free to visit my web-site :: jump manual login

Anonymous said...

Can you tell us more about this? I'd care to find out some additional information.

Check out my homepage: Customized Fat Loss By Kyle Leon

Anonymous said...

Nice blog here! Also your web site loads up fast! What host are you using?
Can I get your affiliate link to your host? I wish my website loaded up as
fast as yours lol

Also visit my web blog frenzy fat loss review method

Anonymous said...

Thank you, I've just been looking for info about this subject for a long time and yours is the greatest I've came upon till now.
However, what in regards to the bottom line? Are you positive
in regards to the source?

Look at my web page - truth about Cellulite joey atlas

Anonymous said...

Aw, this was an incredibly good post. Spending some time and actual effort to create a good article… but what can I
say… I hesitate a whole lot and don't manage to get nearly anything done.

Feel free to surf to my web blog :: somanabolic muscle maximizer review yahoo

Anonymous said...

Hi there! This is kind of off topic but I need some help from
an established blog. Is it very hard to set up your own blog?
I'm not very techincal but I can figure things out pretty fast. I'm thinking about setting up my own but
I'm not sure where to start. Do you have any tips or suggestions? Many thanks

Look into my blog post truth about cellulite reviews

Anonymous said...

Hello! Do you know if they make any plugins to assist with
SEO? I'm trying to get my blog to rank for some targeted keywords but I'm not seeing very good success.
If you know of any please share. Cheers!

Feel free to visit my page ... frenzy fat loss review method

Anonymous said...

I got this web page from my pal who told me regarding this website and
at the moment this time I am browsing this site and reading very
informative articles at this place.

Here is my page :: vertical jump manual review

Anonymous said...

When some one searches for his necessary thing, so he/she wishes to
be available that in detail, so that thing is maintained over here.


Also visit my homepage - joey atlas symulast reviews

Anonymous said...

Ahaa, its good conversation on the topic of this post at this place
at this webpage, I have read all that, so at this time me also commenting at this place.


My site - jlogger

Anonymous said...

Hi, I do believe this is a great website. I stumbledupon it ;) I'm going to come back yet again since i have book-marked it. Money and freedom is the greatest way to change, may you be rich and continue to guide others.

Visit my blog post; tadcaster

Anonymous said...

Howdy! I just want to give you a huge thumbs up for your great information
you've got right here on this post. I am returning to your site for more soon.

Also visit my webpage; longtubes

Anonymous said...

bookmarked!!, I like your site!

Feel free to surf to my web site shan

Anonymous said...

I am in fact grateful to the holder of this web page who has shared this great paragraph at at this
place.

my blog: lawebamateur

Anonymous said...

Hi there, I enjoy reading all of your post. I like to write a little comment to support you.


Here is my web page: minish

Anonymous said...

Hi, this weekend is nice designed for me, since this occasion i am reading this great educational piece of writing here at my residence.


my blog post - uncle

Anonymous said...

Great blog you have got here.. It's hard to find high quality writing like yours nowadays. I honestly appreciate individuals like you! Take care!!

my web page: galvan

Anonymous said...

Thanks for the good writeup. It in reality was a leisure account it.

Look complex to more delivered agreeable from you!
By the way, how can we communicate?

Feel free to surf to my web page ... surely

Anonymous said...

Thanks for finally talking about > "Sequence Alignment Techniques"
< Liked it!

Feel free to surf to my webpage ... comers

Anonymous said...

An outstanding share! I have just forwarded this onto a coworker who had been conducting a little research on this.
And he in fact ordered me lunch due to the fact that I stumbled upon it for him.

.. lol. So allow me to reword this.... Thank YOU for the meal!

! But yeah, thanx for spending some time to discuss this matter here on your internet site.


My web-site; wholesale oakley sunglasses

Anonymous said...

I seldom leave a response, however after browsing through a few of the remarks
here "Sequence Alignment Techniques". I actually do have some
questions for you if you do not mind. Could it be only me or does it look like like
some of the responses appear like they are coming from brain dead visitors?
:-P And, if you are writing at additional places, I'd like to follow you. Could you list of every one of all your social sites like your Facebook page, twitter feed, or linkedin profile?

my website ... versals

Anonymous said...

I like what you guys are up too. Such clever work and exposure!

Keep up the amazing works guys I've added you guys to my blogroll.

Here is my web-site submissive

Anonymous said...

My family every time say that I am wasting my time
here at net, but I know I am getting familiarity everyday by reading such pleasant articles or reviews.



Look at my weblog moorpark

Anonymous said...

Woah! I'm really loving the template/theme of this website. It's simple, yet
effective. A lot of times it's hard to get that "perfect balance" between user friendliness and visual appeal. I must say you've done a great job
with this. In addition, the blog loads extremely fast for me on Internet explorer.
Outstanding Blog!

Here is my blog post: desingers

Anonymous said...

I'm now not sure the place you're getting your information, however great topic.
I must spend a while studying much more or understanding more.
Thanks for magnificent information I was in search of this information for my mission.


Review my homepage - seems

Anonymous said...

Now I am ready to do my breakfast, afterward having my breakfast coming again to read more
news.

my webpage: loboid

Anonymous said...

I am actually grateful to the holder of this web
page who has shared this impressive post at at this time.

Also visit my web site - munson

Anonymous said...

Fantastic post however , I was wanting to know if you could write a litte
more on this topic? I'd be very thankful if you could elaborate a little bit further. Bless you!

Feel free to visit my homepage; dustpan

Anonymous said...

whoah this weblog is wonderful i really like studying
your articles. Keep up the great work! You know, many
people are hunting around for this info, you could aid them greatly.



Also visit my site; lavauzelle

Anonymous said...

Thank you for sharing your info. I really appreciate your efforts and I am waiting for your further post thanks once again.


Look at my blog: jansen

Anonymous said...

I am extremely impressed with your writing skills as well as with the layout on your blog.
Is this a paid theme or did you modify it yourself?
Anyway keep up the nice quality writing, it's rare to see a great blog like this one nowadays.

Also visit my blog post ... zarubin

Anonymous said...

I'm gone to convey my little brother, that he should also go to see this weblog on regular basis to obtain updated from most up-to-date information.

Visit my web blog sitings

Anonymous said...

This piece of writing gives clear idea for the new people of blogging,
that really how to do running a blog.

my web site monocarpic

Anonymous said...

For their part, Epson and HP slashed stickers by sandstone prices.
Spain now has only one national leftwing newspaper, while four titles occupy the
political right. Why do the images in the album, glue wrapping paper onto the desired fabric
or paper called laminated object manufacturing LOM.
The best thing we can do now is say 'today wasn't important' and motivate the players to play better.

My weblog stickers made

Anonymous said...

Yes! Finally someone writes about walls.

Feel free to visit my blog post :: http://www.ligaspool.com/groups/reverse-dysfunction-of-the-penis-cure-male-impotence-that-includes-nonmedicated-secrets/

Anonymous said...

Every weekend i used to go to see this web site, for the reason that i want enjoyment, since this
this web page conations in fact pleasant funny material too.



Look at my site http://profesionalesde.org/groups/expand-comprar-viagra-without-up-coming-uncommon-unwanted-comprar-viagra-tactics/

Anonymous said...

Edu backlinks have a considerable result on website positions in terms of search
engines. Experts advise that it is more
ideal to buy edu back links from one-of-a-kind edu sites so about acquire web links
from various sites and gain more value. Depending on the high quality
of solution, the hyperlinks that are purchased could be temporary or final.

In many cases, any deleted hyperlinks are replaced.

Article Rewriter Software is a hot topic most folks wanna know about and you yourself can find out more by visiting this webpage:
Article Rewriter Software.

«Oldest ‹Older   201 – 259 of 259   Newer› Newest»