复杂网络的分层方法及其在不同领域的应用

来源 :云南大学 | 被引量 : 0次 | 上传用户:jane_89
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络学科是研究复杂系统中个体与个体间联系的学科。挖掘关键结构与节点是复杂网络的基础和重要方向。分层方法根据一定规则删除节点并将它们划入不同的层以衡量节点与结构的关键程度,而部分经过改进的分层方法会对层号进一步运算,这一流程显著提升了分层方法的效果。分层方法的发展方向众多,本文选取了三个问题展开研究,尝试提出解决方案,以期借此最终达到优化算法、拓展应用的目的,并同时由此体现出本文的解决方案有一定成效。其中三个问题如下:(1)部分领域的应用缺乏关注:现有研究主要集中于传播动力学领域,在部分领域所受关注相对较少,与其优秀效果不匹配;(2)层的编号命名规则有待完善:部分方法使用非定量的编号规则却将层号代入运算;(3)同层的并列节点过多:这一问题目前主要通过将层号进一步运算解决,而从分解规则角度解决方案效果相对不足,据本文分析,若使用细粒度的分解规则可能将扩大缺陷(2)的影响。为解决或缓解上述问题,本文首先分析了分层方法的常见流程并归纳为分层方法的三阶段,基于被命名为线性组件与拓展线性组件的结构讨论了分层粒度对层号不合理现象的影响以及三阶段的相互影响关系,提出了层级作为层号问题的解决方案,将部分分层方法表示为一种针对网络的广域攻击,从广域攻击角度分析了k-壳分解法与真实传播过程的区别,同时论述了一些分层方法之间的细分关系。在方法上,本文提出了3种分层方法和1种基于分层的布局方法,分层方法包括最小二重度分解法(Least Dual Degree Decomposition,LDDD)、局部级联破坏分解法(Partial Cascade Destroy Decomposition,PCDD)、有限最小规模级联分解法(Limited Minimum Size Cascade Decomposition,LMSCD)。布局方法为级联分层FR算法(Cascade Decomposition Fruchterman-Reingold,CDFR),作为本文在可视化领域的应用提出。在应用上,本文在5个领域展开了实验与应用。在传播动力学中,本文使用易感-感染-恢复模型与易感-感染-易感模型将本文分层方法与13种其它方法在15个数据集上对比,证明了本文的方法有优秀的效果;在生态学中,本文提出了预测共生系统崩溃征兆的应用并验证其效果;在同步与控制领域,本文展开了利用分层方法选择牵制控制受控节点的应用并验证其效果;在网络演化领域,本文应用分层方法分析自治系统演化规律;在网络可视化领域,本文研究了分层方法在节点布局上的应用,提出了基于分层的CDFR算法并分析了结果。综上,除经典的传播动力学实验外,本文在生态学、同步与控制、网络演化、可视化四个领域中拓展了应用。在传播动力学、生态学、同步与控制领域均通过实验验证了本文方法相比对照方法具有更好的效果,利用不同领域的多重检验确保了结果具有较高可靠性,而在网络演化、可视化领域中,本文完成了实验目标并分析了本文方法的优势。
其他文献
神经元是神经网络的主要组成部分,其在神经网络中起着至关重要的作用。在目前的神经网络模型中,各个层级使用一致的神经元结构,也就意味着网络中的每个神经元都使用相同的特征提取和特征选择方式。然而每个神经元关注的特征不同,整个网络中使用相同结构的神经元,缺乏对不同数据和不同层级特征的适应性。为了提升神经元在面对不同特征的适应性,本文提出了一种新的神经元结构——双激活函数自适应神经元,通过神经元学习训练数据
学位
随着深度学习的高速发展,大量的研究人员和研究机构将其应用于图像分类任务中,使得传统图像分类任务的性能得到了空前的提升,其识别精度已经超越了人类。然而,传统的图像分类任务需要大量的训练图像和对应标签才能构建一个性能优良的图像分类模型,而收集大量特定场景、类别的图像样本是一份非常繁琐和耗时耗力的工作,更别提类别标签的标记工作了。毫无疑问,这一现象使得图像分类任务很难实现真正的人工智能,难以进一步向前发
学位
近年来,媒体侵权的行为频频发生且愈演愈烈。尤其是互联网上以微博、微信上的媒体侵权行为逐渐增多,媒体侵权的研究从未停歇,但仍无法解释所有问题。有学者提出,导致这些问题难以解决的原因是我国目前没有与新闻传播相关的针对性法律文件。本研究通过对2015年~2019年的微博、微信上出现的媒体侵权案件进行分析和前人文章的总结,明晰媒体侵权的概念、现状和相关法律问题,并进行梳理,以给其他学者一些帮助。
期刊
疲劳失效是机械零件常见失效形式,且易引起严重后果。扭力梁作为与汽车安全性和动态性能息息相关的零件,应重视其疲劳耐久性能。本文介绍了一种基于伪损伤分析的扭力梁疲劳失效预测方法,首先通过有限元强度分析,获取扭力梁应力分布,然后在应力梯度变化较小的相对高应力区域采集应变谱,将采集的应变谱进行伪损伤分析,预测零件疲劳失效风险位置。进行整车耐久试验,预测的失效风险位置与试验失效位置一致。相较于传统有限元法真
会议
实测随机载荷谱直接应用于副车架台架等效试验对设备精度要求严苛且所需试验周期长。现通过台架对标试验获取载荷-应力函数转化关系,将随机载荷谱转化为等效应力谱,在GlyphWorks软件中应力谱经雨流法计数统计后依据参数法进行频次外推,在此基础上将获取的应力谱损伤分析结果与疲劳损伤等效原理结合,建立8级程序载荷谱,为副车架疲劳台架试验提供数据支持,有效提高了工作效率和计算精度。
期刊
以某掘进机回转台疲劳试验为例,结合Ncode GlyphWorks软件载荷谱处理技术和CAE应力敏感度仿真及虚拟疲劳试验台架技术,实现掘进机回转台疲劳试验台架结构设计和试验加速因子的拟合的双闭环应用,从而形成低成本、高效、实用的掘进机回转台疲劳台架试验方案开发流程,在掘进机回转台结构设计过程和售后故障策略中起到关键的作用。
期刊
汽车增多导致的交通拥堵和安全问题,考验着城市交通管理的水平。因此提高交通系统承载力,改善出行条件,已成为当前热点研究问题之一,同时为未来城市热点区域挖掘和城市规划提供智慧决策。行车数据是进行智慧交通系统规划的前提和基础,完善的交通数据和车辆运行数据能够提供高质量的交通服务信息,提高交通运输系统的综合运行效率和智能化管理水平。目前,许多城市的道路网络都已部署了交通监管设备,能够实时获得交通数据,但是
学位
我国烟草的生产和消费是在近代从国外传入,我们国家对烟草行业进行了规范性的管理调整,国家对烟草行业的管理采用统一管理垂直领导的专营制度。行业经过20多年的高速发展,已成为国家重要的财政支柱。但是,虽然近年来我国烟草发展取得了较好的成绩,但仍需要清楚的认识到目前与其他烟草巨头之间仍然存在巨大的差距。在我国烟草行业高速发展的今天,只有不断的提高烟叶质量水平,才能有效的面对市场的竞争和挑战。烟叶调制设备作
学位
分析仪器可靠性对产品的性能、稳定性与品牌意义重大,已经成为影响国产仪器企业长远发展的重要因素。该文从规范现场管理、优化供应链管理、建立可靠性规范制度和提升实物样机可靠性等4个方面综述了分析仪器可靠性提升工程的探索与举措,并结合气相色谱仪设计案例,探讨了可靠性优化设计在产品研制过程中的运用。基于多个产品型号的可靠性工程实践表明,全员参与、全生命周期保障的可靠性提升工程,能够有效提升产品可靠性和稳定性
期刊
我国八十年代开始允许个体办医,经过三十余年的实践,民营医院逐步成为我国医疗领域的重要力量,民营医院的数量不断增加,民营医院之间的竞争也更加激烈。如何在未来保持强大的竞争力和旺盛的生命力,是民营医院管理者必须思考的问题,而这个问题的答案就是人才。民营医院的战略方向必然是对未来的人才竞争和人才队伍建设进行提早布局,精准施策,不断提高人力资源管理的质量。而该战略落地的核心举措就是对医师团队实施有效的绩效
学位