匹配生长的随机几何图模型

• 作 者: 张江 李心同
• 机 构: 北京师范大学系统科学学院 1000875
• 出 处: 中国物理学会2013年秋季学术会议
• 发表日期: 2013年期
• 关键词: 匹配 生长现象 随机几何 复杂网络 森林火灾模型 节点数 加速 时间流逝

　　最近的研究表明,很多复杂网络都存在着加速生长的现象[1]：随着时间流逝,网络的总节点数X(t)与总连边数Y(t)之间存在着幂律关系Y(t)～X(t)a,其中a普遍大于1.这意味着,网络的连边数会比节点数更快速地增长,网络会变得越来越密集[2].尽管已有人针对网络的加速生长现象建立了相应的解释模型,例如“森林火灾模型”[2]和“克罗内克图”[3],但是对于为什么加速生长现象会普遍存在并未给出机制性的简单解释.