一种基于贡献矩阵的有向网络节点关键度计算方法

一种基于贡献矩阵的有向网络节点关键度计算方法

论文摘要

复杂网络中的关键节点,其重要程度一般要比非关键节点拥有更大影响力。目前已有的关键节点的关键度计算算法大多根据不同的衡量指标进行计算。针对适用于有向网络的关键节点挖掘算法较少且算法中不同衡量指标的结合不够严谨的情况,提出一种基于贡献矩阵的有向网络节点关键度计算算法。该算法通过贡献矩阵结合节点关联关系和节点的位置作为衡量节点关键度标准。在实验网络上的传播实验表明,相较于基于关联关系关键节点挖掘算法(RelaCentrality)来评估关键节点重要性,该算法在挖掘关键节点的过程中效率更高,并且所挖掘得到的关键节点在网络中对信息的传播更为广泛。

论文目录

  • 0 引 言
  • 1 相关工作
  •   1.1 网络效率
  •   1.2 节点中心性
  •   1.3 网络效率关联中心性
  • 2 基于贡献矩阵的有向网络节点关键度计算算法
  •   2.1 邻接矩阵
  •   2.2 贡献矩阵
  • 3 节点关键度计算伪代码
  • 4 实验及分析
  •   4.1 示例网络上的实验及分析
  •   4.2 真实数据网络实验及分析
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 庄天益,许国艳,孙洁,周星熠,朱进

    关键词: 有向网络,贡献矩阵,关联中心性,关键节点,影响力传播

    来源: 计算机与现代化 2019年12期

    年度: 2019

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

    专业: 数学

    单位: 河海大学计算机与信息学院

    基金: 国家重点研发计划项目(2018YFC0407106)

    分类号: O157.5

    页码: 108-113+118

    总页数: 7

    文件大小: 914K

    下载量: 116

    相关论文文献

    • [1].基于类别水平的多级计分认知诊断Q矩阵修正:相对拟合统计量视角[J]. 心理学报 2020(01)
    • [2].广义轮换测量矩阵及其在水下回波信号压缩感知中的应用[J]. 声学技术 2019(06)
    • [3].低阶几乎惯量任意的可约零-非零模式矩阵[J]. 内蒙古师范大学学报(自然科学汉文版) 2020(02)
    • [4].媒体“出圈”[J]. 传媒评论 2020(08)
    • [5].3类典型的“矩阵和”的行列式计算及其应用[J]. 江西科学 2020(05)
    • [6].政务新媒体矩阵发展策略——以“安徽发布”两微一网为例[J]. 新闻世界 2019(02)
    • [7].与矩阵A可交换的全体矩阵的性质[J]. 河北北方学院学报(自然科学版) 2019(07)
    • [8].高校新媒体矩阵建设策略研究[J]. 武汉商学院学报 2018(02)
    • [9].正则(0,1)矩阵的行并存数[J]. 江西理工大学学报 2017(01)
    • [10].基于犹豫语言判断矩阵的数据产品选择研究[J]. 计算机工程与应用 2017(15)
    • [11].矩阵打洞方法在矩阵秩问题中的应用[J]. 喀什大学学报 2017(03)
    • [12].几类典型矩阵方程的梯度矩阵的计算[J]. 高等数学研究 2017(04)
    • [13].单位矩阵在矩阵运算中的应用技巧[J]. 吉林工程技术师范学院学报 2017(07)
    • [14].一种基于复合混沌映射的压缩感知测量矩阵构造方法研究[J]. 电子学报 2017(09)
    • [15].矩阵填充理论概述[J]. 科技展望 2015(27)
    • [16].4年级数学应用题Q矩阵的适宜性[J]. 江西师范大学学报(自然科学版) 2016(04)
    • [17].风车模型在正规拉普拉斯矩阵下谱特性研究[J]. 信息系统工程 2016(09)
    • [18].伴随矩阵与m次伴随矩阵的对应性质[J]. 宜春学院学报 2014(12)
    • [19].矩阵表达常见错误解析[J]. 编辑学报 2015(03)
    • [20].人民日報全媒矩阵融合传播[J]. 平安校园 2020(02)
    • [21].行最简形矩阵的研讨与启发式教学浅析[J]. 课程教育研究 2020(07)
    • [22].《矩阵与变换》教学的几点启示[J]. 数学教学通讯 2020(03)
    • [23].矩阵教学的困惑与收获[J]. 中学数学月刊 2013(12)
    • [24].矩阵与变换常见解题误区分析[J]. 高中数理化 2015(05)
    • [25].漂浮矩阵[J]. 缤纷 2013(09)
    • [26].“矩阵与变换”题型全搜索[J]. 新高考(高二版) 2009(Z1)
    • [27].如何突破大客户销售中的人际矩阵[J]. 销售与市场(渠道版) 2011(04)
    • [28].“矩阵与变换”题型全搜索[J]. 新高考(语文数学英语) 2008(12)
    • [29].矩阵可逆的判别和逆阵的求法[J]. 课程教育研究 2016(13)
    • [30].符号矩阵填充的修正增广拉格朗日乘子算法[J]. 太原师范学院学报(自然科学版) 2019(04)

    标签:;  ;  ;  ;  ;  

    一种基于贡献矩阵的有向网络节点关键度计算方法
    下载Doc文档

    猜你喜欢