会议专题

一种基于社团和分层思想的无标度演化模型

  为了描述网络节点的动态变化和批量生成,模型由节点加入、节点删除和社团加入演化而成。在连边时先依据社团规模优先机制、再依据节点的权值和度值优先机制,利用转轮思想选择节点。引入度饱和值参数限制超级节点的度,可以改善网络的脆弱性,同时可以影响网络的均匀性。将分层思想引入到新模型中,在每个社团中选取度大的节点作为Hub节点建立上层网络,用来管理下层网络。进行网络搜索时搜索范围可以由整个网络缩小到两个社团,提高搜索速度。另外,通过实验验证了所建模型有较小的平均路径和较大的聚类系数,度分布符合幂律分布。

无标度模型 分层结构 社团结构 度饱和值

王丽丽 于双元

北京交通大学 计算机与信息技术学院 北京 100044

国内会议

第四届中国Agent理论与应用学术会议

长春

中文

1-8

2012-08-04(万方平台首次上网日期,不代表论文的发表时间)