SequenceAlignment-Lirq课件.ppt

Sequence Alignment;Aspects of Bioinformatics Analysis:;Sequence alignment – the foundation of informatics analysis.;DP in equation form;DP in equation form;A simple example;A simple example;A simple example;A simple example;Traceback;Start from the lower right corner and trace back to the upper left. Each arrow introduces one character at the end of each aligned sequence. A horizontal move puts a gap in the left sequence. A vertical move puts a gap in the top sequence. A diagonal move uses one character from each sequence.;A simple example;Complexity;Other scoring schemes ;BLOSUM62 - Scoring matrix for protein sequences;Amino acids: chemical properties;Gap penalties;An example of peptide pairwise alignment;Traceback;Types of Alignment;Local Alignment;Example;Traceback;Summary;BLAST Algorithm;Extension criteria: one-hit ? two-hit;Blast Word Size;A Balance between Speed and Sensitivity;PSI BLAST;Query;Score Matrix Architecture;Multiple Alignment Construction Sequence Weights;Multiple Sequence Alignment and the Iterations;PSI BLAST Overview;Multi-Alignment;Generalizing the Notion of Pairwise Alignment;Aligning Three Sequences;2-D vs 3-D Alignment Grid;Architecture of 3-D Alignment Grid;A Cell of 3-D Alignment Grid;Multiple Alignment: Dynamic Programming;Alignment Paths;Multiple Alignment: Running Time;Combining Optimal Pairwise Alignments into Multiple Alignment;Multiple Alignment: Greedy Approach;Greedy Approach: Example;Greedy Approach: Example (cont’d);Greedy Approach: Example (cont’d);Greedy Approach: Example (cont’d);Greedy Approach: Example (cont’d);Progressive Alignment;ClustalW;ClustalW (cont’d);Step 1: Pairwise Alignment;Step 2: Guide Tree;Step 2: Guide Tree (cont’d);Step 3: Progressive Alignment;妊痔结替但福聪唆模剿娱翰恤岔唉亥歪候孽妓问肌扩烷您荫佣吼洪伤弱抬SequenceAlignment-Lirq课件SequenceAlignment-Lirq课件;Thanks