学位论文 > 优秀研究生学位论文题录展示

基于兴趣驱动的P2P搜索方法研究

作　者: 初晓峰
导　师: 马光胜
学　校: 哈尔滨工程大学
专　业: 计算机应用技术
关键词: 无结构P2P网络 P2P搜索兴趣域概念格
分类号: TP391.3
类　型: 硕士论文
年　份: 2009年
下　载: 136次
引　用: 1次
阅　读: 论文下载

内容摘要

P2P(peer to peer)技术是目前网络技术中的研究热点,如何高效地搜索P2P网络上的资源是P2P网络技术的核心问题。无结构P2P网络环境下基于兴趣驱动的P2P搜索方法的研究是其中一个重要的课题。目前,基于兴趣驱动的P2P搜索方法存在两方面的不足:(1)这些方法单一的从用户角度或从节点内容本身角度来挖掘节点兴趣存在片面性。(2)这些方法在扩展搜索兴趣的上下文语义方面还存在不足或根本无法扩展。针对以上的问题,本文通过引入概念格理论,在基于社会网与小世界理论的Social-P2P方法基础之上,对Social-P2P方法进行了改进,提出了一种改进的基于兴趣驱动的P2P搜索方法(ⅡSM)。IISM首先通过节点内容的匹配算法和记录最近一段时间内的用户搜索行为来建立朋友列表,从用户与节点内容两个视角体现节点兴趣,克服了目前基于兴趣驱动的P2P搜索方法视角单一的缺点。然后鉴于概念格理论的信息导航与扩展语义功能在信息检索领域的成功应用,本文将概念格理论引入到基于兴趣驱动的P2P搜索方法中,把朋友列表作为形式背景构造概念格,通过生成具有偏序关系的概念来聚集兴趣相近的网络节点,并以此建立兴趣域。搜索消息首先在概念格内查询,通过概念使搜索消息在兴趣相近的网络节点中转发,以此来缩短搜索的路径长度和搜索消息的数量,并且通过概念的偏序关系扩展了查询消息的上下文语义,增强了搜索的精确度。最后,实验证实该方法比Social-P2P搜索方法和传统的泛洪搜索方法具有更好的召回率和精确率,并且降低了网络负载,提高了搜索效率。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-16
  1.1 课题研究的目的和意义  10-11
  1.2 P2P搜索方法的研究现状  11-13
  1.3 问题的提出  13-15
  1.4 本文的主要内容及章节安排  15-16
第2章 P2P技术概述  16-29
  2.1 P2P技术的介绍  16-17
  2.2 P2P网络模型  17-26
    2.2.1 集中目录式结构网络模型  18-19
    2.2.2 无结构的纯P2P网络模型  19-22
    2.2.3 结构化P2P网络模型  22-26
  2.3 基于兴趣域局部化的P2P搜索方法的研究  26-27
  2.4 社会网与小世界理论  27-28
  2.5 本章小结  28-29
第3章基于概念格的兴趣域建立方法研究  29-47
  3.1 格论中的基本定义  29-30
  3.2 形式概念分析的理论基础  30-32
  3.3 概念格的构造方法概述  32-36
    3.3.1 批生成算法  33-34
    3.3.2 渐进式生成算法  34-36
  3.4 概念格的分布式处理模型  36-37
  3.5 概念格在信息检索领域的应用  37-38
  3.6 基于概念格的兴趣域建立方法  38-46
    3.6.1 朋友概念格的建立算法  39-40
    3.6.2 朋友概念格的更新算法  40-46
  3.7 本章小结  46-47
第4章基于兴趣驱动的P2P搜索方法的改进  47-62
  4.1 Social-P2P搜索算法  47-50
  4.2 IISM中兴趣域的建立  50-56
    4.2.1 节点内容匹配算法  50-53
    4.2.2 朋友列表的建立  53-55
    4.2.3 朋友列表的更新  55-56
    4.2.4 朋友概念格的建立与更新  56
  4.3 基于兴趣驱动的搜索方法  56-60
    4.3.1 搜索算法  56-59
    4.3.2 同步机制  59-60
  4.4 本章小结  60-62
第5章仿真实验  62-70
  5.1 实验方案  62
  5.2 实验标准  62-63
  5.3 实验配置  63-65
  5.4 实验结果分析  65-69
  5.5 本章小结  69-70
结论  70-72
参考文献  72-76
攻读硕士学位期间发表的论文和取得的科研成果  76-77
致谢  77

基于兴趣驱动的P2P搜索方法研究

内容摘要

全文目录

相似论文