Random graphs with hidden color.
Random graphs with hidden color.
复制标题
具有隐藏颜色的随机图。
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
B. Söderberg
中科院分区：
文献类型：
--
作者：
B. Söderberg
我们提出并研究了一类统一的稀疏随机图模型，基于边-顶点关联的隐藏着色，扩展了现有的方法，具有给定度分布的随机图，以一种允许在结果图中存在非平凡相关结构的方式。该方法将许多现有的随机图集合统一在一个通用的一般形式中，并允许对可观察图特征进行分析计算。特别是，生成函数技术用于导出连接组件（簇）的大小分布以及出现巨大组件的渗透阈值的位置。
We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, random graphs with a given degree distribution, in a way that admits a nontrivial correlation structure in the resulting graphs. The approach unifies a number of existing random graph ensembles within a common general formalism, and allows for the analytic calculation of observable graph characteristics. In particular, generating function techniques are used to derive the size distribution of connected components (clusters) as well as the location of the percolation threshold where a giant component appears.