On the Effectiveness of the Block Two-Level Erdős-Rényi Generative Network Model

摘要

Complex network models have been continuously improved to better match and understand the structural properties and features of real world networks. Such models are useful to generate sample networks with similar characteristics of real world networks that can then be used to improve algorithms and, at the same time, safeguard real data. Several models have been studied and developed over the last few years aiming at matching features like heavy-tailed degree distributions, low diameter and community structure. However, the BTER model is one of a few which was shown capable of generating synthetic networks with all the main characteristics of a real-world network. BTER is capable to match any real degree distribution and clustering coefficient. However, very few experiments have been carried out to support such a claim. In this work, we examine several different parameter setups and then show that the BTER is capable of matching various degree distributions. However, BTER is not capable to correspond to the desired clustering coefficients when restrictions such as connectivity are added to a given network. Further, we also show that the degree distribution plays an important role in the clustering coefficients, independently of how they are parameterized in the model.