度变异性对大型网络连通性质的影响

目标是研究度分布中增加的变异性如何影响大型网络的全局连通性质。我们通过将网络建模为具有给定度序列的均匀随机图来处理这一问题。我们利用随机序技术分析了度变异性对最大连通分量近似大小的影响。一个反例表明，与关于分支过程的基本直觉相反，更高的度变异性可能导致更大的连通分量。当排除某些极值情况后，研究表明更高的度变异性会减小最大连通分量的极限近似大小。