带隐含颜色的随机图

我们提出并研究了一类统一的稀疏随机图模型，基于对边-顶点关联的隐含着色，这种方法扩展了现有的随机图模型，即给定度分布的随机图，从而允许所得到图中存在非平凡的相关结构。该方法在统一的通用框架内统一了许多现有的随机图集合，允许对可观测图特征进行解析计算。特别地，使用生成函数技术推导了连通组件（簇）的大小分布以及帕累托阈值的位置，其中出现了巨型组件。