一种随机游走中心性的快速算法

• 作者: 李星 李洋 钟志农
• 来源期刊: 计算机应用研究
• 关键词: 网络分析 节点排序 随机游走
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2337-2340
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.08.024

摘要

自然网络都具有一定的聚簇结构,聚簇之间的节点称之为桥节点,桥节点对网络的流通性有着重要的作用.发现桥节点,能够找到网络最为脆弱的部分.在随机游走中心性的基础上,提出一种计算网络桥节点的快速算法.通过人工合成以及在自然网络上进行实验,结果表明算法能够很好地发现各种网络的桥节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟志农	国防科学技术大学电子科学与工程学院	37	384	13.0	18.0