基于公共品博弈的演化集合网络及并行研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:QQ379043463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息科技时代的当下,日常生活与科学研究中很多复杂的关系都能被抽象为复杂网络,从而易于分析研究。随着计算机技术的发展,对数据信息的研究和处理都有了巨大的改变,通过对复杂网络的研究,可以对社会真实演化做出相应的推测。传统的网络结构已经不能良好的描述目前网络拓扑的复杂关系,因此本文基于集合网络模型模拟社会中社区化的真实结构。通过对网络的度分布与个体状态分析其个体博弈活动对整个网络的演化影响,并寻找改变演化状态的关键性因素。复杂网络上的演化模拟对数据量以及计算时间提出了更高的要求,因此大量的并行化技术开始涉足每个领域,已经逐渐成熟的计算机集群技术、快速兴起的异构并行化等都被广泛的使用。基于GPU的异构并行化编程以它独有的优势受到众多研究者的青睐,规整的线程分布、大量的计算单元、完善的指导手册都能帮助我们快速的了解深入这个领域。本文在演化集合网络模型下,基于公共品博弈通过不同的倍增系数改变网络合作者与背叛者的比例以及路径长度和聚类系数模拟现实复杂网络的演化过程。网络模型以集合为出发点引入足够智能的个体,个体拥有独立的思想与行为,每个个体通过对其历史收益的分析采取加入集合、离开集合、模仿邻居策略等行为改变自己的收益,适者生存,不能适应网络演化的个体在不断的退出集合,从而离开网络。通过调节参数模拟最终生成接近真实网络度分布的演化模型,在演化初始阶段本网络模型类似小世界网络度分布呈现泊松分布,随着网络的演化逐渐接近无标度网络呈现幂律特性,在网络后期基本处于稳定状态,整个演化动态模拟了一个网络由初始化到最终稳定状态的过程。在演化过程中通过实验分析发现基于公共品博弈的集合网络模型中个体的博弈状态即合作行为对网络的演化有关键的作用,合作行为能够促使网络拥有较高的聚类系数,促进网络的模块化聚合。个体的个性化行为如加入、退出和模仿都能影响网络的演化:其中加入操作促进网络的聚集以及个体的活动频率;退出操作决定网络的稳定状态;模仿则改变个体的博弈行为。另外,在博弈中的关键参数倍增因子与初始连接数都能决定网络演化的最终状态,一个更有吸引力的集合通常具有较高的倍增因子,在高收益回报的作用下往往能促使合作者抵御一定的背叛侵入行为,并对维持整个网络的合作状态起决定性作用;初始连接数决定了最初网络的联通状态,较高的连接数目会导致网络初始接近全联通,个体之间的通信频率更加频繁,初始时由于收益差较大,使得网络中合作状态变化剧烈。在与传统的演化模型对比下,本文使用基于CUDA的并行化算法,模拟了显示网络演化发展到消亡的过程,也证明了GPU并行化编程在复杂网络领域的优势及发展趋势。在本文中提出的并行化网络演化算法帮助模拟了一个接近真实社交网络的网络模型动态演化过程,验证并行化算法在复杂网络领域的可行性,为真实网络的研究提供一种新的研究方向。
其他文献
为提高寒冷地区沼气工程产沼气性能,本文以牛粪为原料,在低温(15℃、20℃和25℃)和中温(37℃)条件下进行了为期50天的序批式厌氧消化实验,研究了温度对沼气日产率、COD浓度和挥发性脂肪酸浓度等常规参数变化的影响,此外重点分析了中低温条件下厌氧消化过程中不同种类酶活性(纤维素酶、半纤维素酶、蛋白酶和淀粉酶)和微生物群落结构变化规律,以及对比不同温度条件下酶活性和微生物群落结构的差异,以期为提高
MoeGT1是参与莫诺霉素生物合成途径中的一个糖基转移酶,莫诺霉素属于磷酸糖脂类抗生素,可以与青霉素结合蛋白(PBPs)结合抑制转糖基酶的活性,使肽聚糖在细胞壁生长结点无法延伸,破坏
随着国家对环境民事公益诉讼的大力发展,环境民事公益诉讼案件不断增加,其主要承担责任方式就是损害赔偿,赔偿金额是否合理科学是环境民事公益诉讼现阶段发展需要关注的内容,文章旨在围绕我国环境民事公益诉讼损害赔偿问题展开研究,通过对损害赔偿范围和赔偿额的认定制度这两方面的立法现状和司法判例的梳理、归纳,在司法实践中发现在赔偿范围方面存在赔偿项目概念混淆、诉讼费用负担不合理、非使用价值损失未得到认可的问题,
生长激素受体(GHR)是一个单次跨膜蛋白,属于Ⅰ型细胞因子超家族,通过与生长激素(GH)结合而发挥其生物学功能;类胰岛素生长因子1(IGF-1)能显著改变正常人机体成分的分布,如脂肪减少、肌肉比重增高、体重增加等,主要以分泌方式作用于肌肉、骨骼等靶器官上的受体,进而调节动物生长发育。本试验以从江香猪为研究对象,运用分子克隆技术、序列比对分析、组织特异性表达检测、原代细胞培养、基因过表达和mRNA干
查尔酮合成酶(chalcone synthase,CHS)是黄酮类化合物合成途径中重要的聚酮合成酶。CHS以三分子丙二酰辅酶A和一分子香豆酰辅酶A为底物,生成查尔酮。查尔酮是合成花青素、黄酮
RNA的研究方式主要是分为生物方式和计算方式两种。生物手段中,主要是通过一些生物技术,如使用生物芯片来测定RNA表达的差异性;使用荧光标记来测定RNA在特定的组织细胞中的表达
企业技术创新受诸多因素影响,高管团队作为企业战略方针的主要制定者和决策者,对企业技术创新起着关键作用。激励机制作为公司内部治理结构的重要组成部分,不但影响着高管团队的行为,还决定了高管团队的认知基础反映在创新战略行为上的程度。本文对高管团队、企业技术创新和高管激励等概念进行界定并对研究高管团队特征、高管激励和企业技术创新两两之间关系或三者关系的国内外文献进行综述,发现国内外学者从高管团队具体特征和
外加强型箱型柱-H型钢梁节点可以充分发挥材料强度,改善节点性能,提高极限承载力,使得节点域应力分布更均匀并且降低了脆性破坏的可能,近年来已广泛应用于多层钢框架结构中。考虑到目前关于节点及框架结构的力学性能研究大多集中在平面内,即梁柱构件及荷载位于同一平面内,很少考虑节点和结构的空间受力特性,但由于地震力作用方向的不确定性,因此钢框架梁柱节点表现为空间受力特点尚未广泛研究应用。本文通过ABAQUS有
瑶山苣苔(Dayaoshania cotinifolia W.T.Wang)是1983年由王文采在广西省大瑶山自然保护区内发现的苦苣苔科植物新种,为中国特有的单型属植物。苦苣苔科植物是一个处于剧烈分
干旱制约着世界农业的发展,是全球农业共同面临的环境问题。现在,世界上干旱和半干旱地区占地面积约为全球总面积的三分之一。我国是农业大国,但干旱和半干旱地区的地区面积