复杂网络中的网络表示研究

复杂网络中的网络表示研究

论文摘要

网络能有效反映各种复杂的关系结构,因此其普遍存在于现实世界中。随着网络的复杂程度越来越高,规模越来越大,针对复杂网络的分析任务也变得越来越困难。为了应对结构越来越复杂,规模越来越大的网络所带来的问题,研究人员提出了网络表示方法,即基于复杂网络中已有信息建立网络表示模型自动学习节点低维向量表示。基于网络表示模型学习的节点向量表示,只需要将已有的机器学习模型做一些适应性的调整就可以解决复杂网络分析中的绝大多数问题,故网络表示模型的性能将直接影响到最终的分析任务。在复杂网络分析中,已有的网络表示工作大都从网络的结构信息出发,用节点相似性来指导网络表示生成,故节点相似性度量的研究对网络表示具有重要意义。在传统的节点相似性度量中已有工作大都以目标节点的共同邻居为基础,而忽略了网络结构中高阶邻居节点以及它们之间的相互关系对目标节点相似性的影响,故本文提出了一种基于图核的节点相似性度量方法。该方法主要基于中心节点所在的子图来刻画网络结构对中心节点相似性的影响,并将这种相似性度量方法应用到符号预测任务中以验证该方法的性能。实验结果显示,相较于其他传统方法,基于图核的节点相似性度量方法能显著提升符号预测的性能。在已有的网络表示方法中,网络结构信息是所有表示模型的基础;但由于网络结构的稀疏性,使得基于结构的相似性计算以及基于矩阵分解的方法变得困难,故为了解决网络稀疏性所带来的问题,本文提出了一种基于边对偶图(Edge-Dual Graph)的网络稀疏性改善模型,通过将原始网络转换为边对偶图,不仅能改善网络的稀疏性,还能将原始网络中基于链接的任务转化为边对偶图中基于节点的任务。为验证该方法的有效性,本文中将Jaccard相似性作为核函数,并利用用核SVM预测原始网络的链接符号。实验结果表明,该方法在改善网络稀疏性的同时,还能提高已有工作的符号预测性能。结构信息是网络的基本信息,能从复杂的网络结构中挖掘出有效信息是网络表示模型的关键。而在复杂的结构中,任意一种相似性度量方法只能获取部分的网络结构信息,故依赖单一相似性的网络表示模型在根本上缺乏获取完整网络信息的基础。本文中为了充分挖掘网络结构信息,提出了一种基于多种相似性的多视图网络表示模型。该方法,首先基于不同节点相似性组合为网络生成若干潜在的网络表示空间,即视图;然后使用基于典型相关分析的方法来学习生成的视图之间的共同表示空间,并且通过神经网络模型学习不同视图空间的特征表示空间;最后融合基于多个视图学习到的共同表示空间和特征表示空间作为网络的完整表示。实验结果表明,该方法充分考虑了节点在网络中的不同结构信息,故可有效改善实际网络上的节点分类性能。随着网络越来越复杂,网络数据中除结构信息之外,节点或链接本身也有一些属性信息,故基于网络结构的方法在一定程度上会因为对信息的利用不充分而使得在最终的网络表示方法学得的表示向量无法反映节点在网络中的全部信息。虽然有些工作尝试结合网络的多种信息学习网络的向量表示,但它们没有充分挖掘网络中的信息,故本文提出了一种基于异构信息的网络表示模型(HINE),并用节点分类任务来验证该方法的有效性。HINE模型通过融合网络中的用户属性、链接、社区以及标签等信息来学习网络的最终表示。实际数据集上的验证实验表明,该方法在节点分类上比已有的工作性能有所提高,尤其是在低维空间下,该方法可显著提升节点分类性能。

