Fall 2022 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.

All classes are in person.

Instructors
Kayvan Najarian Links to an external site., Shuyang Cheng Links to an external site., and Ivo Dinov

TA: Lingrui Cai

 

Start Time, End Time and Location

MW 1:30PM - 3:00PM, 

This course will be a hybrid (in-person and on-zoom) class.

 

Topics/Modules

Module 1: Review of Some Basic Methods in Mathematics

Probability functions

Review of complex variables and functions

Taught by: Kayvan Najarian

Duration: 3 lectures

      

          

Module 2: Linear Algebra

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

Singular value decomposition

Principal component analysis

Spectral graph theory

Taught by: Shuyang Cheng

Duration: 9 lectures

 

Module 3: Differential Equations

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: Shuyang Cheng

Duration: 6 lectures

 

Module 4: Optimization Links to an external site.

Data Science and Predictive Analytics EBook (University of Michigan Library) Links to an external site.

Free (unconstrained) optimization vs. Constrained Optimization Links to an external site.

Foundations of R (Introduction) 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: 7 lectures

 

---

 

Software tools: Matlab, R, Python, and open-science tools.