复杂网络的构建及演化方式研究

【摘要】我们生活在各种各样的复杂系统中，对复杂性系统的研究一直是学者们致力去做的事情，甚至认为21世纪将是复杂性科学的世纪。复杂网络为复杂性的研究提供了很好的媒介，复杂网络的复杂性主要表现在网络中节点数目巨大及节点间的连接关系十分复杂两个方面。学者们将构建符合真实世界网络特征的复杂网络作为重要的研究课题。复杂网络的构建始于经典图论的诞生，但是经典图论结构简单，从某种意义上来讲不够复杂。将随机性引入复杂网络的构建过程具有里程碑意义，ER随机图模型被用来模拟真实世界的复杂网络。真实世界的复杂网络并不是完全随机的，它具有一定的规则和特征。20世纪90年代，小世界网络模型和无标度网络模型被提出，它们是在随机网络的基础上加入一定的规则和约束条件，用数学的方法构建出能够呈现一定社会规律的复杂网络。研究证明，真实世界的复杂网络兼具小世界和无标度特性，如何构建更加符合真实世界特性的复杂网络成为重要的研究课题。文章试图用演化的方法去构建复杂网络，与数学方法不同，演化方法通过模拟社会网络的形成方式去构建复杂网络。在演化集合理论中，个体以集合的形式组织在一起，集合内部个体间是全连通的。演化过程中个体有策略集，个体通过个体间博弈获得收益，并将收益转化为个体的适应度和活性，个体通过学习更新自身策略以适应群体进化，同时通过个体加入、退出集合操作实现网络拓扑结构的演化，并促进网络无标度特性的生成。仿真实验证明演化方法能够构建符合真实世界网络特性的复杂网络。在构建复杂网络的同时，文章对复杂网络的演化方式进行了研究。不同的演化方式主要体现在博弈模型、群体规模增长方式和网络衰退机制上，文章采用的博弈模型有合作问题的囚徒困境博弈模型和公共物品群体博弈模型；群体规模增长方式有固定群体规模和向网络中添加节点的群体规模增长模型；网络衰退机制有个体衰退机制和集合衰退机制。文章还对个体间的合作行为进行了研究，完全混合群体(Well-mixedPopulation)演化方式下，个体间交互的概率均等，并不能保证促进合作；结构化群体(StructuredPopulation)在一定条件下可以促进合作行为的产生，因为就演化集合理论而言，集合内部个体间交互的概率要高。文章的主要研究成果如下:1.提出了一种具有完整生命周期的网络演化模型。在该模型下，网络经历了初始化、演化、衰亡的过程。同时根据不同的群体增长方式、衰退机制和博弈模型，提出了多种网络的演化方式。2.对复杂网络演化方式的研究为复杂网络的构建提供了依据。根据网络演化的相关参数，可以构建符合真实网络特性的复杂网络。3.模型对群体中的合作行为进行了研究，验证了结构化群体在网络演化规则下会促进合作行为的产生。如果用合作比例去衡量社会的良好程度，模型构建的网络都是具有较高合作比例的正能量网络。4.在不同的网络衰退机制及不同的群体规模增长方式下，网络参数(聚类系数、平均最短路径长度、度分布等)的变化呈现不同的特点，这是由衰退机制和群体规模增长方式的性质决定的。
【作者】张波；
【导师】郭东伟；
【作者基本信息】吉林大学，计算机应用技术，2014，硕士
【关键词】复杂网络；演化博弈论；演化方式；聚类系数；平均最短路径长度；度分布；合作行为；

