高方差随机过程产生无标度网络
Random Processes with High Variance Produce Scale Free Networks
摘要:
现实世界的网络往往是无标度的,具有重尾度分布,其中心节点比经典的随机图生成方法预测的要多。偏好依恋和增长是导致这些网络的最普遍接受的机制,并被纳入Barabási-Albert(BA)模型。我们提供了一个替代模型,使用随机停止链接过程的启发广义中心极限定理(CLT)的几何分布与广泛变化的参数。BA模型和我们的随机停止连接模型的共同特征是广泛变化的几何分布的混合,这表明无标度网络的关键特征是高方差,而不是增长或优先连接。经典随机图模型的局限性在于参数的低方差,而无标度网络是真实世界方差的自然预期结果。
英文摘要:
Real-world networks tend to be scale free, having heavy-tailed degree distributions with more hubs than predicted by classical random graph generation methods. Preferential attachment and growth are the most commonly accepted mechanisms leading to these networks and are incorporated in the Barabási-Albert (BA) model. We provide an alternative model using a randomly stopped linking process inspired by a generalized Central Limit Theorem (CLT) for geometric distributions with widely varying parameters. The common characteristic of both the BA model and our randomly stopped linking model is the mixture of widely varying geometric distributions, suggesting the critical characteristic of scale free networks is high variance, not growth or preferential attachment. The limitation of classical random graph models is low variance in parameters, while scale free networks are the natural, expected result of real-world variance.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。