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.










231 comments:

«Oldest   ‹Older   201 – 231 of 231
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.

live draw china said...

nice

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