一种基于社团和分层思想的无标度演化模型
为了描述网络节点的动态变化和批量生成,模型由节点加入、节点删除和社团加入演化而成。在连边时先依据社团规模优先机制、再依据节点的权值和度值优先机制,利用转轮思想选择节点。引入度饱和值参数限制超级节点的度,可以改善网络的脆弱性,同时可以影响网络的均匀性。将分层思想引入到新模型中,在每个社团中选取度大的节点作为Hub节点建立上层网络,用来管理下层网络。进行网络搜索时搜索范围可以由整个网络缩小到两个社团,提高搜索速度。另外,通过实验验证了所建模型有较小的平均路径和较大的聚类系数,度分布符合幂律分布。
无标度模型 分层结构 社团结构 度饱和值
王丽丽 于双元
北京交通大学 计算机与信息技术学院 北京 100044
国内会议
长春
中文
1-8
2012-08-04(万方平台首次上网日期,不代表论文的发表时间)