基于深度学习的复杂网络关键节点挖掘

被引量 : 0次 | 上传用户:fyf7228912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各类基础设施的不断完善以及全球信息化进程的加快,电力网络,公路网络和社交网络等各种复杂网络已经与人们的生活密不可分。大量研究表明,复杂网络的信息传播模式可以通过控制其中的关键节点来加以引导,因此,关键节点挖掘是网络科学领域中一个非常有价值的研究课题,其成果也可以被应用于舆情控制,商品营销以及异常检测等领域。本文借助于网络科学、机器学习与深度学习的相关理论,在静态网络节点影响力排序、静态网络关键节点组挖掘以及时序网络节点影响力预测等三个方面展开了理论与方法研究,为复杂网络中的关键节点识别问题提供了一种新思路。本文主要工作包括:(1)针对静态网络节点影响力排序问题,提出了一种基于节点邻域邻接矩阵和卷积神经网络的节点影响力排序算法RCNN。该算法将节点及其邻域信息嵌入到一个二维矩阵的同时有效保留其网络结构特征,再结合卷积神经网络进行学习。RCNN算法将复杂网络中的节点影响力排序问题转换为了深度学习中的回归任务,通过在人工网络上的训练而不是研究者的主观臆断来找出关键节点的隐含结构特征。在多个真实网络上的对比结果表明,相较于所有对比方法,该算法只需要较低时间复杂度就能够更准确地衡量网络中节点的影响力,RCNN的预测排名结果与真实感染规模的排名结果最为接近(在不同网络上相较于对比方法中最好的结果提升了5.1%–266%)且在大部分网络上具有最高的top-10%命中率。(2)针对静态网络中初始传播节点数量固定的情况下(少量节点),传播规模最大化问题,基于迭代选择策略与信息扩散过程,提出了一种对节点排序算法进行重排序的关键节点组挖掘算法RINF。该算法通过对网络中信息传播规律进行分析,考虑到节点之间的信息传播概率,在迭代选择的同时,有效地削弱了节点影响域的重叠,实现了少量节点作为传播源时的传播规模最大化。在多个测试网络上的实验结果表明,RINF算法只需要较低的时间复杂度就能够对原始节点排序算法的结果进行重新排列,并且重新排序过程可以使挖掘出的节点组在网络中具有更强的传播能力,更加分散的位置以及更低的开销。其中,Page Rank_INF(Page Rank的重排序版本)在六个测试网络上的性能超越了所有SOTA的对比算法。(3)针对静态网络中传播规模固定的情况下(大规模传播),初始传播节点数量最小化问题,提出了一个由图卷积层和线性层组成的深度学习框架IMGNN,并设计了相应的训练样本生成方案。该框架以网络中节点的中心性等特征为输入,以节点位于网络最小传播节点集合的概率为输出。在多个测试网络上的实验结果表明,与非迭代策略的节点排序算法相比,IMGNN在大部分网络中均能以最小的初始传播节点组占比实现80%以上的最终感染规模。同时,IMGNN的排序结果也可以通过RINF算法进一步提升其性能,重排序后的IMGNN在大部分测试网络上的性能超越了所有基于迭代选择策略的关键节点组挖掘算法。(4)针对时序网络节点影响力预测问题,提出了一个基于动态图卷积网络的学习框架DGCNs以及更符合实际场景的时序网络离散表示。该框架由图卷积神经网络与循环神经网络结合而来,能够通过网络演化的历史数据来有效的预测节点在未来的重要性。在四个真实时序网络上的性能评估结果表明,相较于所有对比方法中,DGCNs给出的预测排名最接近真实排名且top-k节点命中率最高(在不同网络上相较于对比方法中最好的结果提升了2.6%–68.5%)。此外,DGCNs的训练时间复杂度与时序网络的节点数呈线性关系,可用于大规模时序网络。
其他文献
语言文字运用一直是贯穿高中语文教学的重点,也是新高考考查的重点和创新点。观察近年来语言文字运用板块的命题形式,稳中有变,不断创新,呈现出综合性强,重语境意识,重逻辑思维考查等特点。本文试图分析近几年高考语言文字运用命题变化和趋势,以评促教,以评导学,以期对2023年语言文字运用复习备考提出有效建议。
统编小学语文六年级下册“古诗词诵读”板块共编排了十首古诗词。十首古诗词时间跨度大,内容丰富,呈现了先秦诗、唐诗、宋诗、宋词的不同特点。教学应以涵泳诵读为主,基本环节为:初读——感知诗意;诵读——感悟诗情;品读——感受诗韵。
乳腺癌是女性患病率与死亡率较高的恶性肿瘤,深受负面情志因素的影响,危害患者的生存质量与预后。现代医学模式已逐渐向生物-心理-社会医学模式过渡,临床上不能单一关注乳腺癌患者的抗癌、抑癌,需要更加重视此类患者的精神心理状态,才能更好的治疗乳腺癌。该文着眼于情志致乳腺癌及其预后影响、调畅情志及治未病思想,以期为乳腺癌的诊疗与防治提供新思路,并提高对乳腺癌患者情志致病的关注。
梳理二十四节气文化的发展脉络,挖掘二十四节气的文化内涵,总结二十四节气文化表现内容、方法与形式的演变,寻找拓展与创新二十四节气文化内容与表现的突破点。立足于二十四节气文化的内涵,同时结合现代设计理念,综合运用数字化手段,对二十四节气文化进行再设计。利用动态影像的特性与优势提升二十四节气插画的视觉效果,并将二维动态插画与三维模型相结合,借助增强现实技术,将二十四节气这一具有中国特色的传统文化进行整合
丝竹杂技皆有旨给,皇寺、官寺、大寺以及佛教领袖、僧官、高僧大德的国家伎乐供养古即有之,从汉传到藏传皆是如此。元明清三代将藏传佛教僧官的封赏推崇到极致,不论是仪仗、鼓吹皆有配享,既享有世俗官员的品秩,又享有佛教领袖的特权,其政教合一的双重身份导致了汉传伎乐供养在藏传寺院的遗存。
【目的】探索如何合理运用艺术表现手法,使短视频创作更富有渲染力?如何让浸润生活底色的表达,细作打磨成极致精品?如何紧跟时代潮流,在众声喧哗的网络世界立于不败?【方法】文章结合李子柒爆红短视频案例剖析,试图让短视频创作立足非虚构、故事性,精准叙述理想中的真实,满足受众开放沉浸的全新视听体验,以期短视频创作更趋多元化、更具感染力、更有市场率。【结果】网络生态下,受众更倾向于快餐化、交互化的信息传递,短
目的:分析疼痛护理联合心理护理干预对急性化脓性乳腺炎患者术后恢复效果及睡眠质量的影响。方法:选取2019年2月至2022年3月云霄中医院收治的接受手术治疗的急性化脓性乳腺炎患者104例作为研究对象,按照随机数字表法分为观察组和对照组,每组52例。对照组给予常规护理干预,观察组在对照组基础上,给予疼痛护理联合心理护理干预,采用匹兹堡睡眠质量指数(PSQI)比较2组患者睡眠质量的差异,采用焦虑自评量表
海洋藻类富含多糖、多酚、脂肪酸、氨基酸、甾醇等生物活性化合物,利用藻类及其功效成分开发新型功能性食品和海洋药物已成为天然产物化学领域研究的热点。随着分离提取和构效关系分析技术的发展,结合动物模型在体内研究,海藻多糖作为藻类活性成分的重要组分,已被证实具有免疫调节、降血糖、抗氧化、降血脂等多种生物活性。多糖的功效与藻类植物的种类、海洋生态环境、提取方法和分子修饰等有很大关系。文章以海洋藻类及其多糖为
目的 调查并分析妇科院内感染情况,并实施针对性护理措施以降低院内感染发生率。方法 回顾性分析1000例妇科出院患者完成院内感染调查和统计结果。结果 妇科院内感染55例,感染率为5.50%,主要感染部位依次为呼吸道、泌尿道、胃肠道、宫腔和切口,其中感染率较高患者为留置导尿管者、高龄患者、住院时间较长者、执行化疗治疗者。结论 针对妇科患者,必须严格执行无菌操作,强化病房管理制度、基础护理规范性和健康知
期刊