论文目录

  • 摘要
  • abstract
  • 注释表
  • 缩略词
  • 第一章 绪论
  •   1.1 研究背景
  •   1.2 研究的贡献
  •   1.3 文章结构
  • 第二章 现有的网络表示模型及其应用
  •   2.1 引言
  •   2.2 常见节点信息提取方法
  •     2.2.1 显式信息提取
  •     2.2.2 隐式信息提取
  •   2.3 常见网络表示建模方法
  •     2.3.1 基于自然语言处理模型的方法
  •     2.3.2 基于矩阵分解的方法
  •     2.3.3 基于神经网络的方法
  •   2.4 网络表示的应用
  •     2.4.1 网络压缩
  •     2.4.2 网络可视化
  •     2.4.3 网络节点聚类
  •     2.4.4 网络链接预测
  •     2.4.5 网络节点分类
  •   2.5 本章小结
  • 第三章 基于图核的节点相似性度量
  •   3.1 引言
  •   3.2 已有的符号预测方法
  •     3.2.1 基于节点相似性的符号预测
  •     3.2.2 基于三角形关系的的符号预测
  •   3.3 一种基于图核的节点相似性度量方法
  •     3.3.1 节点的表示子图生成
  •     3.3.2 基于图核的子图相似性度量
  •     3.3.3 基于图核相似性度量的符号预测
  •   3.4 基于图核的节点相似性实验验证
  •     3.4.1 实验设置
  •     3.4.2 实验结果与分析
  •   3.5 本章小结
  • 第四章 基于边对偶图的网络稀疏性改善模型
  •   4.1 引言
  •   4.2 基于边对偶图的网络稀疏性改善模型
  •     4.2.1 边对偶图重构
  •     4.2.2 基于边对偶图的链接相似性度量
  •     4.2.3 基于边对偶图的符号预测
  •   4.3 网络稀疏性改善理论验证
  •   4.4 网络稀疏性改善实验验证
  •     4.4.1 实验设置
  •     4.4.2 实验结果与分析
  •   4.5 本章小节
  • 第五章 基于多视图的网络表示模型
  •   5.1 引言
  •   5.2 问题定义
  •   5.3 基于多视图的网络表示模型
  •     5.3.1 基于多种相似性的单视图网络表示生成
  •     5.3.2 基于多视图的共同表示空间学习
  •     5.3.3 基于多视图的特征表示空间学习
  •     5.3.4 基于多视图的共同表示及特征表示的联合网络表示
  •   5.4 模型优化
  •     5.4.1 基于多种相似性的单视图生成策略
  •     5.4.2 基于多视图的特征表示空间约束优化
  •   5.5 基于多视图网络表示模型的实验验证
  •     5.5.1 实验设置
  •     5.5.2 实验结果与分析
  •   5.6 本章小结
  • 第六章 基于异构信息的网络表示模型
  •   6.1 引言
  •   6.2 基于异构信息的网络表示模型
  •     6.2.1 基于用户属性的表示向量重构
  •     6.2.2 基于链接的表示向量重构
  •     6.2.3 基于用户社区的表示向量重构
  •     6.2.4 基于用户行为标签的表示向量重构
  •     6.2.5 基于异构信息融合的网络表示模型
  •   6.3 基于异构信息网络表示模型的实验验证
  •     6.3.1 实验设置
  •     6.3.2 实验结果与分析
  •   6.4 本章小结
  • 第七章 总结与展望
  • 参考文献
  • 致谢
  • 在校期间的研究成果及发表的学术论文
  • 文章来源

    类型: 硕士论文

    作者: 何康亚

    导师: 袁伟伟

    关键词: 网络稀疏性,相似性度量,网络结构,异构信息,网络表示,链接预测,节点分类,复杂网络分析

    来源: 南京航空航天大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 南京航空航天大学

    分类号: O157.5

    DOI: 10.27239/d.cnki.gnhhu.2019.001598

    总页数: 106

    文件大小: 4954K

    下载量: 109

    相关论文文献

    • [1].标准相似性度量及其应用[J]. 山西师范大学学报(自然科学版) 2016(04)
    • [2].基于符号熵的序列相似性度量方法[J]. 计算机工程 2016(05)
    • [3].基于包含度的粗糙集间的相似性度量[J]. 数学教学研究 2008(02)
    • [4].时间序列趋势相似性度量方法研究[J]. 计算机工程与应用 2020(10)
    • [5].基于改进相似性度量的扩展置信规则库规则激活方法[J]. 中国科学技术大学学报 2018(01)
    • [6].基于活动发生关系的流程相似性度量方法[J]. 控制理论与应用 2020(09)
    • [7].交通流时间序列模式相似性度量法[J]. 计算机工程与应用 2015(06)
    • [8].高维数据的相似性度量研究[J]. 计算机科学 2010(05)
    • [9].一种基于权重的时间序列相似性度量[J]. 计算机应用与软件 2010(09)
    • [10].矢量图形相似性度量方法研究进展[J]. 地理空间信息 2020(04)
    • [11].一种用于病案相似性度量的弱监督学习算法[J]. 计算机技术与发展 2019(09)
    • [12].基于多时间粒度的地铁出行规律相似性度量[J]. 铁道学报 2018(04)
    • [13].动态混合相似性度量下的协同过滤推荐算法[J]. 合肥学院学报(综合版) 2016(04)
    • [14].基于改进的协同过滤相似性度量算法研究[J]. 计算机测量与控制 2017(09)
    • [15].一种基于相对熵的随机游走相似性度量模型[J]. 南京大学学报(自然科学) 2019(06)
    • [16].利用约束满足问题进行多洞面实体相似性度量[J]. 武汉大学学报(信息科学版) 2018(05)
    • [17].线状空间数据传输的几何相似性度量算法与实验分析[J]. 地球信息科学学报 2011(05)
    • [18].基于特征隶属度的文本分类相似性度量方法[J]. 计算机科学 2017(11)
    • [19].不等长子时间序列的相似性度量方法[J]. 计算机时代 2011(05)
    • [20].基于主曲率增强距离变换的形状相似性度量方法[J]. 红外与毫米波学报 2018(01)
    • [21].高维数据聚类中相似性度量算法的改进[J]. 内蒙古统计 2018(02)
    • [22].一种基于离散增量的项目相似性度量方法[J]. 数据分析与知识发现 2018(05)
    • [23].光谱相似性度量方法研究进展[J]. 哈尔滨工程大学学报 2017(08)
    • [24].基于不相似性度量优化的密度峰值聚类算法[J]. 软件学报 2020(11)
    • [25].一种新的相似性度量在加权模糊推理中的应用[J]. 海南大学学报(自然科学版) 2010(03)
    • [26].基于多重运动特征的轨迹相似性度量模型[J]. 武汉大学学报(信息科学版) 2017(12)
    • [27].基于语义依存分析的句子相似性度量算法及应用研究[J]. 计算机应用与软件 2017(07)
    • [28].图像重排序中与查询相关的图像相似性度量[J]. 计算机系统应用 2010(11)
    • [29].基于内容的检索中视频相似性度量方法研究[J]. 电脑知识与技术 2009(09)
    • [30].面向复杂网络的节点相似性度量[J]. 计算机科学与探索 2020(05)

    标签:;  ;  ;  ;  ;  ;  ;  ;  

    复杂网络中的网络表示研究
    下载Doc文档

    猜你喜欢