1. |
|
Human Genome |
ntroduce the lecture1. DNA sequence
2. Human genome sequence
3. Sequence Variation |
|
2. |
|
Sequencing Technology - technology and history |
paper presentation, 1. Next Generation Sequencing
2. Genome sequence reconstruction |
|
3. |
|
De-novo Sequencing |
, 1. Challenges in genome sequencing
2. Computer Algorithms
3. Short-read resequencing
4. De-novo Algorithm |
|
4. |
|
Trivial Mapping Algorithm |
, 1. Human genome Project
2. Trivial Mapping Algorithm
3. Algorithm complexity |
|
5. |
|
Perfect Matching Algorithm |
, 1. Perfect Matching Algorithm
2. Complexity of Perfect Matching Algorithm |
|
6. |
|
Sequence Mapping - Ultrafast & efficient algorithm |
, 1. Ultrafast mapping algorithm
2. Burrows Wheeler Transformation |
|
7. |
|
Hplotype Phasing Alagorithms |
, 1. SNP
2. Haplotype
3. Haplotype Phasing |
|
8. |
|
Sequence Alignment - background algorithm 1 |
, 1. Sequencing Alignment
2. Background algorithms
3. Dynamic programming |
|
9. |
|
Sequence Alignment - background algorithm |
, 1. Dynamic programming
2. Tourist Problem |
|
10. |
|
Sequencing Algorithms - Sequencing Alignments 1 |
, Global Sequence Alignment |
|
11. |
|
Sequencing Algorithms - Sequence Alignments 2 |
, Longest common subsequences |
|
12. |
|
Sequencing Algorithms - Sequence Alignments 3 |
, Local sequence alignment |
|
13. |
|
Sequencing Algorithms - Sequence Alignments 4 |
, 1. Alignment with Gap Penalties
2. Affine Gap Penalties |
|
14. |
|
Association Study |
,1. case/control study
2. Continuous phenotypes
3. Significance of the association
4. Genome-wide association study |
|
15. |
|
Association Study - complications |
, 1. Population structure
2. Confounding effects
3. Linear Mixed Model |
|