Melnik Sergey, Porter Mason A, Mucha Peter J, Gleeson James P
MACSI, Department of Mathematics & Statistics, University of Limerick, Ireland.
Oxford Centre for Industrial and Applied Mathematics, Mathematical Institute, University of Oxford, Oxford OX2 6GG, United Kingdom.
Chaos. 2014 Jun;24(2):023106. doi: 10.1063/1.4869983.
We develop a new ensemble of modular random graphs in which degree-degree correlations can be different in each module, and the inter-module connections are defined by the joint degree-degree distribution of nodes for each pair of modules. We present an analytical approach that allows one to analyze several types of binary dynamics operating on such networks, and we illustrate our approach using bond percolation, site percolation, and the Watts threshold model. The new network ensemble generalizes existing models (e.g., the well-known configuration model and Lancichinetti-Fortunato-Radicchi networks) by allowing a heterogeneous distribution of degree-degree correlations across modules, which is important for the consideration of nonidentical interacting networks.
我们开发了一种新的模块化随机图集合,其中每个模块中的度-度相关性可以不同,并且模块间连接由每对模块节点的联合度-度分布定义。我们提出了一种分析方法,可用于分析在此类网络上运行的几种二元动力学类型,并使用键渗流、位点渗流和瓦茨阈值模型来说明我们的方法。新的网络集合通过允许跨模块的度-度相关性存在异质分布,推广了现有模型(例如,著名的配置模型和兰奇基尼蒂-福尔图纳托-拉迪基网络),这对于考虑不同的相互作用网络很重要。