Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Erin Meger

Mount Allison University

The Iterated Local Model for Social Networks

Abstract:

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\'asi--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.

March 10, 2020

2:00 PM

AP&M 7321

****************************