Unit · year 4
BU-401 · Bioinformatics & Computational Biology
Threads information · systems25 lectures5 concepts
Reading meaning from biological sequences and datasets.
Lectures
| L01 | Biological Data at Scale — |
| L02 | Sequence Databases and Formats |
| L03 | Pairwise Sequence Alignment |
| L04 | Scoring Matrices: PAM and BLOSUM |
| L05 | Gap Penalties |
| L06 | Needleman–Wunsch: Global Alignment |
| L07 | Smith–Waterman: Local Alignment |
| L08 | Multiple Sequence Alignment |
| L09 | Heuristic Search and BLAST |
| L10 | Interpreting E-Values and Bit Scores |
| L11 | BLAST Variants and Choosing One |
| L12 | Distance-Based Tree Building |
| L13 | Neighbour-Joining and UPGMA |
| L14 | Maximum Likelihood Phylogenetics |
| L15 | Bayesian Phylogenetics |
| L16 | Bootstrapping and Tree Support |
| L17 | Markov Chains in Sequence Analysis |
| L18 | Hidden Markov Models |
| L19 | The Viterbi and Forward Algorithms |
| L20 | HMMs for Gene Finding and Profiles |
| L21 | Gene Expression Data and Normalisation |
| L22 | Clustering Gene Expression |
| L23 | Hierarchical and k-Means Clustering |
| L24 | Dimensionality Reduction: PCA and t-SNE |
| L25 | Synthesis: Algorithms as Biological Instruments |
Concepts in this unit
T-106
Sequence alignment
Detecting homology by dynamic programming.
T-107
Database searching with BLAST
Fast approximate matching against large databases.
T-108
Building phylogenetic trees
Distance and likelihood methods.
T-109
Hidden Markov models
Finding genes and motifs probabilistically.
T-110
Clustering gene expression
Finding structure in transcriptomic data.