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