期刊文献+

类Gnutella网络文本检索研究

Research on Text Retrieval in Gnutella-like Networks
下载PDF
导出
摘要 提出类Gnutella网络文本检索的方法,借助文本聚类技术构建无结构P2P语义覆盖网,每个节点维护一定数量的短程连接和长程连接邻居节点,使P2P网络具有小世界特性。邻居节点的更新在查询和应答的交互中进行,节点能动态快速地了解网络的拓扑情况。实验结果表明,小世界P2P网络具有较大的聚类系数、较小的特征路径长度和较高的文本检索查全率。 A text retrieval method is proposed in Gnutella-like networks, which resorts to text clustering to construct a semantic overlay in the unstructured Peer-to-Peer(P2P) network. Each node maintains several long-link neighbors and short-link neighbors to build a small world P2P networks. Neighbors update is processed during the query and response. This makes it rapidly to find out the networks topology. Experimental results show that small world P2P network yields higher recall and takes on the characteristics of small world with greater clustering coefficient and lower average path length.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第6期61-63,共3页 Computer Engineering
基金 辽宁省自然科学基金资助项目(20082185)
关键词 对等网络 小世界现象 文本检索 覆盖网 Peer-to-Peer(P2P) network small world phenomenon text retrieval overlay network
  • 相关文献

参考文献5

  • 1Crespo A, Garcia-Molina H. Semantic Overlay Networks[D]. Palo Alto, California, USA: Stanford University, 2002.
  • 2Watts D J, Strogatz S H. Collective Dynamics of Small-world Networks[J]. Nature, 1998, 393: 440-442.
  • 3Kleinberg J. The Small-world Phenomenon: An Algorithm Perspective[C]//Proc, of the 32nd Annual ACM Symposium on Theory of Computing. Portland, Oregon, USA: ACM Press, 2000.
  • 4史庆伟,赵政,朝柯.一种基于后缀树的中文网页层次聚类方法[J].辽宁工程技术大学学报(自然科学版),2006,25(6):890-892. 被引量:11
  • 5Kronfol A Z. FASD: A Fault-tolerant, Adaptive, Scalable, Distributed Search Engine[Z]. (2002-01-01). http://wortschatz.uni-leipzig.de/- fwitschel/vorlP2P/literatur/FAS D .pdf.

二级参考文献7

  • 1郭伟,唐晓君,刘万军.一种基于划分的聚类算法分析与改进[J].辽宁工程技术大学学报(自然科学版),2004,23(6):826-828. 被引量:4
  • 2Karypis G,Han EH,Kumar V.Chameleon:hierarchical clustering using dynamic modeling[J].Computer,1999(32):68-75.
  • 3Krishnapuram R,Kummamuru K.Automatic taxonomy generation:Issues and possibilities[J].LNCS:In:Proceedings of Fuzzy Sets and Systems (IFSA),Springer-Verlag Heidelberg,2003,27(15):52-63.
  • 4Sanderson M,Croft W B.Deriving concept hierarchies from text[C]//Proceedings of SIGIR,1999::206-213.
  • 5Lawrie D,Croft W B,Rosenberg A.Finding topic words for hierarchical summarization[C]//Proceedings ofSIGIR,2001:349-357.
  • 6HJ Zeng,QC He,Z Chen,WY Ma,J Ma.Learning to Cluster Web Search Results[C]//Proceedings of SIGIR,2004:210-217.
  • 7Zamir O,Etzioni O.Web document clustering:A feasibility demonstration[C]//Proceedings of SIGIR,1998:46-54.

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部