基于改进k-shell算法的节点影响力的识别

基于改进k-shell算法的节点影响力的识别

论文摘要

在复杂网络中具有较大影响力的节点在控制谣言传播、优化资源分配、高效传播信息、精确投放广告等方面发挥着重要作用。鉴于当前众多方法在识别节点的不同影响力时存在一定局限性,因此在k-shell方法的基础上,通过度量边的潜在重要性,考虑邻居节点的差异贡献性,从而定义了节点的加权度概念,并提出了MKS(Modified k-shell)算法,该算法综合考虑了节点的本身、位置以及局部属性。通过在具有代表性的Zachary空手道俱乐部网络上进行实现,并和其他典型方法进行比较分析,发现该算法改进了k-shell方法的粗粒化划分,其结果更加合理。

论文目录

  • 1 引言
  • 2 基于改进k-shell算法识别节点影响力
  •   2.1 边的潜在重要性度量
  •     (1) 边的权重
  •     (2) 边的影响系数
  •   2.2 节点影响力的识别
  •     2.2.1 节点加权度的定义
  •     2.2.2 MKS算法思想
  •     2.2.3 算例分析
  • 3 以Zachary空手道俱乐部为例实验分析
  •   3.1 实验数据
  •   3.2 实验结果分析
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 朱晓霞,胡小雪

    关键词: 复杂网络,加权度,影响力识别

    来源: 计算机工程与应用 2019年01期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学

    单位: 燕山大学经济管理学院

    基金: 国家自然科学基金(No.71301140),河北省自然科学基金(No.G2015203425),河北省三三三人才工程项目(No.A2016002038),河北省青年拔尖人才计划(No.BJ2017078)

    分类号: O157.5

    页码: 35-41

    总页数: 7

    文件大小: 1560K

    下载量: 286

    相关论文文献

    • [1].基于k-shell分解的多智能体牵制控制算法[J]. 控制与决策 2020(10)
    • [2].利用K-shell分析合著网络中的作者传播影响力[J]. 现代图书情报技术 2012(05)
    • [3].基于k-shell的城市路网关键路段识别方法[J]. 系统工程 2014(05)
    • [4].基于改进K-shell算法的空中交通信息物理系统节点排序[J]. 中国科技论文 2020(10)
    • [5].基于介中心性及K-shell的脑网络核心节点评价方法[J]. 计算机工程与应用 2017(11)
    • [6].复杂网络算法中K-shell与介数中心性算法的实现[J]. 现代计算机(专业版) 2014(17)
    • [7].一种基于K-shell和半局部信息的节点重要性排序方法[J]. 现代计算机(专业版) 2018(07)
    • [8].基于k-shell的社区发现算法研究[J]. 河北省科学院学报 2018(02)
    • [9].基于K-shell与贪心策略的社交网络影响力最大化研究[J]. 江苏科技信息 2019(30)
    • [10].基于点权的混合K-shell关键节点识别方法[J]. 华东师范大学学报(自然科学版) 2019(03)
    • [11].基于k-shell的复杂网络最短路径近似算法[J]. 计算机工程与应用 2019(14)
    • [12].一种基于K-Shell的复杂网络重要节点发现算法[J]. 计算机技术与发展 2015(09)
    • [13].一种基于改进K-shell的节点重要性排序方法[J]. 计算机应用研究 2017(10)
    • [14].基于k-shell和信息熵冗余度的网络节点影响力度量[J]. 移动通信 2017(24)
    • [15].基于H运算的动态网络重要节点识别方法[J]. 计算机应用 2019(09)
    • [16].基于覆盖阈值的影响最大化算法的研究[J]. 高技术通讯 2019(05)

    标签:;  ;  ;  

    基于改进k-shell算法的节点影响力的识别
    下载Doc文档

    猜你喜欢