MATH 4315 -- Graph Theory with Applications
Course Meeting Times and Place: Tu Th 4 - 5:20 in CBB 214
Office Hours: Tu 3 - 4, and by appointment. Email me for an appointment.
Text: The textbook for the course is available at this website
Online Version: An online version of the course taught by the authors of the book
is available here
Grader/TA: Jason Day.
Tutoring Tutoring is available at MUSL. You can find your TA there on Tuesday and Thursday 12 - 1 each week.
For more information see here.
Course Description:
This is a course about how to model the interconnectedness we see around us using the tools of graph theory. We will study complex systems of interacting agents which occur in biology, physics, and the social sciences. We will ask: How should one describe the structure of social networks? How do diseases and rumors spread along different types of networks, and how does network structure affect the speed and reach of information, memes, and diseases? Using network structure only, how can one determine which Web pages are the most important ones? Course topics include basic structural features of networks, generative models of networks, centrality, random graphs, clustering, and dynamical processes on networks.
Some of the assignments will have a computational component. These problems can be solved using Matlab, although I will accept solutions using any other programming language.
A successful student will develop sound knowledge and appreciation of some of the tools, concepts, and computations used in the study of networks.