复杂网络形成机制及建模探讨.pptVIP

复杂网络形成机制及建模探讨 复杂网络现象 复杂网络出现在自然系统或人造系统的各个领域 复杂网络现象(续) Internet(路由器，线路) WWW (web页面，超连接) 文章合作网络(作者，合作关系) 食物链(动物，捕食关系) 化学反应(分子，发生化学反应) …… 复杂网络的形成机制 自组织 孤立个体 优先粘贴 生长 涌现 高层次个体 高层次增长 网络增长的层次性 复杂网络形成的约束机制 老节点的年龄 建立连接的成本和节点的连接容量 节点类型因素 复杂网络建模规则 David J. Aldous 提出建立复杂网络模型应当遵循三条原则： 形式化 即对任何一个系统都要找到一个合理的数学公式来描述 适应性 即通过适当地调整模型的参数能够得到模型统计参数的变化 自然性 即网络模型的统计属性应该自然演化自一些简单的数学结构，而不是在模型中定义的 几个重要的复杂网络模型 随机网络模型 小世界网络模型 无标度网络模型 随机网络模型 Input: (n,p) n 是节点个数，p是边出现的概率。 算法 从n个孤立点开始 对任意一对顶点，以概率p连接。 随机网络的特征 (1) 聚集系数较小； (2) 网络平均距离小； (3)