10.3969/j.issn.1000-386x.2015.02.030
一种基于随机游走算法的复杂网络生成
为了更好地研究复杂网络结构,采用随机游走算法实现复杂网络的生成。该算法采用扩散策略实现网络生成,根据活跃标签标注下一次抽取与前一次抽取的联系,除第一个节点之外的所有网络节点的加入均由网络节点属性决定,以最大转移概率为准则来实现下一个节点的选择,有效避免局部陷入与遍历不全的不足。实验证明,相比于传统的复杂网络生成方法,该算法能更好地反映复杂网络的原始网络结构,网络连通性好,度分布和聚类系数与原始网络更相似,网络层次性更强。
复杂网络、网络生成、随机游走算法、度分布、聚类系数
TP399(计算技术、计算机技术)
广西教育厅科研项目201204LX350
2015-04-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
120-123