CMSC 191: Computational Social Network Analysis
Temporal and Dynamic Analysis
This topic explores the computational methods and theoretical underpinnings of analyzing evolving social networks through temporal data. Static graphs are reconceptualized as dynamic systems, where nodes and edges change over discrete or continuous time intervals. Time-stamped data are segmented into snapshots or link streams, allowing for the sequential application of traditional SNA metrics to study the emergence, persistence, and dissolution of ties. Edge turnover, persistence ratios, and rates of change in centrality are introduced as quantitative measures of structural stability and volatility.
Visualization techniques are emphasized, including consistent-layout temporal animations using Gephi and Python libraries to depict how networks “breathe” over time. Generative models—particularly the Barabási–Albert Preferential Attachment and Watts–Strogatz rewiring mechanisms—are presented as computational analogues of social evolution, illustrating how local probabilistic rules produce global order. These models are interpreted as representations of fundamental social processes such as popularity, innovation, and triadic closure. The topic concludes that dynamic network analysis bridges computation and sociology by treating time not as context but as structure—an integral dimension of how relationships form, decay, and reconfigure.
Describe networks as time-evolving systems rather than static entities.
Utilize temporal metrics and visualization tools to examine change over time.
Interpret generative models as computational analogues of social evolution.
What makes temporal network analysis distinct from static representation?
How can persistence and decay be quantified in longitudinal datasets?
Which social processes are mirrored by models of attachment or rewiring?
How does the inclusion of time transform network computation into social storytelling?
Temporal and Dynamic Analysis* (class handout)
When Networks Learn to Evolve
Evolving Networks and Time-Stamped Data
Analyzing Networks Across Time Points
Edge Dynamics: Appearance and Disappearance
Temporal Metrics and Visualization
Visualizing Networks on a Timeline
Quantifying Dynamic Change: Rates and Ratios
Modeling Social Change Computationally
Generating Network Evolution: Preferential Attachment
Interpreting Computational Mechanisms
5. Computation Across Time
Note: Links marked with an asterisk (*) lead to materials accessible only to members of the University community. Please log in with your official University account to view them.
The semester at a glance:
Validity and Reliability . . .
Temporal & Dynamic Analysis
Project Development . . .
Implementation . . .
Barabási, Albert-László, and Réka Albert. "Emergence of scaling in random networks." Science 286, no. 5439 (1999): 509-512.
(Introduction to the Preferential Attachment model.)
Holme, Petter, and Jari Saramäki. "Temporal networks." Physics Reports, 519(3), 2012, pp. 97-125. (Comprehensive review of temporal network methodologies.)
Wasserman, Stanley, and Katherine Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994. (Core Text)
Access Note: Published research articles and books are linked to their respective sources. Some materials are freely accessible within the University network or when logged in with official University credentials. Others will be provided to enrolled students through the class learning management system (LMS).