skip to content

Birds of a feather or opposites attract - effects in network modelling

Presented by: 
Maria Deijfen
Tuesday 13th December 2016 - 11:15 to 12:00
INI Seminar Room 1
We study properties of some standard network models when the population is split into two types and the connection pattern between the types is varied. The studied models are generalizations of the Erdös-Renyi graph, the configuration model and a preferential attachment graph. For the Erdös-Renyi graph and the configuration model, the focus is on the component structure. We derive expressions for the critical parameter, indicating when there is a giant component in the graph, and study the size of the largest component by aid of simulations. For the preferential attachment model, we analyze the degree distributions of the two types and derive explicit expressions for the degree exponents.

Joint work with Robert Fitzner (Eindhoven University of Technology).

University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons