Please enable JavaScript.
Coggle requires JavaScript to display documents.
LU3: Sequence Analysis (Pairwise Alignment (BLAST Programming (Matching…
LU3: Sequence Analysis
Alignment
Definition: The process of lining up two or more sequences to achieve maximal levels of identity for the purpose of assessing the degree of similarity and the possibility of homology.
Types of alignment:
- One-to-One (Pairwise)
- One-to-Database (Pairwise)
- Many-to-Many (Multiple)
Pairwise Alignment
-
BLAST Programming
- Aligning "queries" to "subjects"
- test sequences against database information
-
"Word hit" - consists of a pair of very similar words from each of the sequences (query and subject)
- for DNA sequences - words must be identical
- for protein sequences - must be highly similar
-
- Homology search tool
- heuristic approach using Smith-Waterman algorithm
- High-scoring segment pairs (HSPs)
- progressive bidirectional alignment
-
High-scoring segment pairs (HSPs) - word hits with a high score (high similarity)
- best HSP - extended by extending the alignment in both directions
- extension continues until the end of the sequence, or until the alignment becomes illogical
-
-
Multiple Alignment
-
Heuristic Technique
- Heuristic: any approach to problem solving or discovery using a practical method; not guided by optimal or logical reasons, but sufficient for gaining an immediate goal
- no single "correct" alignment, only an alignment that is "practical" according to some set of calculations
- an practical multiple alignment minimizes overall cost (mismatches and gaps), or maximum overall similarity
- investigators' assessment is still needed
-
-