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
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.