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

基于随机图演化与图上随机游动的复杂网络研究

郑中团  
【摘要】: 复杂网络近年来受到来自科学与工程各个领域研究者广泛关注,成为近年来研究的一个热点.由于现实社会中大规模网络的存在,促使人们去研究这些网络的拓扑结构及其动力学行为.本论文结合数值模拟,利用Hoe?ding-Azuma鞅不等式,生成函数,可逆Markov链,次序统计量等随机理论与方法研究复杂网络演化模型和复杂网络上随机游动,研究内容大致为:基于随机图演化对复杂网络演化模型作概率分析,包括择优机制在混合演化中的主导性,演化过程的统计特征;基于图上随机游动对复杂网络作广泛探讨,包括平均首达时的表达式,网络拓扑结构与随机游动行为的关系等.这些问题的研究有助于加深理解网络结构和网络上的动力学行为及其之间的关系,有望为优化改善网络设计、搜索及交通提供一些理论参考依据.主要工作如下: 1.提出一类混合演化的随机图模型.现实网络的演化并不是遵循单一机制,为了解择优连接机制与其他机制在网络演化中的影响与地位,构建一类随机图动态演化模型,该模型增长过程中混合了依顶点度择优及均匀选择顶点两种连边方式.利用组合概率技术证明了该混合模型的度分布遵从幂律,表明混合演化中择优连接方式对度分布尾部的影响居于主导地位,数值模拟得到了更一般的结论. 2.建立一类简单的随机图演化模型.考虑到复杂网络的时间演化性质,研究一类简单的随机图演化模型,利用递推式和生成函数对演化中节点数边数的概率分布和期望以及网络的稀疏程度作探讨,给出了相应的表达式,以此理解网络演化过程的统计特征. 3.利用赋权图上随机游动研究复杂网络上的偏好随机游动.推导得到网络上偏好随机游动的平均首达时的两个表达式,引入刻画网络拓扑结构特征的一个概念–节点的中心积度,表明偏好随机游动的平均首达时主要决定于目标节点的中心积度,并与简单随机游动比较研究;发现作为搜索策略,此两种随机游动搜索步数的尺度特征相似,而与最大度搜索策略迥然相异.在理论分析的基础上,结合数值模拟探讨简单的ER随机网络、NW小世界网络及BA网络的不同拓扑结构对随机游动的影响,发现可用随机游动揭示网络的同配性,度分布的异质性及网络的可搜索性等. 4.复杂网络上多个质点同时从同一源点出发到达同一目标点的随机游动的理论与应用问题的研究.主要研究多重偏好随机游动的首达质点与末达质点的首达时,并与多重简单随机游动比较分析.利用转移矩阵和次序统计量推导得到首达质点与末达质点的首达时的概率分布、联合分布及矩的表达式.证明了首达质点平均首达时的收敛性,发现只要质点的数目适当,首达质点将以很大的概率沿着最短路径或接近最短路径从源点到达目标点.发现末达质点首达时与覆盖时密切相关.在此基础上作数值模拟与深入讨论,基于不同的网络,从不同方面去观察分析多重随机游动的首达性质,并探讨这些问题的现实意义,比如P2P网络通信,Ad hoc网络的路由选择,无标度网络的不对称现象等.
【学位授予单位】:上海大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:N941.4

