An Algorithm for Multiplex Network Generation

Wu Kezhen,Zou Weifu,Yao Yiyang,Zhou Yinzuo

DOI: https://doi.org/10.1109/chicc.2016.7553255

2016-01-01

Abstract:Multiplex networks have been used to describe multilevel system by the way of combining several layers of sub-networks with one layer representing one sub-level system. For this new network framework, research efforts have been paid on the study of its topological and dynamical properties. However, in these studies the network structures are mostly simple or specific. To systemically study multiplex network, a general multiplex network framework is necessary. In this work, we introduce an algorithm by which we could generate a multiplex network whose degree correlation functions of all its layers, the nodal degree correlation function between the layers, and the size of the resulting network are all tunable. Moreover, we give an upper bound of the average degree of the resulting network when the degree correlation functions introduced above are given. This algorithm may serve as a good candidate of standard technique for multiplex network generation.