复杂网络演化模型的研究

发布时间：2020-07-08 19:09

【摘要】：复杂网络已成为学术界研究的一个热点，其理论广泛应用于社会的各个领域。现实中的网络非常普遍，但人们对它们的结构和属性却知之甚少。众所周知，随机性符合大多数复杂系统形成机制，而确定性可以让人们对复杂网络的形成有一个直观而形象的理解。因此，以随机和确定的方式构造符合真实系统性质的演化性质具有重要的理论意义，而且具有潜在的应用价值。演化模型可以捕捉网络形成的动态特性，准确获得各种微观机制对网络结构的影响，对人们掌握网络的功能和设计合理的网络有着及其重要的指导作用。 本文遵循建模的一般方法，以实证研究为先导，运用复杂网络理论来研究大连市公交网络，以大连市公交车站为节点，公交车站在公交线路运行之中的合作运输关系抽象为边，由此形成一个由516个节点和1508条边的公交网络。统计分析网络的拓扑结构和一些网络属性，例如度分布，凝聚系数，平均路径长度，度相关性，介数等静态几何量，发现大连公交网络是一个无标度的小世界网络。 在实证研究的基础上，对BA模型加以扩展，提出了两个扩展模型。模型一考虑一些网络的顶点具有临界负载，因此引入常数K_(max)用来表示由于特殊条件限制所能容许的最大度，对BA演化模型的优先选择概率进行了改进，改进后的模型在一定的条件下可以转化为BA无标度演化模型。实验结果表明，在考虑这个因素之后，度分布在双对数坐标平面上是弯曲的，并且度的时间演化也发生了改变。并且利用连续统一理论与比率方程来理论分析模型一，理论分析与模拟结果相吻合。模型二考虑了连接成本与节点获取局域信息的能力，将全局偏好连接与局域偏好连接相结合，对李陈模型加以改进并结合模型一提出了模型二。经过计算机模拟分析，模型二的模拟结果更贴近于描述实际网络的特性。
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：N941.4

【相似文献】

相关期刊论文 前10条

1 李金华;;非正式创新网络的演化模型[J];科技管理研究;2007年09期

2 刘建香;;复杂网络及其在国内研究进展的综述[J];系统科学学报;2009年04期

3 刘宏鲲;张效莉;曹]\0;汪秉宏;周涛;;中国城市航空网络航线连接机制分析[J];中国科学(G辑:物理学 力学 天文学);2009年07期

4 王林;戴冠中;覃森;;Internet的一种新的动态演化模型[J];系统工程理论与实践;2006年10期

5 黄玮强;庄新田;姚爽;;企业创新网络的自组织演化模型[J];科学学研究;2009年05期

6 章忠志,荣莉莉;BA网络的一个等价演化模型[J];系统工程;2005年02期

7 陈琴琴;;复杂网络的演化模型[J];福建论坛(社科教育版);2008年S1期

8 何宇;赵洪利;杨海涛;赵东杰;;复杂网络演化研究综述[J];装备指挥技术学院学报;2011年01期

9 吕乐;俞鹤伟;陶铭;;基于能量的无标度网络模型的研究[J];计算机工程与应用;2011年03期

10 闫栋;祁国宁;;大规模软件系统的无标度特性与演化模型[J];物理学报;2006年08期

相关会议论文 前10条

1 章忠志;周水庚;;集团演化生成的无尺度网络[A];2006全国复杂网络学术会议论文集[C];2006年

2 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集（一）[C];2005年

3 王仲君;黄红球;;一个具有确定度分布的有向网络模型[A];2006全国复杂网络学术会议论文集[C];2006年

4 孙雪莲;冯恩民;刘建国;王冰;;一种权动态增长的加权复杂网络演化模型[A];2006全国复杂网络学术会议论文集[C];2006年

5 贾武;范文涛;;具有度关联性的复杂网络上Bak-Sneppen模型的临界值[A];2006全国复杂网络学术会议论文集[C];2006年

6 路兰;杨洪勇;;互联网络模型及其抗毁性分析[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

7 刘宏鲲;周涛;;中国城市航空网络的实证研究与分析[A];2006全国复杂网络学术会议论文集[C];2006年

8 孙祥安;周健;;基于距离的复杂网络演化模型[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

9 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年

10 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年

相关重要报纸文章 前10条

1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年

2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年

3 李;复杂网络 矢量考量[N];中国计算机报;2004年

4 本报记者　房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年

5 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年

6 本刊记者 刘艳飞 张灯林;汇溪流以成江河[N];中国水利报;2008年

7 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年

8 王全年 孙广仁;以素数演化简式解读经络[N];中国中医药报;2006年

9 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年

10 本报记者 张再厚 通讯员 乔永杰;科研战场上的巾帼将[N];黄河报;2007年

相关博士学位论文 前10条

1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年

2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年

3 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年

4 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年

5 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年

6 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年

7 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年

8 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年

9 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年

10 李淑静;复合复杂网络模型研究与应用[D];青岛大学;2011年

相关硕士学位论文 前10条

1 潘家鑫;加权复杂网络的演化模型及其同步的研究[D];合肥工业大学;2010年

2 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年

3 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年

4 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年

5 何建军;复杂网络节点重要性评价研究[D];湖南大学;2010年

6 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年

7 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年

8 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年

9 樊俊;复杂网络中的影响维度：模型及实例[D];兰州大学;2006年

10 秦琼;复杂网络演化模型的研究[D];大连海事大学;2007年

本文编号：2746927