收藏本站
《复旦大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络中的动态过程问题研究

窦炳琳  
【摘要】:近年来兴起的复杂网络为研究复杂系统提供了一种新的视角。它关注系统中个体相互作用的拓扑结构,是理解复杂系统性质和功能的基础。复杂网络要研究的是各种看上去互不相干但其实密切关联的形形色色网络之间的共同属性和处理它们的普适性方法。自从1998年Watts和Strogatz提出的小世界网络模型、1999年Barabasi和Albert提出的无标度网络模型后,复杂网络研究进入高速发展时期,它甚至被称为“网络的新科学”。目前,它已经与数学、物理科学、计算机与信息、科学、生物科学、系统科学、社会科学等众多学科广泛交叉,引起了国内外不同学科的研究人员对网络科学的高度重视和普遍参与,对复杂网络的定性与定量特征的认识和理解已成为网络时代科学研究中一个共同而又极其重要的挑战性课题。复杂网络的研究成果对探索其他学科具有前瞻性、启发性、指导性、应用性和推动作用,将有着广阔的应用前景。 复杂网络的主要研究内容包括发现网络结构的统计性质并建立合适的模型以揭示网络演化的原因,分析和研究网络上的动态过程以帮助人们改善已有网络的性能和提出设计高效网络的方法。本文主要对复杂网络动态过程中的几个关键问题进行了研究,主要内容和结论可以归纳如下: 首先,级联失效在网络尤其是Internet (?)口电力网上的产生会造成严重的影响,设计合理的负载容量模型以防御级联失效来获得较高的网络鲁棒性能和较低的成本则成为研究的关键。本文提出了一种更符合实际网络的负载容量非线性模型。通过在无标度网络、随机图网络、Internet AS级网络和美国西部电力网络上进行仿真,验证了该模型的可行性,并且发现该模型中的两个参数在一定条件下具有负指数关系。本文进一步考察了网络成本和鲁棒性关系,与ML模型进行对比发现该模型能够更好的抵御级联失效,并且在获得较高鲁棒性能的情况下有较小的投资成本。 其次,本质上拥塞是由于网络当中的负载超出了网络资源的存储和处理能力造成的。对于控制拥塞和提高网络传输效率而言,目前的研究主要集中在修改基础网络结构和开发路由策略两方面,而后者则更为人们所关注。本文建立了具有不同处理能力和容量的节点模型,提出了一种具有流量意识的路由策略。本文讨论了网络拥塞的产生与节点模型的关系,认为不同的节点处理能力决定了相变临界值的大小;研究了路由策略中的控制参数对拥塞相变点的影响,得到了与理论估计相一致的结果;对比不同的路由策略在本文框架下的有效性,验证了本文方法能够更好的提高网络传输的效率。 第三,影响扩散是复杂网络中动态过程研究的关键问题之一,而且基于动态网络的影响扩散问题的相关成果很少。本文讨论了动态独立级联模型和动态线性阈值模型以及基于这两个模型的动态影响最大化问题,提出了一种改进的贪婪算法,该算法消除了随机模型的不确定性并采用连通图方法来提高算法性能,并在不同规模的四个数据集AS、EMAIL、DELICIOUS和DBLP上进行了验证。实验结果表明,与HT算法相比本章所提出的算法在影响扩散范围方面有着明显的优势,且在时间效率方面要好于HT算法。 最后,本文利用复杂网络理论研究网络结构演化问题。首先采取角色连接轮廓方法从结构上对网络进行划分,发现社会网络属于外围串类型;其次,验证了网络的无标度分布、直径缩减和稠化性质,发现网络中社区大小服从幂律分布,规模中等的社区主要呈现星型结构;发现网络中存在紧密连接且直径较小的核心结构:最后,基于事件框架研究了网络中社区结构的演化,发现社区间的融合很大程度上取决于社区间直接连接的节点所构成网络的聚簇系数,而社区的分裂则与该社区的聚簇系数相关。
【学位授予单位】:复旦大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前10条
1 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[J];复杂系统与复杂性科学;2008年04期
2 马卫东;李幼平;马建国;周明天;;面向Web网页的区域用户行为实证研究[J];计算机学报;2008年06期
3 陈关荣;;复杂网络及其新近研究进展简介[J];力学进展;2008年06期
4 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期
5 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
6 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期
7 方锦清;汪小帆;郑志刚;李翔;狄增如;毕桥;;一门崭新的交叉科学:网络科学(下篇)[J];物理学进展;2007年04期
8 胡海波;王林;;幂律分布研究简史[J];物理;2005年12期
9 刘晓平;唐益明;郑利平;;复杂系统与复杂系统仿真研究综述[J];系统仿真学报;2008年23期
10 万柏坤;薛召军;李佳;王瑞平;;应用ROC曲线优选模式分类算法[J];自然科学进展;2006年11期
中国博士学位论文全文数据库 前1条
1 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 邓群钊;贾仁安;梁英培;;多层次多轮实地群决策法及其应用[J];安徽农业科学;2006年08期
2 杨朗;陈恩海;黄立飞;;系统科学在害虫管理中的应用[J];安徽农业科学;2009年21期
3 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
4 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
5 李东生;高明伦;;高密度集成与单芯片多核系统及其研究进展[J];半导体技术;2012年02期
6 宋波,叶文虎;从增长和稳定的角度重新认识可持续发展的内涵[J];北京大学学报(哲学社会科学版);2004年04期
7 戴汝为;“人机结合”的大成智慧[J];北方工业大学学报;1996年03期
8 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
9 方芳;;金融复杂系统脆性理论在金融危机分析中的应用[J];北方经济;2011年06期
10 张江;李学伟;;认知模型与统一集[J];北京交通大学学报;2005年06期
中国重要会议论文全文数据库 前10条
1 傅新楚;朱杰;;复杂网络的同步能力与传播动力学性态[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
2 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
3 吴庆洲;;迎接中国城市营建史研究之春天[A];《营造》第五辑——第五届中国建筑史学国际研讨会会议论文集(上)[C];2010年
4 邓方;陈杰;陈文颉;朱琳;;元胞自动机及其在兵力推演中的建模与仿真[A];第二十六届中国控制会议论文集[C];2007年
5 王春生;吴敏;曹卫华;;基于集成预测模型与专家推理策略的铅锌烧结配料优化方法[A];第二十六届中国控制会议论文集[C];2007年
6 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
7 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
8 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
9 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
10 魏红英;黄石旺;;混沌理论的前沿性及其对公共行政的贡献[A];地方政府发展研究(第三辑)[C];2008年
中国博士学位论文全文数据库 前10条
1 杨莉;基于可持续发展的我国电源结构优化研究[D];哈尔滨工程大学;2010年
2 王劲松;复杂系统脆性理论及其在电力系统风险分析中的应用[D];哈尔滨工程大学;2010年
3 赵金宪;复杂系统脆性理论在煤矿生产系统脆性风险评价中的应用[D];哈尔滨工程大学;2010年
4 石云龙;基于CAS理论的地震紧急救援系统模型构建与模拟仿真[D];中国地质大学(北京);2010年
5 胡进;复杂网络上的博弈及其在通信网络资源管理中的应用[D];华中科技大学;2010年
6 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
7 陶有德;可修复模型的系统分析[D];北京信息控制研究所;2010年
8 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
9 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
10 罗国亮;灾害应对与中国政府治理方式变革研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前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];中国海洋大学;2010年
10 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵晟莹;郭强;王文旭;任杰;刘建国;;复杂网络上博弈行为的研究进展[J];电子测量技术;2007年04期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 万柏坤,王瑞平,朱欣,綦宏志;SVM算法及其在乳腺X片微钙化点自动检测中的应用[J];电子学报;2004年04期
4 王飞跃,汤淑明;人工交通系统的基本思想与框架体系[J];复杂系统与复杂性科学;2004年02期
5 王飞跃,戴汝为,张嗣瀛,陈国良,汤淑明,杨东援,杨晓光,李平;关于城市交通、物流、生态综合发展的复杂系统研究方法[J];复杂系统与复杂性科学;2004年02期
6 戴汝为;开展“系统复杂性”研究任重而道远[J];复杂系统与复杂性科学;2004年03期
7 戴汝为,李耀东;基于综合集成的研讨厅体系与系统复杂性[J];复杂系统与复杂性科学;2004年04期
8 张嗣瀛;复杂性科学,整体规律与定性研究[J];复杂系统与复杂性科学;2005年01期
9 李增扬,韩秀萍,陆君安,何克清;内部演化的BA无标度网络模型[J];复杂系统与复杂性科学;2005年02期
10 刘强,方锦清,李永,梁勇;探索小世界特性产生的一种新方法[J];复杂系统与复杂性科学;2005年02期
中国重要会议论文全文数据库 前1条
1 李常品;孙伟刚;;关于时延复杂动力网络的同步注记[A];第二十四届中国控制会议论文集(上册)[C];2005年
中国博士学位论文全文数据库 前1条
1 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 陶国轩;动态过程的模式识别[J];应用科学学报;1983年03期
2 梁滔,李栋栋,熊俊,朱丹,瞿安连;以消散场成像和单微粒跟踪技术揭示GLUT4囊泡和分泌囊泡的不同动态过程[J];生物物理学报;2005年04期
3 王天然;小鼠初次及再次体液免疫应答测定及多抗甲素的作用[J];中国免疫学杂志;1989年01期
4 陈劲;斯亚奇;谢芳;;企业知识产权价值实现的动态选择[J];科学学与科学技术管理;2011年11期
5 陈玄令;沈国荣;;薪酬动态过程的数学模型[J];辽宁师专学报(自然科学版);2006年02期
6 李兆友;;过程论视野中的技术创新研究[J];东北大学学报(社会科学版);2006年05期
7 孙海明;崔征;;城市用地规模的影响因素浅析[J];黑龙江科技信息;2008年34期
8 卫剑霞;王虎林;闫征帆;;动态过程的复频域分析[J];高师理科学刊;2010年04期
9 刘霖;;贫富分化的动态演化过程[J];社会科学研究;2006年03期
10 刘仑;;基于项目过程管理的数据仓库分析与建立[J];技术与创新管理;2006年03期
中国重要会议论文全文数据库 前10条
1 江爱朋;陈红;王春林;;基于非线性规划和混合求导的动态过程系统优化方法[A];第二十九届中国控制会议论文集[C];2010年
2 邓立坚;宋守志;徐小荷;;矿岩粉碎的动态过程测试与分析[A];岩石破碎理论与实践——全国第五届岩石破碎学术会论文选集[C];1992年
3 刁桂苓;王勤彩;傅容珊;李饮祖;陈绍绪;张四昌;;1982年日本茨城地震序列表现出的板块俯冲动态过程[A];中国地震学会第八次学术大会论文摘要集[C];2000年
4 徐士鸣;张莉;;以氨水为工作溶液的变质量能量转换及储存系统研究(1)——过程动态模型[A];制冷空调新技术进展——第三届制冷空调新技术研讨会论文集[C];2005年
5 刘永昌;;从弥散到收敛:一种学习与记忆的规律——神经思维科学研究[A];《思维科学与21世纪》学术研讨会论文集[C];2010年
6 程万正;;以震源参数刻画的损伤度及震区动态过程[A];中国地震学会第八次学术大会论文摘要集[C];2000年
7 周加胜;;浅谈思想政治教育的过程[A];吉林省行政管理学会“加强体制机制创新,建设服务型政府”研讨会论文集(《吉林政报》2008·理论专刊)[C];2008年
8 樊永发;秦水介;;激光加工过程中激光诱导等离子体的动态过程研究[A];第十三届全国原子与分子物理学术会议论文集[C];2006年
9 赵耀龙;;城市地理模型可以捕获真实的城市空间动态过程吗?[A];中国地理学会百年庆典学术论文摘要集[C];2009年
10 王德敏;;另一种视角:精神文明动态过程的文化人类学思考[A];社会转型与价值观研讨会论文专辑[C];2000年
中国重要报纸全文数据库 前10条
1 记者 刘波;网络容量将达680万户[N];人民邮电;2001年
2 ;玻璃更绿色:从网络容量爆炸想到的[N];网络世界;2010年
3 季谭杨正莲;卫生部部长陈竺:医改是个动态过程[N];第一财经日报;2007年
4 ;北电演示MIMO技术使现有接入网络容量倍增[N];人民邮电;2006年
5 韦乐平;挑战网络容量[N];中国计算机报;2001年
6 李颂;lightRadio:千幻万化 融汇贯通[N];人民邮电;2011年
7 李颂;lightRadio:千变万化,融汇贯通[N];通信产业报;2011年
8 王赞江;炎症的过程[N];东方城乡报;2006年
9 杜志才;企业和谐是个动态过程[N];台州日报;2007年
10 赵强;以娱乐的名义[N];中华读书报;2005年
中国博士学位论文全文数据库 前10条
1 窦炳琳;复杂网络中的动态过程问题研究[D];复旦大学;2011年
2 郭喜燕;火电机组动态过程性能在线监测研究[D];华北电力大学(北京);2005年
3 李因武;土壤/推土板界面粘附系统的数值模拟[D];吉林大学;2005年
4 黄书强;无线Mesh网络容量优化模型及算法研究[D];华南理工大学;2010年
5 陈昌海;基于随机几何理论的无线Ad Hoc网络容量研究[D];北京邮电大学;2011年
6 陈智勇;无线双向中继网络的研究[D];北京邮电大学;2011年
7 夏欣;基于电阻率测量的海床蚀积过程原位监测技术研究[D];中国海洋大学;2009年
8 周恒涛;生物质能—太阳能联合制冷的适配性研究[D];河南农业大学;2010年
9 邵叙宁;无线网络中的鲁棒性资源分配算法研究[D];浙江大学;2011年
10 徐晓虹;脑缺血损伤动态过程的研究及其应用[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 范拓源;美国联邦教育项目管理模式研究[D];河北大学;2005年
2 李先权;WiFi网络构建与应用研究[D];华南理工大学;2012年
3 徐俐;基于BP网络的动态定量称重控制系统的算法研究和设计[D];山东大学;2005年
4 徐长红;采用溴化锂溶液的先进蓄能空调/供热系统研究[D];大连理工大学;2006年
5 芮燕;英语动词进行体的语义实质[D];南京师范大学;2008年
6 张雪丽;河南省中原官话尖团音的发展演变情况研究[D];暨南大学;2008年
7 王立志;子午线轮胎滚动过程动态模拟[D];华中科技大学;2007年
8 于艳青;基于概念整合理论的通感隐喻研究[D];曲阜师范大学;2009年
9 黄杉;概念合成理论对言语幽默的阐释力研究[D];北京林业大学;2009年
10 董野;文章写作策略研究[D];长春理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026