主题重叠网络的构造与搜索算法研究

• 作者: 傅向华 明仲 王志强 陶兰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 结构化P2P网络 主题重叠网络 分布式信息检索 P2P搜索
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 103-107
• 页数: 5页
• 分类号: TP3
• 字数: 7492字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.06.028

摘要

结构化P2P网络虽然具有扩展性良好的数据查找机制,但只支持基于键的准确匹配搜索.为提供更丰富的数据查询能力,本文提出一种基于主题重叠网络的结构化P2P搜索算法--主题重叠网络搜索算法(TONS).其基本思想是在结构化P2P网络之上,将结点按主题组织成分层的重叠网络,使含有相似主题的结点相互链接在一起;利用主题中继结点所具有的全局导航能力,TONS能够基于内容将查询限定在P2P网络的局部范围内,并且通过在重叠网络中随机添加一些长距离链接,使重叠网络具有Small-World特性,改善TONS的搜索性能.实验结果表明,TONS大大提高了搜索的查全率,减少了P2P网络信息搜索时的平均路径距离和平均消息数目.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志强	深圳大学信息工程学院	44	332	11.0	16.0
2	陶兰	深圳大学信息工程学院	19	373	10.0	19.0
3	明仲	深圳大学信息工程学院	64	560	14.0	20.0
4	傅向华	深圳大学信息工程学院	28	259	9.0	15.0