| 一种基于随机游走算法的复杂网络生成 |
| |
| 引用本文： | 余思东,万荣泽,黄欣.一种基于随机游走算法的复杂网络生成[J].计算机应用与软件,2015(2):120-123. |
| |
| 作者姓名： | 余思东 万荣泽 黄欣 |
| |
| 作者单位： | 广西农业职业技术学院现代教育技术与网络信息中心 广西 南宁 530007 |
| |
| 摘 要： | 为了更好地研究复杂网络结构,采用随机游走算法实现复杂网络的生成。该算法采用扩散策略实现网络生成,根据活跃标签标注下一次抽取与前一次抽取的联系,除第一个节点之外的所有网络节点的加入均由网络节点属性决定,以最大转移概率为准则来实现下一个节点的选择,有效避免局部陷入与遍历不全的不足。实验证明,相比于传统的复杂网络生成方法,该算法能更好地反映复杂网络的原始网络结构,网络连通性好,度分布和聚类系数与原始网络更相似,网络层次性更强。
|
| 关 键 词： | 复杂网络 网络生成 随机游走算法 度分布 聚类系数 |
A COMPLEX NETWORK GENERATION METHOD BASED ON RANDOM WALK ALGORITHM |
| |
| Yu Sidong,Wan Rongze,Huang Xin.A COMPLEX NETWORK GENERATION METHOD BASED ON RANDOM WALK ALGORITHM[J].Computer Applications and Software,2015(2):120-123. |
| |
| Authors: | Yu Sidong Wan Rongze Huang Xin |
| |
| Affiliation: | Yu Sidong;Wan Rongze;Huang Xin;Modern Education Technology and Network Information Center,Guangxi Vocational and Technical College of Agriculture; |
| |
| Abstract: | |
| |
| Keywords: | Complex network Network generation Random walk algorithm Degree distribution Clustering coefficient |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
