复杂网络的度分布研究附视频

被引:64
作者
王林
戴冠中
机构
[1] 西北工业大学自动化学院
关键词
复杂网络; 无标度; 度分布; 度分布指数;
D O I
暂无
中图分类号
TN911 [通信理论];
学科分类号
081002 ;
摘要
复杂网络的度分布与其拓扑结构紧密相关。绝大多数复杂网络具有无标度性(Scale free),其幂律度分布完全由度分布指数所确定。文中全面研究了复杂网络的度分布指数与其拓扑结构、形成原因以及传播动力学之间的关系,获得了下列结论:实际网络的度分布指数不会低于1;度分布指数介于1~2之间的复杂网络中存在数量较多的HUB节点,其边数与节点数之间的关系是非线性的,节点数的增加将导致边数的大幅度增加;度分布指数介于2~3之间的复杂网络中存在一定数量的HUB节点,其边数与节点数之间的关系是线性的,大多数受成本制约的网络属于这种类型;度分布指数大于3的复杂网络近似于均质网络;度分布指数3构成了复杂网络中病毒防治方式的临界点。
引用
收藏
页码:405 / 409
页数:5
相关论文
共 4 条
[1]   复杂系统的Scale-free性及其宏观调控问题 [J].
戴冠中 ;
王林 ;
覃森 .
科技导报, 2006, (05) :11-15
[2]   复杂网络中的社区发现——理论与应用 [J].
王林 ;
戴冠中 .
科技导报, 2005, (08) :62-66
[3]   Internet拓扑结构的静态概率模型研究 [J].
王林 ;
戴冠中 .
西北工业大学学报, 2005, (03) :341-346
[4]   节点数固定的复杂网络模型初探 [J].
覃森 ;
戴冠中 ;
王林 .
复杂系统与复杂性科学, 2005, (02) :7-12