面向异构信息网络的图查询与可视化研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:zhangshun1025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于图的表达能力非常强,图结构数据中通常包含大量有用信息。图查询技术用于从图结构数据中获取信息,受到各领域的广泛关注。传统的图查询工作主要针对同构网络进行,但是现实生活中的图数据大都是异构的,例如参考文献网络、社交网络、蛋白质交互网络等等,这些网络中存在多种类型的节点和关系,被定义为异构信息网络。异构信息网络多类型、异构性的特点,给图查询任务带来了挑战。本文借助元路径这一概念结合短文本语义对异构信息网络进行图查询,在此基础上设计并实现了一个基于异构影视数据的图查询可视分析系统。论文的工作主要包括:(1)提出了结合短文本的元路径生成和重要度计算方法。通过分析影响元路径重要度的因素和短文本语义在生成元路径过程中的作用,本文分别定义了与元路径长度、稀有度和强度相关的指标,并结合三个指标得到元路径重要度的计算函数。本文借助贪婪树数据结构,通过递归扩展贪婪树来生成元路径并计算元路径的重要度。(2)实现了多元路径结合的实例生成和向量化。本文计算节点对基于不同元路径的相似性,并借助元路径的重要度对不同元路径的相似性进行加权求和,从而生成符合元路径关系模式和语义信息的实例节点对。进一步,结合多条元路径的结构构建子图,提取子图中的拓扑结构特征,生成特征矩阵。为了进一步挖掘查询结果中的信息,本文对特征矩阵进行降维和聚类,实现对查询结果的特征总览。最后,使用DBLP数据集进行了基于作者标签语义的验证实验,实验结果证明使用结合短文本语义生成的元路径可以生成包含短文本语义的实例节点对。(3)设计并实现了查询驱动的异构信息网络可视分析系统。在上述研究经验和成果的基础上,本文设计并实现了一个基于异构豆瓣影视信息网络的图查询可视分析系统。系统的可视化设计由图查询任务驱动,为了满足图查询输入、查询和结果分析三个阶段的任务需求,本文设计了输入视图、模式视图、总结视图、子图视图和属性视图。进一步,本文进行了案例分析和用户实验,验证系统能有效完成图查询相关任务。
其他文献
背景:急性肝衰竭(Acute liver failure,ALF)也称为爆发性肝衰竭或爆发性肝炎,是一种罕见但高致死率的疾病。ALF是一个复杂的累及多器官功能的过程,随着病程的发展,可出现脑水
在"一带一路"战略背景下,对电动客车出口现状进行分析,确定客车出口市场选择的影响因素,并在此基础上建立多目标选择模型,归纳提出选择算法,从而得到不同特征类型国家的目标
<正>一、月琴的演奏方法月琴,是我国民族弹拨乐器之一,在晋代由阮演变而成,唐朝得月琴之名,清朝时与阮加以区别,成为一样独立的乐器。月琴以它发音清脆、颗粒性强的独特风格
在经济全球化及相关政策的推动下,旅游产业日渐发展壮大,对国民经济产生了巨大影响。作为精准扶贫战略的重要组成部分,近年来旅游扶贫获得了前所未有的发展机遇并且受到社会各界的广泛关注。理论上,旅游产业的发展能带动区域经济发展,在增加贫困人口收入、促进贫困人口脱贫等方面作用巨大。基于此,本文从经济和社会两个角度分析安徽省旅游产业对贫困发生率的影响,并据此提出旅游产业促进减贫、消除贫困的对策建议,以期为安徽
学位
通过研究自然循环锅炉的过热蒸汽控制系统,针对常规PID难以解决系统燃烧过程中产生的扰动因素和滞后延时问题,本文提出预测外推数据处理算法的控制策略,结合内模控制进一步完
林黛玉和贾宝玉的爱情是一场悲剧,毋庸置疑。只是前人对宝黛悲剧的理解往往局限于两个有情人未能终成眷属,假使宝黛的"木石前盟"最终战胜"金玉良缘",两个有情人走到了一起,他
本文阐述了模具行业在制造业中的地位及运用范畴,冲压模具在使用过程中存在的问题和解决方案,并提出了合理可行的建议,以及展望了我国模具行业的发展前景。
电影《英国病人》是著名导演安东尼·明格拉根据加拿大知名作家迈克尔·翁达杰的同名小说改编的。电影以蒙太奇的技巧向观众展现两个故事:主线索叙述的是艾玛殊和凯瑟琳之间
目的:对马来酸曲美布汀联合双歧三联活菌治疗肠易激综合征(IBS)的有效性进行系统评价。方法:通过检索CNKI、万方、Pub Med、Elsevier等数据库,收集2014年1月前公开发表的相关
《裸婚时代》的热播将"裸婚"一词推向了社会热议的浪尖,因而涌现出"裸婚"的多种英译。本文拟从翻译的语用等值视阈对"裸婚"英译的几个版本进行比对,评析出最佳译文,旨在引起