几类复杂网络上的传播模型与动力学分析

来源 :北京邮电大学 | 被引量 : 4次 | 上传用户:djkangzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络被广泛的应用到各学科的不同领域中,引起了大量学者的关注。随着复杂网络研究的深入,其研究对象也逐渐扩展到蛋白质相互作用网等生物网络、互联网等技术网络、人际关系网等科学网络。目前,人们对复杂网络的研究主要集中于网络拓扑结构和网络上的动力学过程分析。在复杂网络的研究中一般将个体抽象为网络中的节点,个体之间的相互作用抽象为网络中的连边。针对自然界和社会中存在的复杂系统,人们提出了各种各样的动力学模型。为了尽量准确的解析模型,数学和物理不同学科的解析方法应用于模型的求解中,刻画了复杂网络中的动态变化过程。对网络科学进行深入的研究,不仅对人们的工作和生活具有重要的现实意义,而且对了解自然界和社会的发展也具有深远的科学意义和社会价值。本文主要针对于几种不同的网络结构,分析并深入研究了几类常见的动力学过程。本文工作安排的思路为:首先研究基于单层网络的动力学过程,然后逐步深入到多层耦合网络的分析,最后扩展到自适应网络结构,层层深入、逐渐递进的介绍三种网络结构,并分析网络上的信息传播、交通流扩散和演化博弈决策行为传播三种动力学过程。本文的主要创新点如下:1.信息传播中的磁滞现象目前大多数的研究都集中在没有重复感染的情况下,对具有累积效应并且可以重复感染的社会信息传播研究的比较少。而且具有重复感染的系统其解析结果通常不能够很好的符合其模拟的结果。但是,现实中存在大量的可以重复感染的累积信息传播。对此,我们研究了加入尝试态的社会累积传播以及具有社区结构的阈值传播模型。我们发现模拟结果和解析结果符合的很好,并且都存在磁滞现象,同时该研究为社会信息的传播提供了理论参考依据。2.链状耦合结构网络传统的网络结构仅考虑了网络中节点之间的结构的耦合或依赖关系,忽略了节点之间的功能特性。在很多情况下,一个大的工程,项目或人体系统是由各个元素组成的,而且所有的结构单元虽然所起的作用不同,但均是使得功能正常运转的必不可少的一部分,即缺少任何一个节点,其他节点都不能正常的运转。传统的级联失效模型不能用来计算这类网络的鲁棒性。以北京市的公交和地铁网络系统为例,我们研究了这种特殊的链状耦合结构网络的鲁棒性,解决了由不可缺少的功能节点组成的功能网络的鲁棒性评估问题。3.博弈动力学在传统的囚徒困境博弈中,参与者通常采取的是单策略,不能够描述人们复杂的决策行为。因此,我们引入了具有多策略的第三类参与者。另外,我们还将传统的囚徒困境博弈与随时间变化的自适应网络相结合,更加真实的模拟人们实际的决策活动行为。模拟结果表明了以上两种情形都可以促进合作策略的传播。本文的主要工作归纳如下:1.基于单层网络的动力学分析(1)基于信息接触传播,结合社会累积效应,本文提出了一种新的STAS模型,该模型用于模拟社会信息传播过程。从实验结果在,我们发现该模型具有初值敏感性,在不同的初值条件下,信息传播范围会出现磁滞现象。(2)基于传统的囚徒困境博弈,本文提出了具有多策略的第三类参与者加入的博弈模型,该参与者可以根据对手的策略选择不同的策略。从模拟结果中,我们发现由于第三类博弈个体的加入,开始时合作者为了追求高的利益而转向背叛策略,然后由于背叛者之间没有利益可图,背叛者转向第三类个体。2.基于多层耦合网络的动力学分析(1)结合北京市的公交与地铁网络系统,本文提出了一种新的双层网络的耦合模型,并在该模型上研究交通流的传播。从模拟结果中,我们研究发现对于随机攻击和目标攻击北京市的地铁网络鲁棒性都比较差,但是对于随机攻击北京市的公交网络系统鲁棒性比较强,对于目标攻击鲁棒性比较差。(2)结合社区网络研究SAS传播模型,我们发现存在最优社区结构,使得传播范围达到最大。随着社区间耦合边比例的增加,刚开始只在一个社区局部传播,然后两个社区共同传播,耦合边比例再增加。由于社区内部边的减少,信息不能在局部社区先传开,所以在整个网络系统中都不能传播。3.基于自适应网络的动力学分析结合囚徒困境博弈,本文提出带有反馈的自适应网络上的博弈模型。博弈个体根据邻居收益情况,有条件的断开与最少收益邻居之间的连边,连向他的二阶邻居。通过这种自适应不断的调整,发现其可以促进合作行为的产生。
其他文献
本文从城市规划用地评价、城市地质灾害防治、地下空间资源的合理开发利用和地下管线普查几方面论述了城市勘察在城市建设中的作用
<正>【考情分析】文科综合能力测试命题的指导思想之一是突出考查学生的逻辑思维能力和研究、解决问题的方法。由于现实生活中的许多问题和现象都与地理知识密切相关,所以地
顾长卫导演的影片《孔雀》不仅有着深刻的思想内涵,而且其艺术手法也是独特而新颖的.其中极具特色的是他对色彩的处理.
本文简单介绍了对水面舰艇和潜艇的主要鱼雷威胁、反鱼雷防御的要求和解决办法。详细介绍了水面舰艇和潜艇反鱼雷防御的战术情景、解决办法、国外反鱼雷防御系统的发展并介绍
<正>数学实验是指在典型的环境或特定的条件下,为了获得某些数学知识,形成或检验某个数学猜想,解决某类数学问题,运用有关工具(如纸张、模型、作图工具、计算机等),在数学思
艺术作品形象的结构配置方法,在中国画中称为"章法"、"布局"。在现代平面设计领域中,同样也讲究构成的重要性。一幅成功的平面设计作品。抛开其他因素外,充满个性与独特美感
随着高职院校的不断发展,职业院校的育人功能也得到了体现。所以在高职院校学前教育专业的不断教学发展中,也为社会提供了优秀的幼师人才,充实了学前启蒙教育的师资力量。这
随着我国汽车保有量的迅速攀升,安全事故频发、环境污染严重、石油能源短缺和自主创新能力薄弱等负面问题日益突出,严重制约了汽车产业的健康持续发展。文章从安全、环保、节
轨道交通的票务政策及其相关研究包括:应用规则和票务业务流程、运营管理模式和运作模式及维护管理模式,系统建设的架构。地铁/轻轨以其安全、舒适、方便、快捷等突出优点成
<正>与小说人物形象分析相关的试题在问法上有许多变化,有些是直接提问,要求我们归纳人物形象或性格,而有些会以分析人物形象为基础,延展到小说阅读的其他方面,如情节、主题