Complex Networks: Theory and Applications
Instructors: various
Course Day and Time: Course will be hold at SAMSI (driving directions) in RTP on Tuesdays, 4:30-7:00 p.m. in Room 150.
Schedule:
First class is Tuesday, September 7, 2010
No class on October 12, 2010
No class on November 23, 2010
Last class is Tuesday, December 7, 2010
Course Description:
This course will focus on the mathematical and statistical analysis and modeling of networked systems, such as arise in biological, social, and technological contexts. Both static and dynamic perspectives will be studied. Specific topics include network graph construction and relevant sampling issues, characterization of networks, community detection, and network modeling and inference. Various applications will be considered, including in social networking, biology, and epidemiology.
Prerequisites: Background in calculus and linear algebra and some reasonable foundation in statistics and probability.
Texts:
Kolaczyk, E.D. (2009). Statistical Analysis of Network Data: Methods and Models. Springer, New York.
Durrett, R. (2006). Random Graph Dynamics. Cambridge University Press.
Durrett, R., (2010), "Some features of the spread of epidemics and information on a random graph", Proc. Nat. Acad. USA, (107) 2010, pp. 4491-4498
Various additional publications, handouts, etc.
Course Format:
This will be a team-taught course, with material paralleling certain of the major themes in the 2010-2011 year-long SAMSI program in complex networks. The first half of the semester will emphasize a static perspective of complex systems, and the second half, a dynamic perspective.
Course Outline:
September 7: Introduction and motivation; network mapping. (Kolaczyk)
September 14: Network characterization. (Kolaczyk)
September 21: Network sampling and inference. (Kolaczyk)
September 28: Community detection (Mucha)
October 5: Community detection continued. (Mucha)
October 19: Network role/positional analysis (Moody)
October 26: Network change: How/why in social settings (Moody)
November 2: Characterization of dynamic networks (Moody)
November 9: Epidemic processes on networks (Lloyd)
November 16: Epidmic processes on networks continued. (Lloyd)
November 30: Dynamics on networks (Durrett)
December 7: Dynamics on networks continued (Durrett)
Registration for this course is being processed through your university.
Course Numbers:
Duke: STA 294-01
NCSU: MA/ST 810.002
UNC: STOR 892 Section 001 or MATH 892 Section 001
Questions about the course or the Complex Networks program should be emailed to [email protected]