Course Syllabus
Fall 2020 BIOINF 501
Mathematical Foundations for Bioinformatics
Overview
The course covers some of the fundamental mathematical techniques commonly used in bioinformatics and biomedical research. These include: 1) principles of multi-variable calculus, and complex numbers/functions, 2) foundations of linear algebra, such as linear spaces, eigen-values and vectors, singular value decomposition, spectral graph theory and Markov chains, 3) differential equations and their usage in biomedical system, which includes topic such as existence and uniqueness of solutions, two dimensional linear systems, bifurcations in one and two dimensional systems and cellular dynamics, and 4) optimization methods, such as free and constrained optimization, Lagrange multipliers, data denoising using optimization and heuristic methods. Demonstrations using MATLAB, R, and Python will be included throughout the course.
Instructors
Kayvan Najarian, Daniel Burns, Jonathan Gryak, Reza Soroushmehr
Links to an external site., and Ivo Dinov
Start Time, End Time and Location
MW 1:30PM - 3:00PM, Room: USB 4153 Links to an external site.
Only the first session - Monday, August 31 - will be both in-person and online. All other sessions will be remote only. Students are welcome to take the entire course online if they so choose.
Topics/Modules
Module 1: Review of Some Basic Methods in Mathematics
Probability functions
Review of complex variables and functions
Taught by: Kayvan Najarian
Duration: 2 lectures
Review of multi-variable calculus
Taught by: Reza Soroushmehr
Duration: 2 lectures
Module 2: Linear Algebra
Part I
Introduction to linear systems
Matrix products
The inverse of a linear transformation
Linear spaces
Orthogonality
Determinants, eigenvalues and eigenvectors
Symmetric matrices and diagonalization
Solving systems of linear equations
Taught by: Jonathan Gryak
Duration: 5 lectures
Part II
Singular value decomposition
Principal component analysis
Spectral graph theory
Taught by: Daniel Burns
Duration: 4 lectures
Module 3: Differential Equations
Part I
Introduction to differential equations
First and second order linear equations
Existence and uniqueness of solutions
Difference equations
Systems of linear equations
Phase plane and bifurcation: diagrams and analysis
First order nonlinear systems
Taught by: Jonathan Gryak
Duration: 4 lectures
Part II
Differential equations for compartmental modeling of biomedical systems
Taught by: Reza Soroushmehr
Duration: 2 lectures
Module 4: Optimization Links to an external site.
Free (unconstrained) optimization vs. Constrained Optimization Links to an external site.
Foundations of R Links to an external site.
Equality and Inequality constraints Links to an external site.
Lagrange Multipliers
Linear and Quadratic Programming
Manual vs. Automated Lagrange Multiplier Optimization
Data Denoising: Application of computer optimization techniques in medicine and biology
Heuristic methods - Genetic algorithms, simulated annealing
Applications Links to an external site. (supervised classification & unsupervised clustering)
Instructor: Ivo Dinov Links to an external site.
Duration: 6 lectures
Software tools: Matlab, R, Python, and open-science tools.
Course Summary:
Date | Details | Due |
---|---|---|
Fri Sep 18, 2020 | Assignment Module 1 - Assignment 1 | due by 11:59pm |
Fri Sep 25, 2020 | Assignment Module 2 - Linear Algebra, Part 1 - Homework 1 | due by 4pm |
Mon Oct 5, 2020 | Assignment Module 2 - Linear Algebra, Part 1 - Homework 2 | due by 1:30pm |
Wed Oct 21, 2020 | Assignment Module 2 - Linear Algebra, Part 2 - Homework 1 | due by 11:59pm |
Tue Oct 27, 2020 | Assignment Module 3 - DiffEq, Part 1 - Homework 1 | due by 1:30pm |
Tue Nov 3, 2020 | Assignment Module 3 - DiffEq, Part 1 - Homework 2 | due by 1:30pm |
Thu Nov 12, 2020 | Assignment Module 3 - DiffEq, Part 2 - Homework 1 | due by 11:59pm |
Fri Dec 4, 2020 | Assignment Homework 4 (Optimization) | due by 11:59pm |
Quiz Differential Equation-Part 2 | ||
Quiz Quiz |