【引证文献】
中国期刊全文数据库 前1条
1 ;RESEARCH ON KEY NODES OF WIRELESS SENSOR NETWORK BASED ON COMPLEX NETWORK THEORY[J];Journal of Electronics(China);2011年03期
【参考文献】
中国期刊全文数据库 前3条
1 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
2 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
3 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期
中国博士学位论文全文数据库 前2条
1 陈海燕;图上随机游动的若干问题[D];厦门大学;2004年
2 孙伟刚;复杂动力网络的同步分析与计算[D];上海大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 吴小太;;鞅差序列的一个弱大数定律[J];安徽工程科技学院学报(自然科学版);2007年04期
2 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
3 张季谦;陈含爽;刘建青;;网络拓扑结构对混沌同步能力的影响[J];安徽师范大学学报(自然科学版);2007年03期
4 申广君,洪沆;关于Bernstein多项式收敛速度的估计[J];安庆师范学院学报(自然科学版);2004年02期
5 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
6 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
7 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期
8 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期
9 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期
10 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
3 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
4 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
5 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
8 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
9 李小叶;王红蕾;;城市公共交通网络的级联失效研究[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年
10 李耀华;姚洪兴;;股市网络的稳定性研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 刘天印;基于系统模拟的高校教师工作压力研究[D];华中科技大学;2010年
2 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
3 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年
4 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
5 郇潇;图中匹配的可扩性研究[D];南开大学;2010年
6 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年
7 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
8 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
9 陈雪颂;设计驱动式创新机理与设计模式演化研究[D];浙江大学;2011年
10 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[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 王鹏;拓扑结构对Hindmarsh-Rose神经元放电模式调控作用的理论研究[D];安徽师范大学;2010年
【二级参考文献】
中国期刊全文数据库 前9条
1 韩震,姜照华;基于神经网络的大连经济增长模拟与预测[J];大连理工大学学报;2001年06期
2 方锦清;;从网络科学发展观考察多层次的高科技企业网络[J];世界科技研究与发展;2008年05期
3 伍法岳,杨展如;相变与临界现象(Ⅲ)——顶角模型[J];物理学进展;1981年04期
4 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
5 赵明,汪秉宏,蒋品群,周涛;复杂网络上动力系统同步的研究进展[J];物理学进展;2005年03期
6 方锦清;汪小帆;郑志刚;毕桥;狄增如;李翔;;一门崭新的交叉科学:网络科学(上)[J];物理学进展;2007年03期
7 方锦清;汪小帆;郑志刚;李翔;狄增如;毕桥;;一门崭新的交叉科学:网络科学(下篇)[J];物理学进展;2007年04期
8 周涛,柏文洁,汪秉宏,刘之景,严钢;复杂网络研究概述[J];物理;2005年01期
9 吕金虎;复杂动力网络的数学模型与同步准则[J];系统工程理论与实践;2004年04期
【相似文献】
中国期刊全文数据库 前10条
1 郑敏;复杂网络的正弦稳态分析与计算方法[J];青海师范大学学报(自然科学版);1999年01期
2 赵小梅;高自友;黄海军;;复杂网络的时空建模法(英文)[J];交通运输系统工程与信息;2006年03期
3 常慧;何阅;张义勇;苏蓓蓓;何大韧;;中国旅游线路的合作网络描述[J];科技导报;2006年09期
4 张季谦;陈含爽;刘建青;;网络拓扑结构对混沌同步能力的影响[J];安徽师范大学学报(自然科学版);2007年03期
5 刘作仪;;复杂网络理论及相关管理复杂性研究的资助进展[J];中国科学基金;2008年01期
6 侯世中;龚白桦;黄亮;杨孔庆;;嵌入晶格的地理网络的逾渗[J];复杂系统与复杂性科学;2008年03期
7 房艳君;王新春;;基于复杂网络的绩效考核分析[J];复杂系统与复杂性科学;2009年02期
8 ;《系统工程学报》混沌和复杂网络理论与应用专辑征文通知[J];系统工程学报;2009年06期
9 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[J];控制理论与应用;2010年02期
10 杨小刚;马建;陈灿峰;王文东;;移动相册的复杂网络分析[J];计算机应用研究;2010年07期
中国重要会议论文全文数据库 前10条
1 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
2 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
3 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
4 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
5 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
7 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
9 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
10 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 李;复杂网络 矢量考量[N];中国计算机报;2004年
4 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
5 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
6 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
7 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
8 Capgemini公司CTO Andy Mulholland;云计算:从网络与服务起步[N];中国计算机报;2008年
9 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年
10 记者  喻春来;国航与国泰商谈"交叉"持股[N];上海证券报;2006年
中国博士学位论文全文数据库 前10条
1 郑中团;基于随机图演化与图上随机游动的复杂网络研究[D];上海大学;2009年
2 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
3 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
4 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
5 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
6 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
7 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
8 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
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];兰州大学;2006年
8 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
9 尹可可;基于复杂网络理论的三大产业间相互作用研究[D];北京邮电大学;2011年
10 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026