Instructor: Prof. INDIKA Rajapakse (indikar@umich.edu)

Teaching Assistants: MARC ANDREW Choi (machoi@umich.edu) and KEVIN Tracy (kctracy@umich.edu)

Location: 1200 Chemistry Building

Class Time: Tuesday and Thursday, 8:30 AM - 10:00 AM

Office Hours: 

• Tuesday and Thursday (Indika R), 4:00 PM - 5:00 PM:  https://meet.google.com/dnm-zipr-tsb  or in person after class

• Wednesday (Marc Andrew Choi), 11:00 AM - 12:00 PM (Hybrid: East Hall 1867 or https://umich.zoom.us/my/machoi)

• Monday (Kevin Tracy), 12:00 PM - 1:00 PM (Remote: https://umich.zoom.us/j/96821664339) 

Challenge Problem!

Links

• Syllabus and Topics and Timeline

• Canvas, Piazza, and Comments/feedback 

• MATLAB: 1) MATLAB Tutorial 2) Basic Functions Reference 

• Basic Notation

• Simplicity, Rigor, and Magic

• James Simons: My Guiding Principles 

Recommended Reading Material

• Dr. Cleve Book: Numerical Computing with MatLab

• Jon Kleinberg's Book: Networks, Crowds, and Markets 

• Francesco Bullo's Book: Lectures on Network Systems 

References of Interest

• Digital Library

• Generative AI Resources

• Great Blogs!  I visit these from time to time, and they have many great articles

  • Cleve Moler's Blog and Bits of DNA

• The Advanced Research Projects Agency for Health (ARPA-H) 

PROBLEM OF THE DAY

POD 1 08/27/24: Introduction

POD 2 08/29/24: Introduction to Graph Theory, Solutions

POD 3 09/03/24: SVD Computation Practice, Solutions

POD 4 09/05/24: Covariance Matrix Data, Solutions

POD 5 09/10/24: Erdos-Renyi Random Graphs,  Solutions

POD 6 09/12/24: Hi-C

POD 7 09/17/24: Normalized Laplacian

POD 8 09/19/24: Network Centrality Measures

POD 9 09/24/24: Differential Equations

POD 10 09/26/24: Dynamic Mode Decomposition

POD 11 10/01/24: Controllability

PROBLEM SETS

PS1: Due September 14

Data: d.csv, Solutions

PS2: Due September 26

• Computing the Normalized Laplacian Matrix

• Solutions

Overleaf

PS3: Due October 17

• Data: PS3_data.mat

• MATLAB Starter Code: PS3_code.mlx

PS4: Due October 31

• Data: fed_fast_refed.mat

• MATLAB Starter Code: PS4_code.mlx

NOTES, SLIDES, AND PAPERS

Date: 08-27-2024

Introduction: Slides

Papers

1. Turing, Alan Mathison. "The chemical basis of morphogenesis." Philosophical Transactions of the Royal Society B: Biological Sciences, 370(1666), p.20140218. (Classic!)

Date: 8-29-2024

Quote of the Day

"Optimism is the faith that leads to achievement. Nothing can be done without hope and confidence" ― Helen Keller 

Notes

• Matrix Operations

• Basic Graphs and Adjacency Matrices 

• Networks: (1) Random, (2)  Small-world, (3) Scale-free, (4) Ramanujan 

Papers

1. Small World: Watts, Duncan J., and Steven H. Strogatz. "Collective dynamics of ‘small-world’networks." Nature 393.6684 (1998): 440-442.

2. Small World: Milgram, Stanley. "The small world problem." Psychology today 2, no. 1 (1967): 60-67. 

3. Scale-free: Barabási, Albert-László, and Réka Albert. "Emergence of scaling in random networks." Science 286, no. 5439 (1999): 509-512. 

FUN readings.....

1. Alon,  Uri. "Biological networks: the tinkerer as an engineer." Science 301.5641 (2003): 1866-1867. 

2. Too much Coupling

Date: 09-03-2024

Quote of the Day

"Young man, in mathematics you don't understand things. You just get used to them" ― John von Neumann 

• Guest Lecture: Dr. Cleve Moler

MathWorks Co-Founder and Chief Mathematician Cleve B. Moler

• 1. How SVD Saved the Universe

  2. 1976 Matrix Singular Value Decomposition Film

  3. Direct link to YouTube:  https://www.youtube.com/watch?v=R9UoFyqJca8

Date: 09-10-2024

Quote of the Day

"If you don’t believe in yourself why is anyone else going to believe in you?" ― Tom Brady

Notes

• Singular Value Decomposition (SVD)

• Inverse and Pseudoinverse of a Matrix 

• Important Eigenvalue: Example 1, Example 2

Papers

1. Lieberman-Aiden, Erez, ..., Groudine Mark, ..., Lander Eric. "Comprehensive mapping of long-range interactions reveals folding principles of the human genome." Science 326.5950 (2009): 289-293. 

Date: 09-12-2024

Quote of the Day

"No great discovery was ever made without a bold guess" ― Isaac Newton

Notes

• Singular Value Decomposition (SVD)

• The Eckhart-Young Theorem

Papers

Papers

1. Turk, Matthew, and Alex Pentland. "Eigenfaces for recognition." Journal of cognitive neuroscience 3.1 (1991): 71-86. (Classic! just browse)

2. Sweeney P, Chen C, Rajapakse I, Cone R.  "Network Dynamics of Hypothalamic Feeding Neurons." Proceedings of the National Academy of Sciences, 118.14 (2021). 

