基于社区的动态网络节点介数中心度更新算法

• 作者: 王朝坤 郭高扬 钱珺
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 节点介数中心度 社区 动态网络 CBU 最短距离
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 基于图结构的大数据分析与管理技术专刊
• 页码范围: 853-868
• 页数: 16页
• 分类号: TP311
• 字数: 13847字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005457

摘要

随着互联网技术的迅猛发展,社会网络呈现出爆炸增长的趋势,传统的静态网络分析方法越来越难以达到令人满意的效果.于是,对网络进行动态分析就成为社会网数据管理领域的一个研究热点.节点介数中心度衡量的是一个节点对图中其他点对最短路径的控制能力,有利于挖掘社会网络中的重要节点.在图结构频繁变化的场合,若每次变化后都重新计算整个图中所有节点的介数中心度,效率将会降低.针对动态网络中节点介数中心度计算困难的问题,提出一种基于社区的节点介数中心度更新算法.通过维护社区与社区、社区与节点的最短距离集合,快速过滤掉那些在网络动态更新中不受影响的点对,从而提高节点介数中心度的更新效率.真实数据集和合成数据集上的实验结果表明了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王朝坤	清华大学软件学院	17	137	7.0	11.0
2	钱珺	清华大学软件学院	2	50	2.0	2.0
3	郭高扬	清华大学软件学院	1	12	1.0	1.0