Introduction (George)
Random graphs (Wenyun):Introduce random graphs model, properties of random graphs and its applications. Readings:
Small world networks (Wenyun): Introduce small world networks, properties of small world networks and their applications.Readings:
Scale free networks (George)
Measurements (Paul)
Community structure (Paul)
Detecting community structure in networks (Newman, 2004)
Uncovering the overlapping community structure of complex networks in nature and society (Palla et al. 2005)
Software (Paul)
Fractals and fractality in networks (George)
Scaling in networks (Wenyun): Introduce the scaling properties of different networks, similar scaling relation across systems. Readings:
Spatial networks (George)
Evolution of networks and/or network dynamics?
Final group project: choice of application of network theory/analysis or review paper (1-5 people, <5-page write-up. presentation)
Case studies (to be interspersed with theoretical readings above, and/or alloted their own class periods)
Food webs
-
Animal social networks
Human social networks
Network analysis in the social sciences (Borgatti et al. 2009)
Quantifying social group evolution (Palla, Barabási & Vicsek 2007)
BOOK: John Scott (1991, updated in 2000) Social Network Analysis: A Handbook.
BOOK: Wasserman & Faust (1994) Social Network Analysis: Methods and Applications.
BOOK: Knoke & Yang (2007) Social Network Analysis (1st released in 1982, thoroughly updated in 2007).
Metabolic nets
Neural networks