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

被引：11

作者：

姜志宏

王晖

高超

机构：

[1] 国防科技大学信息系统与管理学院系统工程系

来源：

物理学报 | 2011年 / 60卷 / 05期

基金：

国家高技术研究发展计划(863计划);

关键词：

复杂网络; 模型; 随机行走; 策略连接;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

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

引用

页码：824 / 832

页数：9