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

In the article Mia Deijfen and Robert Fitzner study properties of some standard network models when the population is split into two different types and the connection pattern between the types is varied. The studied models are generalizations of the Erdos-Renyi graph, the configuration model and a preferential attachment graph.

For the Erdos-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. When the expected degrees in the graph are fixed and the connections are shifted so that more edges connect vertices of different types, we find that the critical parameter decreases. Creating a giant component is hence easier in a population where vertices tend to connect to their own type. The size of the largest component in the supercritical regime can be both increasing and decreasing as the connections change, depending on the combination of types.

For the preferential attachment model, we analyze the degree distributions of the two types and derive explicit expressions for the degree exponents. The exponents are confirmed by simulations that also illustrate other properties of the degree structure.

The program used to create these simulation is written in Java. The source code can be found on this github link or on this page. Each graph model is included in a separate package, which contains a file starter. This file contains code that starts the sampling of the example shown in the article.

Source Code

The source code is provided under non-commercial share Alike (CC BY-NC-SA) licence. This means that the code can be used and modified for non-commerical use. The original author must be given appropriate credit. Any use in an academic context is most welcome.