度变异性对大型网络连通性的影响
The impact of degree variability on connectivity properties of large networks
摘要：
的目标是研究度分布的可变性如何影响大型网络的全局连通性。我们通过将网络建模为具有给定度序列的均匀随机图来解决这个问题。我们使用随机排序技术分析的程度变化的最大连通分量的近似大小的影响。一个反例表明，更高程度的变异性可能会导致一个更大的连接组件，相反的基本直觉分支过程。当某些极端情况下被排除，较高程度的变异性，以减少最大的连接组件的限制近似大小。
英文摘要：
The goal of is to study how increased variability in the degree distribution impacts the global connectivity properties of a large network. We approach this question by modeling the network as a uniform random graph with a given degree sequence. We analyze the effect of the degree variability on the approximate size of the largest connected component using stochastic ordering techniques. A counterexample shows that a higher degree variability may lead to a larger connected component, contrary to basic intuition about branching processes. When certain extremal cases are ruled out, the higher degree variability is shown to decrease the limiting approximate size of the largest connected component.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
