收藏本站
《大连海事大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络演化模型的研究

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

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 李伟伟;王红;仇娜;;有向加权网络的局域世界演化模型[J];计算机工程与应用;2010年33期
中国硕士学位论文全文数据库 前4条
1 张海军;西安市公交网络静态拓扑结构及其优化探讨研究[D];陕西师范大学;2008年
2 孙兵;加权网络演化模型的研究[D];大连海事大学;2009年
3 沈秀专;基于复杂网络的时间离散系统的演化分析[D];青岛科技大学;2009年
4 熊杰;灾难救援物流网络鲁棒性研究[D];西南交通大学;2012年
【参考文献】
中国期刊全文数据库 前3条
1 李增扬,韩秀萍,陆君安,何克清;内部演化的BA无标度网络模型[J];复杂系统与复杂性科学;2005年02期
2 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
3 陈禹,宗骁,郝杰,许彦;BA模型的三种扩展[J];系统工程学报;2005年02期
【共引文献】
中国期刊全文数据库 前10条
1 肖勇;邵世煌;;分布式测控网络重构及其应用[J];北京邮电大学学报;2009年06期
2 李进;马军海;;交叉持股行为的复杂性研究[J];北京理工大学学报(社会科学版);2009年04期
3 樊瑛;索丽娜;沈晓松;胡延庆;;复杂网络视角下的NYSE市场投资结构特性研究[J];北京师范大学学报(自然科学版);2008年01期
4 谭璐;姜璐;张方风;;酿酒酵母细胞周期复合体装配的动态研究[J];北京师范大学学报(自然科学版);2008年05期
5 杨华;聂玉超;张洪斌;樊瑛;;基于复杂网络的快递网络性质分析[J];北京师范大学学报(自然科学版);2009年01期
6 李耀华;姚洪兴;;金融危机下股市网络的结构特性研究[J];成都信息工程学院学报;2010年01期
7 赵月;杜文;陈爽;;复杂网络理论在城市交通网络分析中的应用[J];城市交通;2009年01期
8 耿志杰;颜祥林;王婷婷;;国外档案学研究主题的关联网络分析——基于LISA数据库[J];档案学通讯;2012年01期
9 陈丽娜;黄金才;张维明;;网络化战争中复杂网络拓扑结构模型研究[J];电光与控制;2008年06期
10 徐圣良;姜青山;单利建;;舰机协同防空作战信息网络的复杂性分析与实证[J];电光与控制;2011年08期
中国重要会议论文全文数据库 前8条
1 卢全国;陈定方;Raihan Rasool;魏国前;;区域性物流网络及其复杂性研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
2 郭本华;蔡绍洪;;病毒传播的SIS-BD模型[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
3 朱桂妹;吴翔;周涛;汪秉宏;;网络局域特性对局域同步的影响[A];全国复杂系统研究论坛论文集(二)[C];2005年
4 陈宏斌;樊瑛;狄增如;方锦清;;二元随机网[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
5 李梦辉;狄增如;;一个基于集团增长的无标度网络演化模型[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
6 谭跃进;吕欣;吴俊;邓宏钟;;复杂网络抗毁性研究的主要科学问题[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
7 卞文良;鞠颂东;;物流复杂网络模型探究[A];21世纪数量经济学(第6卷)[C];2005年
8 王林;杨坚争;杨立钒;;世界市场虚拟化与上海自贸区的发展研究[A];2013中国信息经济学会学术年会暨博士生论坛论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
2 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
3 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
4 张海峰;复杂网络上个体的不同行为导致多样的整体行为[D];中国科学技术大学;2011年
5 吴庆初;复杂网络同步与传播动力学研究[D];上海大学;2011年
6 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
7 吴承荣;骨干通道上的网络论坛通信信息监测和分析的关键技术研究[D];复旦大学;2011年
8 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年
9 朱天;社会网络中节点角色以及群体演化研究[D];北京邮电大学;2011年
10 潘启东;煤矿灾害网络构建及特征属性研究[D];中国矿业大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 兰文辉;基于复杂网络的可信软件研究[D];大连理工大学;2010年
2 马鸣卉;维基百科的网络结构及可信分析[D];电子科技大学;2010年
3 刘硕;复杂性科学的方法论的意义研究[D];昆明理工大学;2010年
4 杨琴;网络拓扑模型的演化机制及抗毁性研究[D];解放军信息工程大学;2009年
5 夏栗;基于复杂网络的林业应用系统功能结构模型研究[D];中南林业科技大学;2010年
6 刘蓉;代谢网络及路径(pathway)的研究和应用[D];中南林业科技大学;2008年
7 王学勇;复杂网络演化与软件平台研究[D];西安电子科技大学;2011年
8 杜艳;几类网络模型及路由算法研究[D];山东师范大学;2011年
9 杨杲;基于复杂网络科技期刊引用分析的应用[D];湖北工业大学;2011年
10 梁生敦;大规模社区网络的社团发现及特征分析[D];北京交通大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 戴帅;刘小明;陈艳艳;;基于站距的公交网络优化模型[J];北京工业大学学报;2007年06期
2 易智琳;公共交通在国外[J];长江建设;2003年03期
3 陆建,胡刚;常规公交线网布局层次规划法及其应用[J];城市交通;2004年04期
4 赵林度;;城市重大危险源应急物流网络研究[J];东南大学学报(哲学社会科学版);2007年01期
5 刘小峰;陈国华;;基于复杂网络的供应链鲁棒性分析[J];东南大学学报(自然科学版);2007年S2期
6 李增扬,韩秀萍,陆君安,何克清;内部演化的BA无标度网络模型[J];复杂系统与复杂性科学;2005年02期
7 赵金山,狄增如,王大辉;北京市公共汽车交通网络几何性质的实证研究[J];复杂系统与复杂性科学;2005年02期
8 张嗣瀛;;自聚集、吸引核与聚集量[J];复杂系统与复杂性科学;2005年04期
9 陈晓;张纪会;;复杂供需网络的局域演化生长模型[J];复杂系统与复杂性科学;2008年01期
10 李英;周伟;郭世进;;上海公共交通网络复杂性分析[J];系统工程;2007年01期
中国重要会议论文全文数据库 前1条
1 朱建明;黄钧;;应急管理中资源配送鲁棒决策的研究进展[A];第十二届中国管理科学学术年会论文集[C];2010年
中国博士学位论文全文数据库 前4条
1 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
2 丁然;不确定条件下鲁棒性生产调度的研究[D];山东大学;2006年
3 孙雪莲;加权网络演化机制及若干动力学行为研究[D];大连理工大学;2007年
4 张毅;基于自然灾害的救灾物资物流决策理论与方法研究[D];长安大学;2008年
中国硕士学位论文全文数据库 前10条
1 魏明珠;逆向物流网络稳健优化方法研究[D];武汉理工大学;2011年
2 许锐;敏捷人道供应链模型研究[D];西南交通大学;2011年
3 陈强志;基于复杂网络的国际原油价格稳定性研究[D];天津大学;2010年
4 陈小可;应急物流网络鲁棒性问题研究[D];北京工商大学;2010年
5 张欣;公交网络的复杂性研究[D];大连理工大学;2006年
6 朱海清;城市常规公交线路优化方法研究[D];东南大学;2006年
7 王杏;救灾物流中的物资调运模型研究[D];北京交通大学;2007年
8 谢迪;城市公交线网优化研究[D];西安建筑科技大学;2007年
9 施晓岚;应急物流网络规划方法研究[D];长安大学;2007年
10 孟繁华;基于复杂网络的供应链建模及其鲁棒性分析[D];华北电力大学(河北);2010年
【二级引证文献】
中国期刊全文数据库 前3条
1 马杰良;赵岳;;TF法则嵌入机制的动态局域加权网络模型[J];计算机应用;2012年05期
2 姚洪兴;周飞;;基于复杂网络的无线传感器网络在沙漠治理维护中的研究[J];计算机应用研究;2014年10期
3 徐永琳;陶定丹;;基于公交线路的最佳路径分析[J];自动化与仪器仪表;2012年01期
中国博士学位论文全文数据库 前1条
1 罗小强;城市轨道交通线网布局规划理论与方法研究[D];长安大学;2010年
中国硕士学位论文全文数据库 前8条
1 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
2 赵炳璜;乌鲁木齐市公交网络结构特性分析研究[D];新疆农业大学;2011年
3 赵俊红;天津市公共交通网络复杂性研究[D];天津大学;2010年
4 汤浩锋;有向加权复杂网络的抗毁性测度研究[D];南京理工大学;2012年
5 黄相森;基于合作网络理论模型的演化分析[D];青岛科技大学;2011年
6 邢斌;城市轨道交通线网规划研究[D];山东大学;2012年
7 郑健琛;加权城市公交网络复杂性研究[D];西南交通大学;2013年
8 赵岳;基于复杂网络的加权局域网络及社团划分算法研究[D];南京信息工程大学;2013年
【二级参考文献】
中国期刊全文数据库 前3条
1 伍法岳,杨展如;相变与临界现象(Ⅲ)——顶角模型[J];物理学进展;1981年04期
2 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
3 车宏安,顾基发;无标度网络及其系统科学意义[J];系统工程理论与实践;2004年04期
【相似文献】
中国期刊全文数据库 前10条
1 王华明;;一类生态系统演化模型的极限定理及其应用[J];北京联合大学学报(自然科学版);2009年03期
2 张亚宁;马军海;;幂律可变的一类无标度网络演化模型[J];统计与决策;2012年18期
3 于明俭;沈建平;厉光烈;;小x区域部分子演化模型的改进[J];高能物理与核物理;1993年09期
4 许庆瑞,谢章澍;企业创新协同及其演化模型研究[J];科学学研究;2004年03期
5 高洁,盛昭瀚;产品竞争的产业演化模型研究[J];中国管理科学;2004年06期
6 王子龙;谭清美;许箫迪;;企业集群共生演化模型及实证研究[J];中国管理科学;2006年02期
7 李金华;;非正式创新网络的演化模型[J];科技管理研究;2007年09期
8 陈琴琴;;复杂网络的演化模型[J];福建论坛(社科教育版);2008年S1期
9 杨硕;杨纪青;;美国来自世界其它地区收益的演化模型[J];中小企业管理与科技(上旬刊);2008年09期
10 王仲君;贺兴平;;元胞自动机在细菌通讯演化模型研究中的可行性[J];复杂系统与复杂性科学;2009年02期
中国重要会议论文全文数据库 前10条
1 章忠志;周水庚;;集团演化生成的无尺度网络[A];2006全国复杂网络学术会议论文集[C];2006年
2 ;Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Mechanism of Preferential Connection[A];全国复杂系统研究论坛论文集(二)[C];2005年
3 秦琼;刘海英;许鹏远;王志平;张放;;无标度演化模型的研究[A];2006全国复杂网络学术会议论文集[C];2006年
4 孙祥安;周健;;基于距离的复杂网络演化模型[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
5 雷国雄;陈恩;;制度变迁:一个拟生物演化模型[A];2008年度(第六届)中国法经济学论坛论文集(下)[C];2008年
6 郭晓;杨乃定;;联盟环境下基于复杂网络的项目风险演化模型构建及仿真研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年
7 温睿;程波;马亚平;;基于边权演化模型的心理传播研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
8 于同奎;;“柔性”执法与普遍性违法——基于演化模型的经济学分析[A];中国系统工程学会第十八届学术年会论文集——A07社会发展过程中的复杂系统问题[C];2014年
9 李梦辉;狄增如;;一个基于集团增长的无标度网络演化模型[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
10 赵廷宁;祁有祥;史辰曦;陈志泊;;基于GIS和CA的荒漠化动态演化模型研究——以盐池县为例[A];中国首届沙产业高峰论坛文集[C];2008年
中国博士学位论文全文数据库 前7条
1 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
2 赵晖;一般输运网络演化模型及动力学特征的相关研究[D];北京交通大学;2007年
3 孙更新;基于多子网复合复杂网络模型的互联网拓扑演化模型及相关性质研究[D];青岛大学;2013年
4 晋建志;复杂网络基于节点重要性的社团探测及社团演化模型研究[D];华中师范大学;2014年
5 王学文;复杂网络的演化模型研究[D];上海大学;2013年
6 齐翔;互惠利他行为的演化模型与仿真[D];华中科技大学;2008年
7 张彪;创新技术采纳决策与扩散问题研究及应用[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 秦琼;复杂网络演化模型的研究[D];大连海事大学;2007年
2 潘家鑫;加权复杂网络的演化模型及其同步的研究[D];合肥工业大学;2010年
3 邓科;一种新增长机制作用下网络演化模型的研究[D];湘潭大学;2005年
4 史海梅;网络社会生态系统理论及系统演化模型的研究[D];北京交通大学;2007年
5 陈琴琴;无标度网络的演化模型[D];福建师范大学;2009年
6 李梦平;基于Penna模型的生物演化模型[D];大连理工大学;2007年
7 楼敏;劳动力市场就业分布的动态演化模型[D];浙江大学;2003年
8 张书超;复杂网络演化模型及相关分形特征研究[D];大连理工大学;2007年
9 晏先浩;复杂网络的演化模型与稳定性研究及其应用[D];武汉理工大学;2007年
10 邓竞伟;基于随机初始吸引度的BA无标度网络演化模型研究[D];东北师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026