Summary: PHYS 597A, CMPSC 497E: Graphs and networks in systems biology
T Th 9:45 - 11:00 am
105 Osmond Laboratory
Lecturer: R´eka Albert
Office: 122 Davey Laboratory
Office hours: Monday 1-3 pm
Many complex systems are difficult to describe and understand because they are com-
posed of large numbers of elements interacting in a non-ordered way. A good example is
cellular biology: diverse cellular components (genes, proteins, enzymes) participate in various
reactions and regulatory interactions, forming a robust system. A very useful representation
of complex systems is given by graphs (or networks), where we denote the components with
nodes and their interactions by edges. The properties of these interaction graphs can then be
analyzed by computational methods and this information can lead to important conclusions
about the possible dynamical behaviors of the system.
This class will focus on four main questions:
(i) How do we determine or infer the interaction graphs underlying complex systems?
(ii) How can we characterize the organizational features of large-scale networks?
(iii) What are the mechanisms that determine the common topological features of a wide