异构网络中基于元路径加权的结构洞挖掘算法

异构网络中基于元路径加权的结构洞挖掘算法

论文摘要

随着社会的发展,社会网络已经成为覆盖用户最广、传播影响最大的网络。社会网络的分析是数据挖掘研究领域的一个热点,受到越来越多研究学者的关注。在社会网络中两个不能直接发生联系的个体,只有通过第三者才能将其连接,处于第三者位置上的那些节点,伯特称之为结构洞。结构洞位置上的节点能够获取“信息利益”和“控制利益”,从而比网络中其它位置上的成员具有更多的竞争优势。这部分节点对网络中群体信息的传播、影响力扩散起着极为重要的作用。因此,结构洞的识别是社会网络分析的一个重要研究内容。关于社会网络中结构洞的识别,目前大多数研究主要在同质网络中进行。然而,现实生活中的网络常常是异构的,它包含多种类型的节点和边,所以蕴含了更加丰富的语义信息。尽管在异构网络中进行结构洞的挖掘已经有一些研究,但是并没有过多涉及元路径及加权问题,在异构网络中进行结构洞挖掘时,对不同的元路径和不同权重的处理需要深一步的研究。由于异构网络的特殊性,针对传统的结构洞挖掘算法不能直接应用于异构信息网络中的问题,提出了一种在异构网络中元路径的加权方法进行结构洞的挖掘。本文主要工作如下:首先,计算节点之间的关联度。探索异构网络中节点之间较为全面的元路径语义信息,通过广度优先算法搜索出元路径,并对元路径上的边赋予不同的权重,再将目标节点之间的加权实例路径数目矩阵进行求和形成关联矩阵。其次,提出了基于元路径加权的结构洞挖掘算法。将目标类型之间形成的关联矩阵与基于最短路径增量的结构洞挖掘方法相结合,利用异构网络丰富的语义信息对结构进行洞挖掘。最后,进行了实验的设计与实现,并在真实数据集上与传统的结构洞挖掘算法进行了比较,实验结果表明本文提出的结构洞识别方法能够对网络中的结构洞节点进行更全面的查找,也证明了在异构网络中元路径加权的结构洞挖掘算法的有效性。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  •   1.1 研究背景及意义
  •   1.2 研究现状
  •   1.3 本文主要工作
  •   1.4 本文的组织结构
  • 第二章 结构洞挖掘概述
  •   2.1 相关概念
  •     2.1.1 信息网络
  •     2.1.2 网络概要
  •     2.1.3 元路径
  •     2.1.4 目标类型和特征类型
  •   2.2 结构洞相关概念及定义
  •     2.2.1 结构洞概念
  •     2.2.2 结构洞度量标准
  •   2.3 结构洞挖掘的相关算法
  •     2.3.1 无权信息网络中结构洞挖掘算法
  •     2.3.2 加权结构洞挖掘算法
  •   2.4 本章小结
  • 第三章 异构网络中基于元路径加权的结构洞挖掘算法
  •   3.1 引例
  •   3.2 本文方法
  •     3.2.1 元路径权重的计算
  •     3.2.2 节点间关联度计算
  •     3.2.3 结构洞的挖掘算法
  •   3.3 算法时间复杂度分析
  •   3.4 本章小结
  • 第四章 实验及性能评估
  •   4.1 实验数据
  •   4.2 基线算法
  •   4.3 实验结果与分析
  •     4.3.1 元路径长度的影响
  •     4.3.2 元路径权重选择
  •     4.3.3 算法的有效性分析
  • MPW算法与同质网络中非加权算法的比较'>    4.3.4 SHMPW算法与同质网络中非加权算法的比较
  • MPW算法和同质网络中加权算法的比较'>    4.3.5 SHMPW算法和同质网络中加权算法的比较
  •   4.4 本章小结
  • 第五章 总结与展望
  •   5.1 全文工作总结
  •   5.2 未来工作展望
  • 参考文献
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 张晶晶

    导师: 周丽华

    关键词: 结构洞挖掘,异构网络,元路径权重,关联矩阵

    来源: 云南大学

    年度: 2019

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

    专业: 数学,计算机软件及计算机应用

    单位: 云南大学

    分类号: O157.5;TP301.6

    总页数: 54

    文件大小: 2769K

    下载量: 19

    相关论文文献

    • [1].基于驻留时间预测的车辆异构网络垂直切换算法[J]. 电子元器件与信息技术 2020(02)
    • [2].无线异构网络的协作与竞争关系探讨[J]. 电脑知识与技术 2018(35)
    • [3].5G绿色超密集无线异构网络:理念、技术及挑战[J]. 电信科学 2017(06)
    • [4].基于物联网的制造业异构网络融合技术研究[J]. 高等职业教育(天津职业大学学报) 2015(06)
    • [5].无线异构网络的关键安全技术[J]. 电子技术与软件工程 2016(03)
    • [6].理想/非理想感知条件下认知异构网络的容量分析(英文)[J]. Journal of Zhejiang University-Science C(Computers & Electronics) 2015(01)
    • [7].网格环境中异构网络数据库空间冲突检测方法[J]. 内蒙古民族大学学报(自然科学版) 2020(03)
    • [8].基于移动切换认证的分层异构网络中的用户敏感信息隐藏方法[J]. 计算机科学 2019(03)
    • [9].网络媒体大数据中的异构网络对齐关键技术和应用研究[J]. 太原理工大学学报 2017(03)
    • [10].分层异构网络中基于进化博弈的小区附着机制[J]. 电视技术 2015(17)
    • [11].一种基于孪生神经网络的深度异构网络嵌入算法[J]. 电讯技术 2020(11)
    • [12].异构网络融合及实现技术方案探讨[J]. 数据通信 2014(02)
    • [13].多元异构网络的协同与融合助力智慧城市的务实发展[J]. 中国无线电 2011(09)
    • [14].无线异构网络发展综述[J]. 现代电信科技 2009(12)
    • [15].无线异构网络的关键安全技术[J]. 中兴通讯技术 2008(03)
    • [16].超密集异构网络中基于用户关联和频谱分割的无线回传方案[J]. 工业控制计算机 2020(06)
    • [17].基于最大可达路径的异构网络关系预测方法[J]. 计算机工程与设计 2017(12)
    • [18].低空领域下的异构网络性能研究[J]. 电子测量技术 2018(09)
    • [19].车联网中的异构网络融合机制研究[J]. 通信技术 2017(08)
    • [20].分层异构网络无线资源管理技术探讨[J]. 电信科学 2013(06)
    • [21].3GPP对异构网络移动性优化技术的研究进展[J]. 电信网技术 2013(06)
    • [22].异构网络选择的一种新博弈模型[J]. 电讯技术 2011(02)
    • [23].议物联网召唤下异构网络融合的多无线电协作技术[J]. 工业设计 2011(07)
    • [24].Macro/Femtocell异构网络基于能效的资源分配[J]. 计算机应用研究 2018(11)
    • [25].异构网络中协作多点鲁棒性波束成形设计[J]. 实验室研究与探索 2017(02)
    • [26].基于能量共享的异构网络资源分配算法设计[J]. 电子设计工程 2017(21)
    • [27].省级数据中心异构网络设计与实现[J]. 金融科技时代 2015(10)
    • [28].异构网络中基于部分频率复用的干扰管理研究[J]. 电脑知识与技术 2014(12)
    • [29].异构网络迎来发展机遇[J]. 世界电信 2012(04)
    • [30].异构网络融合——研究发展现状及存在的问题[J]. 数据通信 2012(02)

    标签:;  ;  ;  ;  

    异构网络中基于元路径加权的结构洞挖掘算法
    下载Doc文档

    猜你喜欢