基于深度学习的社区发现和影响力分析

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wyp154
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和移动网络的迅猛发展,社交网络也发展的如火如荼。同时社交网络中社区结构的识别对于网络的功能演化、拓扑结构的认识都有重要的意义。现今,社区发现的许多研究成果已成功应用于推荐系统、个性化产品推广、蛋白质功能预测和舆情分析等领域。但是随着网络规模的不断扩大,传统的社区发现方法在处理大规模网络时存在一些缺陷,计算代价也很高。特别是当使用经典聚类算法来处理高维特征数据时,传统社区发现方法的结果通常不够准确。本文使用深度学习方法对社交网络进行社区发现,并对得到的社区结构进行节点影响力分析,找到社区内部的关键节点。本文所作的工作总结如下:(1)本文提出了动态的node2vec算法(D-node2vec)和融合模块度的图卷积网络。本文将节点本身的属性特征融入了node2vec的随机游走过程中,使得在随机游走过程中综合考虑网络结构和节点的属性两方面特征,更能适应社交网络的网络结构,生成的网络表示也更准确。在图卷积网络中,本文将模块度的概念融入了拉普拉斯矩阵,在网络表示过程中对网络的社区结构进行学习。因为Dnode2vec算法只考虑了节点的局部随机游走,因此得到的表示更关注节点的局部特征,而融合模块度的图卷积网络更关注节点的全局特征,本文对其进行融合,得到了新的网络表示方法,实验发现,融合的方法使得网络表示的效果更好。(2)本文提出了融合全局和局部结构特征的社区分类模型,改进了胶囊图神经网络,将本文提出的网络表示学习方法引入,提高了社区分类的准确率。然后,本文在融合全局和局部结构特征的社区分类模型的基础上,将D-node2vec的随机路径引入,改进胶囊之间的连接方式,增加了低层胶囊与高层胶囊之间的局部连接,提出了一种新的基于分类的半监督社区发现模型,该模型可以进行社区分类任务,也可以进行社区发现任务。实验表明,在社区分类任务上该模型的准确率略高于融合全局和局部结构特征的社区分类模型,在社区发现任务上,该模型与传统的以及基于深度学习的方法相比都取得了较好的效果。(3)在进行社区划分后,本文使用Page Rank算法结合社区结构在社区内进行节点重要性排序,考虑节点的文本属性在节点影响力分析中的重要性,限制了重叠节点的重要性,提出了基于社区结构的Page Rank(S-Page Rank)算法。基于社区结构的Page Rank算法的复杂度相对Page Rank会降低,避免了Page Rank的主题漂移现象,且考虑了网络中的异常节点,优化了节点的影响力排序。
其他文献
僵尸网络危害着现有的网络安全,对企业和个人数据安全产生重大威胁。Fast-flux技术和Domain-flux技术的出现大大提高了僵尸网络的健壮性。僵尸网络域名也变得更加难以检测,现有检测方法存在诸多不足,所以研究对使用了 Domain-flux和Fast-flux技术的僵尸网络的检测方法迫在眉睫。现有针对Fast-flux域名和Domain-flux域名的检测方法可分为主动检测和被动检测、综合检
目的探讨全脊柱内镜(Delta系统)治疗单节段腰椎管狭窄症的安全性与有效性。方法收集2017年12月至2019年6月于赤峰市医院脊柱外科收治的行手术治疗的单节段腰椎管狭窄症患者进行探讨分析,根据手术方式不同,将手术患者分为实验组(采用全脊柱内镜Delta系统)和对照组(采用腰椎后路椎板切除减压、椎弓根钉内固定术),共60例。实验组30例,男性占53.33%,女性占46.67%;年龄45~65岁,平
学科服务是高校图书馆具有挑战性的一项服务。一方面,学科服务需要精准化,即了解精准的用户需求、采取精准的服务策略、提供精准的服务内容;另一方面,学科服务需要规模化,即不断地提高服务效率。用户画像有着较为精准的用户刻画能力,它通过将真实的用户进行虚拟化表征,在市场营销、产品设计、个性化服务等诸多领域取得了良好的应用效果,探索其在更多领域的应用成为近年来学术界的研究热点。本文将用户画像引入图书馆学科服务
结建式人防工程是开发利用地下空间的重要形式,我国现行法律却未对其所有权归属加以明确。发生纠纷诉至法院,各相关利益主体都主张权利,而法官在全国没有统一法律规定的情况下,往往基于个人的理解审理案件,容易引发同案不同判问题,致使结建式人防工程的矛盾纠纷加深。我国物权法、人防法等相关的法律未明确结建式人防工程建筑物所有权造成政府人防部门、房地产开发商、业主等不同所有权主体之间的矛盾和纠纷。本文立足于我国的
研究背景:微创胸部外科技术在近年来得到越来越多的推广和普及,其中全胸腔镜下肺叶切除已成为胸外科微创手术治疗早期非小细胞肺癌的主要手术方式,术后疼痛程度、恢复速度、
研究环境规制对地区产业转型升级影响的文献较多,但这些文献大多难以克服因测度误差和反向因果关系而引起的内生性问题。本文借助“两控区”政策准自然实验,选取1994-2010年中国282个地级市面板数据,运用倍差法,考察环境规制对地区产业转型升级的影响及作用机制。首先,本文通过梳理相关文献,详细考察了环境规制及产业转型升级的研究动态。其次,理论分析环境规制对地区产业转型升级的影响及作用机制,在此基础上提
2019年,山东省人民政府和中国人民对外友好协会共同举办了“山东国际友城合作发展大会”。笔者负责“济南国际友城商品展”活动泰国团的陪同翻译工作,笔者在释意理论的指导下,就此次陪同翻译工作撰写实习报告,旨在探讨和分析陪同翻译实践中遇到的语言问题和非语言问题以及解决措施。本文第一章是任务描述,描述了本次陪同翻译实践的任务背景、任务要求和任务内容;第二章是陪同翻译过程描述,主要包括任务准备阶段、任务开展
具有相互冲突目标的多目标优化问题广泛存在于多个研究领域和工程实践领域中。基于分解的演化算法MOEA/D利用分而治之的思想,将一个复杂的多目标优化问题分解为多个单目标优化问题后同时处理,其计算复杂度较低,是解决多目标优化问题的主流算法。但是随着目标数目的增长,为了更好的逼近全局Pareto Front(PF),算法所需的种群规模需以指数的速度增长,计算资源消耗增大。偏好多目标演化算法引入了决策者的偏
随着互联网技术的飞速发展,越来越多的软件出现在人们的生活中。软件测试作为保证软件质量的过程,发挥着越来越重要的作用。软件测试中的静态分析技术,可以在不运行程序的情况下,验证程序是否存在缺陷。目前常见的静态分析工具在分析C++程序时,会先使用编译器对源代码进行预处理,生成中间文件,然后对中间文件进行后续分析。而中间文件的代码规模通常有几十万行,且包含一些语法复杂的结构,会影响静态分析的效率,甚至会导
马克思恩格斯的国家学说是马克思主义理论的重要内容之一。对于这个问题的研究,目前已经取得了比较丰富的成果。然而,时代是思想之母,实践是理论之源。进入新时代,我国经济社会发展虽然总体良好,同时也面临着风险和挑战:在国家本质方面,我国社会主义建设的环境总体良好,但是也存在着一些敌对势力的颠覆和渗透,威胁国家安全;在国家职能方面,随着改革开放的不断深入和社会主义现代化事业的不断发展,我国的国家治理体系和治