The analysis of the temporal evolution of dynamic graphs like social networks is a key challenge for understanding complex processes hidden in graph structured data. Graph evolution rules capture such processes on the level of small subgraphs by describing frequently occurring structural changes within a network. Existing rule discovery methods make restrictive assumptions on the change processes present in networks. The objective of this assignment is to track particular patterns when considering the natural evolution that contains both insertion and deletion of nodes.
Contact: Dr. ing. Marwan Hassani.