【参考文献】
[1]孔天恒.基于Radar-scanner/INS的微小型旋翼无人机室内组合导航与控制的研究[D].浙江大学,控制理论与控制工程,2014,硕士.
[2]何洁.信息不对称下民营中小企业融资方式选择的博弈分析[D].燕山大学,会计学,2013,硕士.
[3]孙宗招,李帅,张宁,董敏敏,冯路平,许玉娇,王桦.明胶纳米银的一锅式合成及其高效催化性能的研究[J].化学传感器,2014,01:17-22.
[4]卢曼丽.高职英语专业学生元音音段习得的研究[D].宁波大学,英语语言文学,2013,硕士.
[5]赵国平.山西省暴雨洪水分析及减灾对策[J].山西科技.2003(05)
[6]雷红霞.插装型液压控制锥阀流场的三维可视化数值模拟与仿真研究[D].太原理工大学,机械电子工程,2004,硕士.
[7]程家祥.成人股骨远端骨折流行病学调查与分析[D].河北医科大学,外科学（专业学位）,2014,硕士.
[8]李时华.我国农村居民消费结构优化问题研究[D].湖南师范大学,产业经济学,2004,硕士.
[9]丁飞.互联网社区信息交互和传播模式的研究[D].北京交通大学,2010.
[10]许美娜.孤独·欲望·自审—论王安忆与陈染小说中的城与人[D].河北师范大学,中国现当代文学,2012,硕士.
[11]郭志军.燃料电池用碳气凝胶载铂基催化剂的制备与表征[D].北京交通大学,2011.
[12]陈倩倩.企业文化对企业创新方式的影响研究[D].大连理工大学,企业管理,2013,硕士.
[13]刘霖.基于因子分析的陕西省上市公司绩效评价研究[D].西北大学,产业经济学,2013,硕士.
[14]成焕佳.石油长输管道工程项目PMC管理模式应用的风险评价研究[D].武汉科技大学,管理科学与工程,2012,硕士.
[15]尤勇.动态电压恢复器的研制[D].华北电力大学（北京）,电力系统及其自动化,2004,硕士.
[16]杜垚.PDM系统中消息通信的设计与实现[D].吉林大学,计算机应用技术,2013,硕士.
[17]张杰.14位40MSPS带运放共享技术的低功耗Pipeline ADC研究与设计[D].重庆大学,微电子与固体电子学,2014,硕士.
[18]袁响玲.铁基湿式氧化净化药厂硫化氢的研究[D].河北科技大学,环境科学与工程,2013,硕士.
[19]王良涛.一类竞争性实施百慕大股本权证实施策略[D].苏州大学,金融数学,2014,硕士.
[20]孙怀博.青藏高原阿里地区土壤细菌群落多样性及其分布的研究[D].南京农业大学,微生物学,2013,硕士.
[21]魏凌敏.大空间内低温辐射与对流形式对比分析[D].沈阳建筑大学,建筑与土木工程,2012,硕士.
[22]林媛.基于多源遥感的海水表面温度反演研究[D].华东师范大学,地图学与地理信息系统,2013,硕士.
[23]曾凌青.超声造影对乳腺癌及乳腺炎引起的腋窝淋巴结増大的鉴别诊断价值[D].川北医学院,医学影像学与核医学,2013,硕士.
[24]王琳.瓦轴集团印度塔塔钢厂销售项目合同管理研究[D].吉林大学,项目管理,2014,硕士.
[25]叶婷婷.根除幽门螺杆菌对功能性消化不良症状的影响：Meta分析[D].福建医科大学,临床医学,2014,硕士.
[26]肖积涛.基于X86平台的PCI104数据采集系统的设计[D].安徽工程大学,计算机应用技术,2012,硕士.
[27]刘崧.一种新型锆钛合金动态断裂特性研究[D].西南交通大学,材料科学与工程,2012,硕士.
[28]刘祥林.雷达区域相关匹配技术及其在潘兴Ⅱ战术地地导弹末制导上的应用[J].飞航导弹.1989(05)
[29]林林.电磁流量计安装条件影响研究[D].天津大学,控制工程,2013,硕士.
[30]赵宁.兖矿国宏人力资源管理系统的设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[31]邓琪珊.从省力原则看英语影视节目字幕翻译[D].华中师范大学,翻译,2014,硕士.
[32]曾婉.辅助函数型全局最优化算法[D].上海大学,运筹学与控制论,2013,硕士.
[33]丁毅.马钢原料厂计算机控制系统[J].冶金自动化,1994,02:51-52.
[34]杨秋宝.论枢纽型城市铁路网络形态的优化[D].北京交通大学,2010.
[35]江永健.基于插入式模块的容器动态适应性研究[D].河海大学,计算机应用技术,2004,硕士.
[36]陈杭艺.市场导向、创新策略与新产品开发绩效的关系：一个多案例研究[D].浙江大学,企业管理,2014,硕士.
[37]俞玩玩.喹唑啉类非可逆EGFR抑制剂的设计合成、抗肿瘤活性筛选，杂环化合物库的构建[D].浙江大学,2013.
[38]徐淑敏.村镇银行运行绩效及影响因素分析[D].南京农业大学,农村与区域发展,2012,硕士.
[39]贺志龙.二甲双胍联合吉西他滨抑制人胰腺癌细胞株CFPAC-1生长及机制的实验研究[D].苏州大学,消化病学,2014,硕士.
[40]刘容.《武备志》中武术内容的整理及其价值的研究[D].首都体育学院,民族传统体育学,2013,硕士.
[41]李明凯.某型MCU中掩膜ROM设计[D].西安电子科技大学,集成电路工程,2012,硕士.
[42]刘道修.某型挖掘机驾驶室噪声源识别与控制实验研究[D].合肥工业大学,机械电子工程,2013,硕士.
[43]吴东峰.几种血脂基因多态性与血脂及缺血性心脑血管疾病的关系的研究[D].广西医科大学,内科学,2014,博士.
[44]贾北洋.智慧标识网络数据平面的设计与实现[D].北京交通大学,2014.
[45]衣龙波.水产品中镉、铅、砷的检测方法与应用研究[D].山东大学,化学工程（专业学位）,2013,硕士.
[46]李辉,谢剑英.不满足匹配条件的非确定性系统的鲁棒滑模控制[J].自动化学报,2001,02:252-257.
[47]赵岑.金凤丸治疗肾虚型黄体功能不全的临床疗效观察[D].北京中医药大学,中医妇科学,2014,硕士.
[48]王晓燕.投射模的两类推广形式[D].安徽大学,基础数学,2013,硕士.
[49]程竹.藏族古骑士鞍马文化阐释研究[D].上海戏剧学院,艺术学,2013,硕士.
[50]依多.基于吉林省田野调查的农民融资意向分析[D].吉林大学,工商管理,2012,硕士.