社交网络中节点重要性研究

社交网络中节点重要性研究

论文摘要

随着互联网技术的快速发展,社交网络结构日趋复杂,对于社交网络的研究一直是一个热门课题。如何快速准确地评估社交网络中节点的重要性对于后续挖掘网络中具有较高影响力的核心节点、社区划分以及社交网络影响力最大化等研究工作都具有重要意义。针对社交网络中节点重要性的研究,已经取得了一些成熟的研究成果,并应用到生物科学、物理科学以及社会生活等各领域中。本文主要研究社交网络中的节点重要性评估算法,具体工作内容和成果如下。本文提出了一种基于邻居节点K指数的节点重要性评估算法,将评估论文作者影响力的K指数扩展到社交网络中节点重要性评估的研究。首先通过计算各节点K指数值作为节点自身的影响力指标,然后根据本文提出的邻居节点间接影响力分量来计算邻居节点对其产生的影响,最后综合考虑社交网络中节点自身的直接影响力以及邻居节点对其产生的间接影响力作为该节点的重要性指标。与现有算法分别从区分度、准确度和时间效率三方面进行对比实验,实验结果表明本文方法具有较高的区分度、准确度和较低的时间消耗。在不同拓扑结构的网络中本文方法均展现出较好的性能,可见本文方法稳定性较好。本文提出了一种基于节点位置的时序网络节点重要性评估算法。在现有时序序列网络模型基础之上,本文将K核分解算法扩展到时序网络,依据经典K核分解得到的结果来定位节点在网络中的位置信息。通过计算不同时序切片内边权重的方式保留时序网络的时序信息,并与K核分解算法得到的节点位置信息结合,计算出时序网络中节点的重要性指标,提出了一种基于节点位置的时序网络节点重要性评估的方法。通过在真实时序网络数据集中进行区分度和准确性实验,可见本文方法在时序网络模型中的有效性。本文基于时序序列网络模型,通过调整经典SIR传播模型并将其扩展到时序网络中,提出了一种用于衡量时序网络节点重要性评估算法性能的方法,并使用该方法来验证本文提出的基于节点位置的时序网络节点重要性评估算法的性能。

论文目录

  • 致谢
  • 摘要
  • abstract
  • 变量注释表
  • 1 绪论
  •   1.1 研究背景与意义
  •   1.2 研究现状
  •   1.3 主要研究内容
  •   1.4 论文组织结构
  • 2 相关理论综述
  •   2.1 社交网络相关概念
  •   2.2 社交网络的拓扑结构分析
  •   2.3 社交网络节点重要性评估算法相关技术
  •   2.4 影响力传播模型
  •   2.5 本章小结
  • 3 基于邻居节点K指数的节点重要性评估算法
  •   3.1 H指数和K指数
  •   3.2 基于邻居节点K指数的节点重要性评估算法
  •   3.3 实验分析
  •   3.4 本章小结
  • 4 基于节点位置的时序网络节点重要性评估算法
  •   4.1 时序聚合模型
  •   4.2 基于节点位置的时序网络节点重要性评估算法
  •   4.3 实验分析
  •   4.4 本章小结
  • 5 总结与展望
  •   5.1 本文工作总结
  •   5.2 未来研究展望
  • 参考文献
  • 作者简历
  • 学位论文数据集
  • 文章来源

    类型: 硕士论文

    作者: 孙成成

    导师: 席景科

    关键词: 社交网络,节点重要性,时序网络,模型

    来源: 中国矿业大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 中国矿业大学

    分类号: O157.5

    总页数: 74

    文件大小: 1615K

    下载量: 216

    相关论文文献

    • [1].一种适用于社交网络分析的分层社区检测算法[J]. 信息与电脑(理论版) 2019(24)
    • [2].图片[J]. 应用写作 2020(01)
    • [3].社交网络中的“自恋”和“表演”[J]. 传播力研究 2019(35)
    • [4].移动社交网络营销效果的影响因素实证研究[J]. 市场论坛 2019(11)
    • [5].基于社交网络的分布式机制设计[J]. 南京大学学报(自然科学) 2020(01)
    • [6].基于分层社区的社交网络异常事件检测模型研究[J]. 电脑知识与技术 2020(04)
    • [7].学术社交网络信息质量的治理和提升[J]. 图书情报工作 2019(23)
    • [8].在线社交网络控制实验的现状与展望[J]. 浙江大学学报(理学版) 2020(01)
    • [9].青少年自恋人格与问题性社交网络使用的关系:链式中介作用分析[J]. 中国特殊教育 2020(01)
    • [10].道德推脱与身份转化:社交网络欺凌中的旁观者效应[J]. 湖南大学学报(社会科学版) 2020(02)
    • [11].国内外学术社交网络的特征及案例分析[J]. 现代情报 2020(04)
    • [12].社交网络平台的盈利模式探析[J]. 中国集体经济 2020(10)
    • [13].社交网络用户发布模式和兴趣预测研究[J]. 计算机工程与应用 2020(09)
    • [14].学术社交网络用户使用动机与功能采纳的特征构成及关联分析[J]. 图书馆学研究 2020(06)
    • [15].超图结构下的在线社交网络中隐性影响力评估[J]. 系统工程学报 2020(01)
    • [16].社交网络文化语境下竖屏剧的创作研究[J]. 声屏世界 2020(04)
    • [17].《社交网络》:传记电影的虚构与拓写[J]. 电影文学 2020(09)
    • [18].社交网络平台对农村留守儿童社会化的影响[J]. 知识经济 2020(06)
    • [19].论社交型网络犯罪的防控体系构建[J]. 法制与社会 2020(13)
    • [20].科研机构用户利用学术社交网络的学科差异研究[J]. 情报科学 2020(06)
    • [21].图片介入社交网络带来的界面设计与功能[J]. 新闻文化建设 2020(03)
    • [22].基于异构社交网络信息和内容信息的事件推荐[J]. 软件学报 2020(04)
    • [23].韩国“N号房”事件对我国“社交网络儿童性剥削”问题的警示[J]. 青少年犯罪问题 2020(03)
    • [24].社交网络视角下高校图书馆知识服务创新探析[J]. 传媒论坛 2020(15)
    • [25].科技型中小企业社交网络招聘模式问题及对策研究[J]. 河北企业 2020(06)
    • [26].社交网络使用会影响用户心理健康么?——一项元分析研究[J]. 信息资源管理学报 2020(04)
    • [27].父母监督儿童使用社交网络的调查研究[J]. 教育文化论坛 2020(04)
    • [28].浅析“社交网络过度使用”术语使用混乱现象[J]. 现代交际 2020(12)
    • [29].在线社交网络的社区发现研究进展[J]. 图书情报工作 2020(09)
    • [30].在线社交网络信息流行度预测综述[J]. 计算机应用研究 2020(S1)

    标签:;  ;  ;  ;  

    社交网络中节点重要性研究
    下载Doc文档

    猜你喜欢