有关复杂网络的几个问题.pdf

复杂网络 复杂网络 2007.8 2007.8 蓝色飞翔于CAS 蓝色飞翔于CAS 1 1 基本概念 基本概念 层次网络 层次网络 疾病传播 疾病传播 网络的鲁棒性 网络的鲁棒性 参考资料： 参考资料： Hierarchical organization in complex networks Hierarchical organization in complex networks Halting viruses in scale-free networks Halting viruses in scale-free networks Error and attack tolernance of complex networks Error and attack tolernance of complex networks 2 2 基本概念 基本概念 • d i j 距离 ：连接节点 和 的最短路径上的边数 • 距离 ：连接节点 和 的最短路径上的边数 ij • 平均路径长度：任意两个节点之间的距离平均值 • 平均路径长度：任意两个节点之间的距离平均值 1 L 1 ∑dij N (N −1) i≥j 2 3 3 • 聚类系数：所有相邻节点之间连边的数目占可能的最 • 聚类系数：所有相邻节点之间连边的数目占可能的最 大连边数目的比例 大连边数目的比例 2n C i i k (k −1) i i • 整个网络的聚类系数C：所有节点的聚类系数的平均值 • 整个网络的聚类系数C：所有节点的聚类系数的平均值 4 4 • 度：节点i的度定义为与该节点连接的其他节点的 • 度：节点i的度定义为与该节点连接的其他节点的 数目 数目 • 度分布P (k ) ：表示一个随机选定的节点的度 • 度分布 ：表示一个随机选定的节点的度 恰好为k的概率 恰好为k的概率 • 平均度k：网络中所有节点i的度 的平均值 • 平均度k：网络中所有节点i的度 的平均值