相依网络的鲁棒性分析及社区发现算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:xuleiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的网络结构多种多样,随着社会科学的发展,人们逐渐认识到一种相依网络的网络结构在我们生活中是十分常见的存在,并逐渐成为了近些年来复杂网络领域新兴的研究热点。当前,人们对相依网络的研究主要集中在相依网络的鲁棒性研究方面,在相依网络的其它方面研究相对较少,比如社区发现领域的研究。并且在众多相依网络的鲁棒性研究方法中,大多也没有考虑相依网络的相依特性。针对这些问题,本文进行了以下研究:本文对相依网络的鲁棒性进行了的深入研究分析,在负荷-容量模型的基础上,充分考虑相依关系对模型中节点负荷及容量的影响,提出了一种新的负荷计算方法。同时,本文还构建了多种类型的相依网络,并将提出的负荷-容量模型运用到这些相依网络中,探讨影响相依网络鲁棒性的各种因素。研究表明:在本文提出的负荷-容量模型下,不同负荷影响力参数鲁棒性曲线随着容忍参数的增加,会相交在一个近似的“汇聚点”附近;高度数与高度数节点耦合和高介数与高介数节点耦合的耦合方式鲁棒性最高;相依网络鲁棒性随着容忍参数的增加对耦合强度的敏感度有一个从高到低的变化过程。本文提出一种适应相依网络的社区发现算法,该算法通过Leader Rank算法计算节点重要性,在COPRA算法上进行改进。经过实验验证,该算法在相依网络上相对于COPRA和CPM算法能够取得更好的社区划分效果。并且相对COPRA算法提高了算法的稳定性。相对CPM算法在大型稀疏网络上具有更好的适应能力。本文还构建了云南省少数民族居住地-民俗文化相依网络。并将本文所提算法应用于该网络,划分了几个重要的少数民族地区分布社区和民俗文化影响社区,帮助人们了解云南省少数民族的地域分布,以及构建新型旅游文化区。对相依网络的鲁棒性进行研究,有助于人们构建抗破坏能力更强的相依网络,具有重要的研究价值。通过对相依网络进行社区发现研究,可以帮助人们发现网络中重要的社区结构,具有重要的现实意义。本文研究具有一般性,可以推广到不同类型的相依网络中,包括仿真网络和真实网络。
其他文献
随着智能时代快速到来,计算机视觉领域对图像的分类任务不仅仅限于划分出物体的种属,更需要对同一种属的物体图像进行更加精细的子类识别。因此,本文使用了深度学习的方法对主流的细粒度图像分类数据集展开识别研究。本文主要研究内容有:1、对主流细粒度图像分类任务应用的数据集分析,进行合理划分便于后续研究工作。2、基于弱监督数据增强网络(Weakly Supervised Data Augmentation N
学位
在太阳能器件中空穴传输层材料与其成膜质量会直接影响器件的性能,主要是通过影响器件的开路电压和填充因子等参数进而影响器件的光电转化效率,因此如何优化空穴传输材料是目前研究的重点和难点。有机材料PEDOT:PSS与Si有较好的能带匹配且其具有廉价、容易制备、高电导性和高透过性等优点,因而被用作Si基太阳能电池器件的空穴传输层材料。为了降低PEDOT:PSS中的缺陷和提升其导电率,学者们对PEDOT:P
学位
运动训练强度的监控经过国内外学者的长期研究已经取得了非常好的研究成果,研究的方法手段、研究的仪器也是与时俱进,但是研究多数侧重于职业训练和专业训练,对于在校大学生运动员或者青少年运动员的训练也在蓬勃发展,但训练监控的措施和手段基本上还是运用心率、自我疲劳感等一些物理指标,对心血管系统监控的指标中,心率指标操作简单而且无创,虽然能反映出某些情况下心脏的心率变化趋势,但不能反映心力的变化趋势。本研究通
学位
本报告基于《中微子的故事——一个微小粒子在宇宙中的巨大作用》(The Neutrino Story:One Tiny Particle’s Grand Role in the Cosmos)一书第一章的翻译实践。本书由斯普林格出版社出版,介绍了中微子发现的背景、过程以及对未来研究的启示。所选章节重点描述了中微子的发现背景,原子模型的完善过程以及粒子特性。本章节的翻译可以为对此领域感兴趣的读者提供一
学位
地质统计学建模是地球科学领域中生成随机模拟实现的主要方法。其中,多点地质统计学在表征复杂的地下地质结构中起着重要作用,但面临着训练图像的选择、计算成本高等问题。训练图像的不确定性将会对基于多点地质统计学的研究方法造成很大的影响。但是很少有研究关注于如何选择合适的训练图像。另一方面,在地球科学领域中,状态参数数据(比如测压水头)比物理属性数据(比如渗透系数)更容易获取,因而地质反演一直被认为是地下地
学位
作为检验学术写作质量的一项重要指标,语言复杂度吸引了二语写作研究领域中越来越多学者的关注,但是在以往研究中,对语言学期刊论文的语言复杂性对比和历时的研究还相对较少。此外,期刊论文作为科学话语的重要实现形式,为其研究可为二语写作提供启示。因此,本文致力于通过以下三个研究问题探讨中外语言学期刊论文中语言复杂性的差异和历时变化:1.中国学者和国际期刊论文学者发表的期刊论文中语言复杂度是否存在差异?有什么
学位
儿童期虐待是个体在童年期经历的极具压力的不良环境事件,会增加随后发展过程中不利的健康结果如社交焦虑等。社交焦虑是个体在公众表演和/或人际交往社会情境下产生的紧张和害怕的消极情绪体验。青少年时期是社交焦虑高发的年龄段。已有研究考察了儿童期虐待与青少年社交焦虑的关系,但有关二者关系的内在机制仍不清楚,有待进一步探讨。儿童期虐待作为成长早期的压力事件,对个体后期的压力应对产生持久影响。压力知觉作为压力心
学位
奖赏加工(reward processing)对于人类的生存和发展至关重要。奖赏加工如何受努力(effort)的影响,即努力被视为成本(降低奖赏的主观价值)还是奖赏(提高奖赏的主观价值),这一问题被称为“努力悖论”。随着人们对努力在动机、基于价值的决策和强化学习中的作用越来越重视,“努力悖论”的探究将促进统一的理论的形成,而且还将为如何促进持续努力提供线索。尽管前人在努力对奖赏加工的神经机制进行了
学位
詹姆斯·韦尔奇(1940-2003)是20世纪70年代最受欢迎的本土作家之一,被公认为是美国印第安文艺复兴的奠基人以及最活跃和多产的作家之一。他的作品专注于个人命运和黑脚部落生活。代表作《愚弄鸦族》以一个年轻人的成长为框架,在叙述其成长经历的同时,还讲述了南方黑脚族的故事,其中主要涉及到了黑脚族的一个分支——皮库尼族。在白人社会的军事威胁和文化入侵下,部落的传统生活方式发生了巨大的变化。由于目前对
学位
特质冲动性是一种对内部或外部刺激做出快速、无计划反应并且不考虑反应后果的倾向。特质冲动性水平高的青少年不仅有较高的攻击行为,也容易在未来产生更严重的社会适应问题。尽管以往大量研究探讨了特质冲动性对攻击行为的影响,但很少区分主动性和反应性攻击,而攻击行为的两个类别在社会信息认知,情绪反应过程,产生原因,后果等方面存在明显差异。对于青少年群体而言,特质冲动性如何影响主动性与反应性这两类攻击行为,以及其
学位