3. Tero, Atsushi, Seiji Takagi, Tetsu Saigusa, Kentaro Ito, Dan P. Bebber, Mark D. Fricker, Kenji Yumiki, Ryo Kobayashi, and Toshiyuki Nakagaki. "Rules for biologically inspired adaptive network design." Science 327, no. 5964 (2010): 439-442. 

Date: 09-17-2024

Quote of the Day

"Things won't go perfect. It's all about how you adapt from those things and learn from mistakes" ― Michael Phelps 

Notes

• • Data: Hi-C and Pore-C

  • The Laplacian

  • K-means

Papers

1. Ng AY, Jordan MI, Weiss Y. "On spectral clustering: Analysis and an algorithm." In Advances in neural information processing systems (2002) (pp. 849-856).

2. Rajapakse I, and Smale S. "Emergence of Function from Coordinated Cells in a Tissue." Proceedings of the National Academy of Sciences 114.7 (2017): 1462-1467. 

3. Von Luxburg, Ulrike. "A tutorial on spectral clustering." Statistics and computing 17.4 (2007): 395-416.  (Excellent Review!)

Date: 09-19-2024

Quote of the Day

"You never lose a dream, it just incubates as a hobby" ― Larry Page

Notes

• • Network Centrality Measures

  • PageRank Algorithm

Papers

1. Brin, Sergey, and Lawrence Page. "The anatomy of a large-scale hypertextual web search engine." (1998). 

PatentsUS6285999B1

1. US6285999B1 Method for node ranking in a linked database. Lawrence Page: 1998-01-09

2. 115-008219-US-PS1 Network approach to navigating the human genome. Indika Rajapakse: submitted November 2020.

Date: 09-24-2024

Quote of the Day

"Nature has a great simplicity and therefore a great beauty" ― Richard Feynman 

Notes

• Dynamic Mode Decomposition (DMD)

• Poincare Diagram: Stability diagram classifying Poincaré maps as stable or unstable according to their features

Book

• Kutz, J. Nathan, et al. Dynamic mode decomposition: data-driven modeling of complex systems. Society for Industrial and Applied Mathematics, 2016. 

Chapter 1: Dynamic Mode Decomposition: An Introduction

Date: 10-01-2024

Quote of the Day

"The best way to have a good idea is to have lots of idea" ― Linus Pauling

• DMD and Optimal Hard Threshold

• Network Controllability: Slides and Jamboard

Papers

Optimal hard threshold

1. Gavish, Matan, and David L. Donoho. "The optimal hard threshold for singular values is 4/sqrt(3)." IEEE Transactions on Information Theory 60.8 (2014): 5040-5053. 

2. Excellent book chapter (Please read pages 31 - 32)

Network Controllability

3. Liu, Yang-Yu, Jean-Jacques Slotine, and Albert-László Barabási. "Controllability of complex networks." Nature 473.7346 (2011): 167-173. Slides: Courtesy of Yang Liu

4. Ronquist S, Patterson G, Muir LA, Lindsly S, Chen H, Brown M, Wicha MS, Bloch A, Brockett R, Rajapakse I. "Algorithm for cellular reprogramming." Proceedings of the National Academy of Sciences. 2017 Nov 7;114(45):11832-7. Data-guided Control (DGC)

Date: 10-03-2024

Hard-Wired Genome (HWG)

Papers

• 1. Luck, Katja, et al. "A reference map of the human binary protein interactome." Nature (2020): 1-7. (DATA: HuRI)

  2. Lambert, Samuel A., et al. "The human transcription factors." Cell 172.4 (2018): 650-665. 

  3. Szklarczyk, Damian, et al. "STRING v11: protein–protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets." Nucleic acids research 47.D1 (2019): D607-D613. (DATA: STRING)

Date: 10-08-2024

Quote of the Day

"Do one thing every day that scares you" ― Eleanor Roosevelt 

TURING System! Mathematics of morphogenesis, the processes by which order is created in the developing organism

Papers: Turing System

1. Turing, Alan Mathison. "The chemical basis of morphogenesis." Philos Trans R Soc Lond B BiolSci 237(1952):37–72.

2. Smale, Steve. "A mathematical model of two cells via Turing’s equation." The Hopf bifurcation and its applications. Springer, New York, NY, 1976. 354-367.

3. Rajapakse I, and Smale S. "Emergence of Function from Coordinated Cells in a Tissue." Proceedings of the National Academy of Sciences 114.7 (2017): 1462-1467. 

4. Stansbury, Cooper M., Gabrielle A. Dotson, Harrison Pugh, Alnawaz Rehemtulla, Indika Rajapakse, and Lindsey A. Muir. "A lipid-associated macrophage lineage rewires the spatial landscape of adipose tissue in early obesity." JCI Insight. 2023 .  

Date: 10-10-2024

Quote of the Day

"It is in this collaboration between people and algorithms that incredible scientific progress lies over the next few decades" ― Demis Hassabis  

Special Lecture by Dr. Lakmal Jayasinghe, SVP - R&D Biologics at Oxford Nanopore Technologies 

GENERAL READING

I will add to this list throughout the semester

1. Strogatz SH. "Exploring complex networks." Nature. 2001 Mar;410(6825):268-76.

2. Rajapakse I. "Conversation with Dr. Steve Smale and Dr. Lee Hartwell." NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 68 (9). 

3. Hartwell, Leland H., et al. "From molecular to modular cell biology." Nature 402.6761 (1999): C47-C52.

4. Too much Coupling and Network Thinking

5. Strogatz, Steven H. "Love affairs and differential equations." Mathematics Magazine 61, no. 1 (1988): 35-35. (FUN read!)

6. Making connections

7. Stephen Hoge: 

https://www.youtube.com/watch?v=Rn9sRkkqGT4

https://www.youtube.com/watch?v=1-kHTzt7EVs