Fast Change Point Detection on Dynamic Social Networks

Understand

A number of real world problems in many domains (e.g.

• sociology, biology, political science and communication networks) can be modeled as dynamic networks with nodes representing entities of interest and edges representing interactions among the entities at different points in time.
• A common representation for such models is the snapshot model - where a network is defined at logical time-stamps.
• An important problem under this model is change point detection.