![Page 1: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/1.jpg)
.
Sequence Alignment
Author:- Aya Osama Supervision:- Dr.Noha khalifa
![Page 2: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/2.jpg)
Sequence Alignment Variants
variants of sequence alignment: Global alignment (The Needelman-
Wunsch Algorithm)
Local alignment (The Smith-Waterman Algorithm)
Blast Alignment(basic local alignment tool)
2
![Page 3: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/3.jpg)
Global Sequence Alignment It is an example of dynamic programming, and was
the first application of dynamic programming to biological sequence comparison
Suitable when the two sequences are of similar length, with a significant degree of similarity throughout
3
![Page 4: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/4.jpg)
Local Sequence Alignment Useful for dissimilar sequences that are suspected
to contain regions of similarity or similar sequence motifs within their larger sequence context
4
![Page 5: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/5.jpg)
5
Sequence ComparisonMuch of bioinformatics involves sequences DNA sequences RNA sequences Protein sequences
We can think of these sequences as strings of letters DNA & RNA: |alphabet|=4 Protein: |alphabet|=20
![Page 6: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/6.jpg)
6
Global AlignmentInput: two sequences over the same alphabetOutput: an alignment of the two sequences
Example: GCGCATGGATTGAGCGA and TGCGCCATTGATGACCA A possible alignment:
-GCGC-ATGGATTGAGCGATGCGCCATTGAT-GACC-A
![Page 7: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/7.jpg)
7
-GCGC-ATGGATTGAGCGATGCGCCATTGAT-GACC-A
Three elements: Perfect matches Mismatches Insertions & deletions (indel)
Global Alignment
Example (cont):
Symmetric view of evolution
![Page 8: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/8.jpg)
8
Score each position independently: Match: +1 Mismatch: -1 Indel: -2Score of an alignment is sum of position scores
Global Alignmentscoring scheme
Example: -GCGC-ATGGATTGAGCGATGCGCCATTGAT-GACC-A
Score: (+1x13) + (-1x2) + (-2x4) = 3
------GCGCATGGATTGAGCGATGCGCC----ATTGATGACCA--Score: (+1x5) + (-1x6) + (-2x11) = -23
![Page 9: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/9.jpg)
How to make alignment between two sequences?
9
![Page 10: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/10.jpg)
How to make alignment between two sequences?(cont’d)
10
![Page 11: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/11.jpg)
How to make alignment between two sequences?(cont’d)
11
![Page 12: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/12.jpg)
How to make alignment between two sequences?(cont’d)
12
![Page 13: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/13.jpg)
How to make alignment between two sequences?(cont’d)
13
![Page 14: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/14.jpg)
How to make alignment between two sequences?(cont’d)
14
![Page 15: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/15.jpg)
How to make alignment between two sequences?(cont’d)
15
![Page 17: Sequence Alignment Author:- Aya Osama Supervision:- Dr.Noha khalifa](https://reader035.vdocuments.us/reader035/viewer/2022070616/5a4d1bf87f8b9ab0599ea3f7/html5/thumbnails/17.jpg)
Thanks Any Questions??
17