Loading Events
  • This event has passed.
17 April Friday

Erin Meger (Mount Allison): Iterated Models for Social Networks

17 April 2020, 11:00 - 17 April 2020, 12:00
En ligne/online, Canada

Complex networks are said to exhibit four key properties: large scale, evolving over time, small world properties, and power law degree distribution. The Preferential Attachment Model (Barabási–Albert, 1999) and the ACL Preferential Attachment Model (Aiello, Chung, Lu, 2001) for random networks, evolve over time and rely on the structure of the graph at the previous time step. Further models of complex networks include: the Iterated Local Transitivity Model (Bonato, Hadi, Horn, Pralat, Wang, 2011) and the Iterated Local Anti-Transitivity Model (Bonato, Infeld, Pokhrel, Pralat, 2017). In this talk, we will define and discuss the Iterated Local Model. This is a generalization of the ILT and ILAT models, where at each time step edges are added deterministically according to the structure of the graph at the previous time step. We will also discuss the Iterated Global Model, which considered creating a new graph based on subsets of nodes rather than relying on the underlying structure. For each model, we will prove that they satisfy the complex network properties.

Date: 17 April 2020
Time: 11 h 00 min - 12 h 00 min
Venue Name: En ligne/online
Address: Canada