您好,欢迎来电子发烧友网! ,新用户?[免费注册]

您的位置:电子发烧友网>源码下载>数值算法/人工智能>

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

大小:0.55 MB 人气: 2017-12-19 需要积分:3

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

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

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

      发表评论

      用户评论
      评价:好评中评差评

      发表评论,获取积分! 请遵守相关规定!