网络拓扑与连边权重对群体一致性的影响研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:pipiskin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一致性行为作为个体之间合作协调控制的基础,是复杂动力学系统中非常有意义的理论问题。群体一致性是指系统中的个体通过局部的相互耦合作用收敛到一个相同的状态值。网络科学作为一门新兴的交叉学科为人们提供了许多实用的方法、模型和工具,要想从整体层面上理解和分析发生在网络上的动力学过程,必须结合网络本身的性质进行研究。网络的拓扑性质只与网络中节点的个数和哪些节点之间有边相连有关,而考虑到不同的连边可能拥有不同的连接强度,实际网络又常常是加权的,因此连边权重的性质也会影响动力学过程的演化。本文重点研究复杂网络的拓扑与边权的变化对群体一致性的影响,首先分析领导者节点选取导致的节点层面的网络拓扑变化对一致性收敛速度的影响,其次研究连边权重的量化引起的边权变化对一致性收敛速度的影响,最后研究边权基于DeGroot-Friedkin(DF)模型演化而生成的加权网络对群体的一致性程度和收敛速度的影响。本论文的主要内容和研究成果总结如下:1.网络领导者节点选取对群体一致性的影响。在领导者—跟随者多个体模型中,基于拉普拉斯主对角子矩阵的最小特征值,定义节点的一致中心性指标,以此来刻画该节点作为领导者时相应的跟随者网络拓扑下所有跟随者节点达到期望的一致状态的速度。由于不同的节点对应不同的收敛速度,本章的目的是设计一些简便易行的策略快速地寻找到那个一致中心性最大的最优节点。通过在实际网络、随机化重连网络和构造网络中的仿真,发现该指标的长尾分布特性,与其他节点重要性指标的关系,以及网络异质性和稠密度对该指标的影响。由于一致中心性与度值在所有网络中呈现高度正相关性,提出基于度值的领导者选取方法。最后考虑到该指标在网络中的拓扑特性,提出一个大规模网络适用的启发式的单个领导者选取算法,并在实际网络中仿真验证该算法能够快速有效地找到一个至少是次优的领导者。2.网络连边权重的量化对群体一致性的影响。由于测量限制或为了研究方便,网络科学中使用的很多实际网络都含有非真实的量化后的连边权值。本章提出网络连边权重的均匀阶梯型量化策略,并基于拉普拉斯矩阵的特征值谱研究由量化引起的边权改变对网络的一致和同步行为的影响。发现随着量化级数的增加而带来的特征值以锯齿形减小的周期性跳变现象,揭示出存在一个临界的量化级数能够使得量化后的网络保持原始网络的动态特性。进一步分析发现跳变值随临界量化级数以幂律形式快速衰减,并结合特征值摄动理论和边权分布的异质性作出解释。此外,通过仿真验证了权重分布的异质性对跳变现象的关键作用,分析了影响临界量化级数的因素。还利用四舍五入的整数化近似方法处理网络中的非整数权重,发现相应的整数化网络的特征值的衰减形态几乎与原网络一样,临界量化级数也没有改变。3.基于DF模型生成的加权网络对群体一致性的影响。考虑含有个体顽固度的群体在给定的相对交互连边拓扑下连续地讨论一系列重复出现的相似问题,当网络边权依据DF模型中的个体反映评价机制而随议题变化时,研究生成的稳态加权网络中群体信念度的演化。通过与原始网络的对比,发现加权网络中群体信念度的收敛速度加快,差异减小,群体可以达到准一致。此外,揭示了不同的底层网络模型和参数对个体社会权力即节点自权重的演化,及在对应的加权影响力网络上发生的群体信念系统动力学的影响。特别地,研究发现,极端异质的星形网络会导致个体独裁者的出现和群体信念度绝对统一于独裁者的个人信念,而足够密集的对称最近邻耦合网络能够保证群体影响力的均衡和群体信念度的准平均一致性。
其他文献
本文针对被审计单位在科研项目审计中暴露出的经费管理、会计核算、合同管理方面的问题,提出了实现业财融合、夯实会计基础工作、进行审计闭环管理的建议。
近日,亳州市公共资源交易网于发布了《亳州市利辛县污水厂PPP项目预成交结果公示》。国祯环保与长江生态环保集团有限公司(牵头方)组成的联合体为亳州市利辛县污水厂PPP项目
中国药科大学杰出校友、本刊编委叶文才教授主持的《中药和天然药物的三萜及其皂苷成分研究与应用》项目获得2017年国家科学技术进步奖二等奖。中国药科大学为第二完成单位,
<正>2010年可谓是一次性餐饮具行业极不平凡的一年。全国首例一次性快餐盒质量维权案以原告北京凯发环保技术咨询中心胜诉而告结束,引起了全社会对食品包装安全问题的高度关
本文从精细油藏描述入手,开展了对渤南油田义85块开发效果评价、研究区块开发历程,进行剩余油分布规律及挖潜对策研究,找出影响区块开发的主要因素,确立了重建井网的原则。从
甘草是甘肃省乃至我国重要的道地中药材之一,具有重要的药用、饲用及其食用价值。随着大面积连续多年的栽培,病害已经成为甘草生产的主要限制性因素之一。为明确甘肃省甘草主
养老保险替代率,是衡量劳动者退休前后生活保障的差异水平。本文通过2014年辽宁省人民政府所发布的《关于建立统一的城乡居民基本养老保险制度的实施意见》,构建精算模型,对
宫颈妊娠极为少见,但它是异位妊娠中的一种严重类型,其胚胎植入部位在子宫颈管内[1],本文对北京妇产医院2001年6月~2002年5月共收治的宫颈妊娠11例作一回顾性分析,报道如下.
<正>所属课程:健康所属专业:幼儿教育授课课时:1课时教学内容分析:小袋鼠是幼儿熟悉喜欢的小动物,在园内户外活动时,很多小朋友都喜欢模仿袋鼠蹦蹦跳,为此,根据小班小朋友们
会议