随笔分类 - 复杂网络
摘要:又有几天没写了,实在是这几章东西越来越多了,难度也逐渐上升了。 第三章:无标度性质 无标度网络是度分布服从幂律分布的网络。 注意在离散和连续形式下的归一化条件不同。 随机网络和无标度网络的主要区别体现在度分布的尾部,即 中k比较大的区域
阅读全文
摘要:第二章:随机网络Erdős-Rényi Network (ER网络) 随机网络的两种定义形式: 模型:N个节点,L条边随机链接。 模型:N个节点,每个节点之间以p的概率连接。 随机网络恰好有L条链接的概率为:即 1)2)3)的乘积。是一个二项分布,所以二项分布的均值,
阅读全文
摘要:第一章:图论 完全图又被称为团。 Metcalfe's Law: Metcalfe's law states that the value of a telecommunications network is proportional to the square of the number of c
阅读全文
摘要:前言: 最小生成树中Kruskal算法对应了统计物理中的著名模型invasion percolation。由此写了一篇文章:invasion percolation and global optimization random graphs - BELA BOLLOBAS The origins o
阅读全文