菜单
  

    (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模型网络.
  1. 上一篇:VC++电子邮件客户端的设计与实现
  2. 下一篇:VC++光谱匹配识别系统设计与实现
  1. python+mysql网络习题爬取系统的设计与实现

  2. 神经网络算法在核素识别中的应用研究

  3. 苏州一建集团网络的规划与设计

  4. JSP+Servlet网上商城系统设计

  5. 基于B2C的网上书城的设计与实现

  6. 生物信息云平台上的微生物群落拓扑分析

  7. asp.net网络商城在线购物系统的设计与实现

  8. 河岸冲刷和泥沙淤积的监测国内外研究现状

  9. 电站锅炉暖风器设计任务书

  10. 中考体育项目与体育教学合理结合的研究

  11. 大众媒体对公共政策制定的影响

  12. 当代大学生慈善意识研究+文献综述

  13. java+mysql车辆管理系统的设计+源代码

  14. 乳业同业并购式全产业链...

  15. 杂拟谷盗体内共生菌沃尔...

  16. 十二层带中心支撑钢结构...

  17. 酸性水汽提装置总汽提塔设计+CAD图纸

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回