异构信息网络下基于元路径的节点重要性度量和社区发现

来源 :云南大学 | 被引量 : 0次 | 上传用户:you17
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络广泛存在于我们现实生活之中,通过计算机建模之后可以抽象成信息网络,例如,微博好友信息网络等,信息网络有同构和异构之分。异构信息网络包含多种类型的节点和边,能够更加真实地表征现实生活中的网络。社会中每天都有大量的数据产生,研究者可以在这些大量数据的基础之上提取关键信息,建立相关的信息网络,利用相关算法来对其进行有效的研究之后可以应用到:社会治安管理、舆情监控、商品推荐等诸多方面。本文在DBLP数据集的基础之上,建立DBLP学术文献异构信息网络,提出多路径迭代度量模型(MPIMM)和基于元路径计算相似性的标签传播算法(PathLPA)来对信息网络进行节点重要性度量和社区发现。节点重要性度量是研究网络的维度之一,通过有效度量节点的重要性,可以快速而准确地发现网络中的关键节点,本文在权威排名的基础之上,增加相应的度量规则并引入作者节点在论文中的贡献度概念来进行节点的重要性度量,在有机组合度量规则之后提出文本的节点重要性度量模型-多路径迭代度量模型(MPIMM),通过实验与多种算法进行对比分析,最后,得出本文度量模型具有良好的度量性能。社区发现(Community Detection)也是研究网络的维度之一,通过良好的社区划分方法来找到较优的划分结果,可以应用到多个方面,本文在经典标签传播算法的基础之上引入基于元路径计算的相似度来进行优化,提出本文的社区划分算法-基于元路径计算相似性的标签传播算法(PathLPA),并将本文算法应用到DBLP学术文献异构信息网络中来对作者节点进行社区划分,并取得良好的社区划分结果。
其他文献
《裸婚时代》的热播将"裸婚"一词推向了社会热议的浪尖,因而涌现出"裸婚"的多种英译。本文拟从翻译的语用等值视阈对"裸婚"英译的几个版本进行比对,评析出最佳译文,旨在引起
由于图的表达能力非常强,图结构数据中通常包含大量有用信息。图查询技术用于从图结构数据中获取信息,受到各领域的广泛关注。传统的图查询工作主要针对同构网络进行,但是现
杜甫是历史上著名的诗人,他一生创作了大量广为流传的诗篇,亲情诗在其所有诗歌中占据重要地位,主题思想概括为:相濡以沫的夫妻之情、父慈子孝的父子之爱、血脉相连的兄弟(姊
根据近年来学生参加口语竞赛过程中反映出的口语语篇能力较为薄弱的问题,通过对有意参加及已经参加过各级各类口语竞赛的学生在训练过程中出现的问题设计调查问卷,对调查结果
随着十八大上习近平总书记提出"中国梦"这个概念以来,它就成为我国文化艺术形式的一个重要展现方面。本文以电影《中国合伙人》的英文名(American Dreams in China)为切入口,
对老年低钾血症患者不同途径补钾方法进行可行性、安全性、不良反应观察和护理等方面进行综述,认为在临床应用中应重视动态监测血钾变化、心电监护,加强尿量、生化和血气的监
[目的 /意义]随着联网金融飞速发展,梳理现有互联网金融研究成果有助于把握研究热点和前沿。[方法 /过程]以Wo S收录的1462篇互联网金融文献为研究对象,首先利用文献计量法分
泰戈尔的文学创作是诗性与神性的统一,其中对人、自然、生命的本质探寻展现出作家独具的人与世界和谐统一的观念。梵作为印度特有的哲学观念,在泰戈尔的笔下又呈现出新的内涵
<正> 香积寺建于何时何地?史书有不少记载。宋敏求《长安志》说:“开利寺在长安县南二十里皇甫村,唐香积寺也,永隆二年建”。宋大昌《雍录》云:“香积寺,吕(大防)图,在子午谷