摘要： 纯P2P网络具有小世界现象的特征。该文通过对P2P网页搜索引擎机制与原理的论述，结合小世界现象，推导出基于小世界现象的网页消重和排序。模拟实验的结果显示，利用小世界现象进行外消重和外排序能够很好地均衡查询源节点的处理负担、等待时间以及网络带宽的无谓消耗间的关系。
关键词:
对等网络,
搜索引擎,
小世界现象
Abstract: Pure P2P network takes on the characteristics of Small World phenomena. This paper deals with the mechanicsm and principles of P2P Web page search engine, arrives at with the technique of duplicate Web pages removing and page ranking based on Small World phenomena, and analyzes the methods on the basis of simulation experiment. The outcome indicates that external duplicate removing and external ranking with Small World phenomena can effectively balances processing workload, waiting time and the pointless network bandwidth consumption.
Key words:
P2P network,
search engine,
small world phenomena
中图分类号:
鄢靖丰;程菊明;熊德兰;张泊平. 基于小世界现象的网页消重和排序[J]. 计算机工程, 2008, 34(23): 136-138.
YAN Jing-feng; CHENG Ju-ming; XIONG De-lan; ZHANG Bo-ping. Duplicate Web Pages Removing and Page Ranking Based on Small World Phenomena[J]. Computer Engineering, 2008, 34(23): 136-138.