一种基于随机行走和策略连接的网络演化模型

• 作者: 姜志宏 王晖 高超
• 来源期刊: 物理学报
• 学科: 数学
• 关键词: 复杂网络 模型 随机行走 策略连接
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 818-826
• 分类号: O157.5
• 语种: 中文

摘要

本文提出了一个基于随机行走和策略选择的复杂网络局域演化模型RAPA.新节点加入系统不需要全局知识,而是通过随机行走构造局域世界;然后依据概率采用随机连接,"扶贫"连接或"亲富"连接策略,从局域世界中选择节点增加连接边;最终自组织演化具有幂律特点的复杂网络.初步的解析计算和仿真实验都表明,RAPA模型不仅重现了具有小世界特性、整体上的无标度特性,还可以演化出小变量饱和以及指数截断等现象,同时也具有明显的聚类特性,并能够构造出同配或异配等不同混合模式的网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晖	国防科技大学信息系统与管理学院系统工程系	39	266	10.0	14.0
2	姜志宏	国防科技大学信息系统与管理学院系统工程系	14	69	4.0	7.0
3	高超	国防科技大学信息系统与管理学院系统工程系	3	39	3.0	3.0