菜单
(2)研究随机行走的过程,计算首次到达时间,平均首次到达时间等。并和推论进行比较分析验证。
(4)进行仿真实验,通过性能对比分析各种搜索方式的特点,探索更优的新型搜索策略。
(5)结合实验结果对现有搜索策略进行反思。
1.4 本章小结
本章介绍了一些常见的网络模型,如WS小世界网络模型、BA无尺度网络模型、静态配置模型、ER模型等,为后面建立网络模型建立了基础。本章还介绍了网络搜索的一些基础理论知识和如今网络搜索的发展情况,目前使用较多的几种搜索策略的优缺点和网络搜索面临的各种问题。
2 生成小世界网络和无尺度网络
2.1 小世界网络模型
小世界网络模型构建过程:
1.初始化网络。设初始网络是规则的网络,网络中包含100个节点,并且排列成正多边形的形状,网络中的每一个节点都连接到与他最邻近的6个节点。
2.随机选择网络中的任一节点,将它标记为1号节点。从1号节点开始,按照顺时针方向,依次给所有节点进行编号,之后再按顺时针方向把每个节点的连接进行编号。然后,从1号节点的第1条连接开始,该连接有0.01的概率按下述要求重新连接:保留1号节点作为连接的一端,另一端随机选取网络中的任意另一节点,但是不能出现重边现象(即两个节点之间的连接最多为1)。
3.在1号节点的第1条连接重连完成之后,依次对后续的2,3,•••100号节点的第1条连接进行重连(每个连接至多重连依次,如果之前有过重连就不再重复)。
4.在所有节点的第1连接重连完成之后,再次回到1号节点,这次从第2条连接开始进行重连,重复步骤3。
5.再次回到1号节点,重复进行第4个步骤,直到所有的连接都进行过重连。
每个连接都正好只有一次重连的机会,最后得到的网络称为WS模型网络.
共4页:
上一页
1
2
3
4
下一页
上一篇:
VC++电子邮件客户端的设计与实现
下一篇:
VC++光谱匹配识别系统设计与实现
python+mysql网络习题爬取系统的设计与实现
神经网络算法在核素识别中的应用研究
苏州一建集团网络的规划与设计
JSP+Servlet网上商城系统设计
基于B2C的网上书城的设计与实现
生物信息云平台上的微生物群落拓扑分析
asp.net网络商城在线购物系统的设计与实现
河岸冲刷和泥沙淤积的监测国内外研究现状
电站锅炉暖风器设计任务书
中考体育项目与体育教学合理结合的研究
大众媒体对公共政策制定的影响
当代大学生慈善意识研究+文献综述
java+mysql车辆管理系统的设计+源代码
乳业同业并购式全产业链...
杂拟谷盗体内共生菌沃尔...
十二层带中心支撑钢结构...
酸性水汽提装置总汽提塔设计+CAD图纸
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
日语论文
英语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
751论文网手机版...
主页:
http://www.751com.cn
关闭
返回