收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于复杂网络的拓扑与信息传输问题研究

史伟  
【摘要】:网络动力学的研究主要包括网络演化机制以及网络行为两个方面。根据最新的研究成果表明,大量的真实网络如Internet、WWW等既不是纯粹的规则网络也不是完全的随机网络,而是介于确定性与随机性之间的复杂网络。此前,有关网络动力学的研究是建立在确定的规则网络或是随机的均匀网络基础上的,因此有些结论在复杂网络中并不一定成立。本文汲取了复杂网络研究的最新成果对信息网络的演化机制及传输行为进行了研究,主要贡献如下: 1.提出了“基于Agent的信息网络演化模型”,设计了新的网络演化机制并通过迭代的方式生成了该模型的拓扑结构。相对于其它网络演化模型,该模型不仅将“小世界特性”、“无标度特性”、“高聚类特性”以及“社团性”纳入到同一框架内,而且还可以通过调节演化参数来控制网络的拓扑演化进程。 2.将模拟退火算法应用于社团划分并提出了“基于节点类型的网络社团划分算法”。该算法的基本思想是首先将原始网络随机地划分为若干社团,然后根据初始划分后的结果对各社团内部的节点以及社团间节点的连接方式进行分类,根据分类结果对网络进一步进行划分,直到满足最优化条件。最后通过实验将该算法与模拟退火算法以及GN算法进行了比较,实验结果表明该算法能够有效、准确地对网络社团结构进行划分。 3.定量地研究了网络“平均度”、“无标度特性”、“小世界特性”以及“社团性”对信息传输能力产生的影响。实验发现,(1)随着网络平均度的逐渐增大,网络的传输能力逐渐增强;(2)在网络平均度一定的情况下,随着长程连接的逐渐增多,网络的传输能力开始由弱变强,然后由强变弱;(3)随着幂指数γ的值的不断增加,网络的临界相变点都在逐渐减小。(4)网络社团性越强,传输能力越弱,反之亦然。 4.推导出了一般路由行为下网络临界相变点的计算公式;通过实验和理论证明了在节点传输能力一定的情况下ω=-1对应的基于节点连接度的局部路由策略表现最优以及节点传输能力不定的情况下ω=1、对应局部路由策略最优;提出了根据节点“有效介数”进行选路的路由策略。实验结果表明,β=1对应的路由算法表现最优且基于节点有效介数的路由策略普遍要比基于节点连接度的路由策略表现更好。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李周平;韩景倜;;基于空间引力作用的复杂网络演化模型[J];计算机应用研究;2011年07期
2 裴伟东;夏玮;王全来;赵子平;马希荣;;多三角形结构动态复杂网络演化模型及其稳定性分析[J];计算机工程与应用;2011年23期
3 郭锋;苗全利;王丽芳;鲍伟龙;;无线传感器网络簇级拓扑演化模型研究[J];计算机测量与控制;2011年06期
4 温睿;马亚平;王峥;王飞;;一种作战体系动态演化模型[J];系统仿真学报;2011年07期
5 ;本期“复杂性科学”专栏评述[J];电子科技大学学报;2011年04期
6 谢福鼎;张大为;黄丹;张永;孙岩;;寻找复杂网络社团的稠密集算法(英文)[J];电子科技大学学报;2011年04期
7 陈国强;陈亮;;一种基于资源分配策略的复杂网络中心性测度[J];计算机科学;2011年08期
8 田宝国;李武;张雄;;基于复杂网络的舰艇作战模型研究[J];系统仿真技术;2011年02期
9 赵洋;单娟;宋超;;复杂网络中的病毒传播机制研究[J];河北科技大学学报;2011年03期
10 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期
11 宋智玲;贾小珠;;一种基于聚类技术和蚁群算法的社团发现方法[J];青岛大学学报(自然科学版);2011年02期
12 何宇;赵洪利;姚曜;赵东杰;付芸;;介数中心性和平均最短路径长度整合近似算法[J];复杂系统与复杂性科学;2011年03期
13 张耀峰;;网络型企业合作进化研究综述[J];海南大学学报(自然科学版);2011年02期
14 马秀娟;马福祥;赵海兴;;基于耦合映像格子的有向网络相继故障[J];计算机应用;2011年07期
15 吴向君;任凯;;交互网络上任意节点对的最短路径集解法[J];海军工程大学学报;2011年04期
16 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
17 周明强;朱庆生;刘慧君;张程;;一种语义熵的社区划分模型及其应用研究[J];计算机科学;2011年09期
18 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
19 郑浩原;黄战;;复杂网络社区挖掘——改进的层次聚类算法[J];微型机与应用;2011年16期
20 刘小玲;谭宗颖;;复杂网络社团结构划分算法的情报学应用研究[J];图书馆学研究;2011年15期
中国重要会议论文全文数据库 前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 周海平;复杂网络的演化模型及传播动力学研究[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978