生成无尺度图谱的算法

我们提出了一种简单随机过程，可诱导各种类型的随机图，其中包括无尺度随机图等。该模型具有阈值特性，不同于文献中之前讨论的优先级连接方法。随机图的度统计由控制参数 η 决定，该参数将度分布的纯指数统计（在 η=0 时，阈值每次添加新边时改变）演化为幂律统计（在 η=1 时，阈值冻结）。 characterize the power law can vary in the wide range γ∈(1,∞) and can be tuned in different values γ_in and γ_out for in-degrees and out-degrees probability distributions independently. For the intermediate values of η, the decay rate is mixed. Taking different statistics for the threshold changes, one obtains dissimilar asymptotic profiles for the degree distribution having, in general, nothing to do with power laws at η=1, but still uniformly exponential at η=0.