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

无标度和加权网络的搜索问题研究

王天骄  
【摘要】: 复杂网络中的搜索在现实生活中应用非常广泛。近年来,许多研究者利用复杂网络理论对搜索问题进行了研究。由于现实网络的高度复杂性使人们难以获得网络的全局信息,因此设计基于局部信息的有效搜索策略一直是该领域内研究的重点之一。此外,随着对搜索过程和网络拓扑认识的深入,可搜索性的研究也逐渐成为科研工作者关注的新方向。 本文综述了搜索领域的研究现状,研究了适用于大范围幂律指数的无标度网络的搜索策略,分析了加权网络的可搜索性。论文的主要内容和成果总结如下: 1.基于无标度网络的特性,提出了最大—最小度搜索算法。该算法仅需利用网络的局部信息,运算复杂度低,搜索步数和网络规模成次线性关系。根据网络的度分布特性,该算法可通过调节参数实现从最大度搜索到随机游走的过渡,因而在不同幂律指数的无标度网络中均有良好的搜索效果。理论分析和仿真结果表明,该算法是最大度算法的有效改进和扩展。 2.基于加权网络的特性,提出了定量衡量搜索难易程度的参量,并重点研究了两类加权网络模型的可搜索性。仿真结果表明,这两类加权网络的可搜索性均和网络规模成对数关系。相同耦合关系
【学位授予单位】:上海交通大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP393.01

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前3条
1 冯立雪;结合最大度与最小聚类系数的复杂网络搜索策略研究[D];北京交通大学;2011年
2 陈卫红;基于复杂网络的TNCs技术创新模式构建研究[D];哈尔滨工程大学;2011年
3 沈敬欣;结合最大度与随机游走策略的复杂网络搜索技术研究[D];大连海事大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 曲桦;李增智;;具有多重故障恢复能力的光网络生存性机制[J];北京邮电大学学报;2006年S1期
2 于涛;陈山枝;李昕;秦臻;;偏转路由的网络故障处理技术[J];北京邮电大学学报;2007年06期
3 颜永廷;张卫平;;企业自主创新融资困境及治理对策[J];财会通讯;2010年32期
4 冯德连;;研发国际化趋势下我国技术创新模式的选择[J];财贸经济;2007年04期
5 韦洛霞;复杂网络模型和方法[J];东莞理工学院学报;2004年04期
6 谢琼瑶;邓长虹;赵红生;翁毅选;;基于有权网络模型的电力网节点重要度评估[J];电力系统自动化;2009年04期
7 路兰;杨洪勇;;互联网络模型及其抗毁性分析[J];东南大学学报(自然科学版);2009年S1期
8 叶祺;吴斌;徐超群;徐六通;王柏;;复杂网络节点消退规律与节点消退模型[J];电子测量技术;2007年04期
9 刘慧;李增扬;陆君安;;局域演化的加权网络模型[J];复杂系统与复杂性科学;2006年01期
10 刘珊;晏先浩;王仲君;;点权有限的加权网络演化模型[J];复杂系统与复杂性科学;2007年03期
中国博士学位论文全文数据库 前10条
1 陈恒;发展中国家跨国公司技术创新模式研究[D];哈尔滨工程大学;2003年
2 李力;跨国公司技术创新研究[D];吉林大学;2005年
3 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
4 李勇;复杂网络理论与应用研究[D];华南理工大学;2005年
5 孙雪莲;加权网络演化机制及若干动力学行为研究[D];大连理工大学;2007年
6 徐德刚;基于复杂网络理论的复杂系统同步控制研究[D];浙江大学;2007年
7 王承云;日本企业的技术创新模式及在华R&D活动研究[D];华东师范大学;2008年
8 徐怀伏;技术创新溢出的制度分析[D];南京农业大学;2007年
9 方爱丽;基于复杂网络理论的投入产出关联分析[D];青岛大学;2008年
10 张皓;复杂网络的稳定与控制研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵鑫;科学知识生产模式的转变及其意义研究[D];哈尔滨师范大学;2010年
2 冯立雪;结合最大度与最小聚类系数的复杂网络搜索策略研究[D];北京交通大学;2011年
3 魏子衡;企业技术创新体系研究[D];河北工业大学;2002年
4 黄建新;基于企业核心业务的知识管理策略研究[D];昆明理工大学;2002年
5 贺映辉;在华跨国公司技术创新本地化趋势及我国的对策研究[D];湖南大学;2003年
6 李海海;跨国公司研发国际化与我国的对策[D];湘潭大学;2003年
7 袁颖;高校技术创新模式的系统研究[D];南京航空航天大学;2005年
8 赵丽;中小企业技术创新模式研究[D];对外经济贸易大学;2006年
9 程瑞雯;基于学习能力的企业间合作研发模式选择研究[D];大连理工大学;2006年
10 曹继伟;复杂网络拓扑建模及模型优化研究[D];华中师范大学;2006年
【二级引证文献】
中国期刊全文数据库 前1条
1 汤浩锋;张琨;郁楠;毛兴;;有向加权复杂网络抗毁性测度研究[J];计算机工程;2013年01期
中国硕士学位论文全文数据库 前1条
1 沈敬欣;结合最大度与随机游走策略的复杂网络搜索技术研究[D];大连海事大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 李楠楠;张宁;;图书馆借阅网的二分图研究[J];复杂系统与复杂性科学;2009年02期
2 李天华;邹艳丽;唐贤健;陈超;欧启标;;加权无标度网络的免疫策略研究[J];计算机工程;2010年22期
3 李涛;;关键词合作网络及实证研究[J];计算机工程;2010年24期
4 杨小刚;马建;陈灿峰;王文东;;移动相册的复杂网络分析[J];计算机应用研究;2010年07期
5 李天华;周秋花;邹艳丽;覃儒展;黄尚荣;谭祖印;;复杂网络演化模型分析[J];广西物理;2009年03期
6 赵鹏;耿焕同;蔡庆生;王清毅;;一种基于加权复杂网络特征的K-means聚类算法[J];计算机技术与发展;2007年09期
7 陈华良;刘忠信;陈增强;袁著祉;;复杂网络的一种加权路由策略研究[J];物理学报;2009年09期
8 张连明;;复杂网络与可扩展路由[J];中兴通讯技术;2009年06期
9 骆挺;钟才明;陈辉;;基于完全子图的社区发现算法[J];计算机工程;2011年18期
10 陶少华;刘玉华;许凯华;黄浩;;基于信息维数的复杂网络自相似性研究[J];计算机工程与应用;2007年15期
中国重要会议论文全文数据库 前10条
1 李金;蒋国平;;一种改进的复杂网络搜索算法[A];2007中国控制与决策学术年会论文集[C];2007年
2 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
3 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
4 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
5 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
6 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
7 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
8 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
9 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
10 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 李;复杂网络 矢量考量[N];中国计算机报;2004年
4 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
5 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
6 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
7 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
8 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年
9 记者  喻春来;国航与国泰商谈"交叉"持股[N];上海证券报;2006年
10 通讯员 刘晓;做强企业 要从细微处突破[N];联合时报;2009年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
5 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
6 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
7 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
8 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
9 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
10 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前10条
1 王天骄;无标度和加权网络的搜索问题研究[D];上海交通大学;2007年
2 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
3 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
4 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
5 尹可可;基于复杂网络理论的三大产业间相互作用研究[D];北京邮电大学;2011年
6 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
7 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
8 李亚杰;基于复杂网络理论的产业网络研究[D];浙江工商大学;2011年
9 肖乂工;复杂网络同步研究[D];电子科技大学;2007年
10 李艳萍;加权复杂网络中传播问题的研究[D];西安理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026