PageSim: A Novel Link-Based Similarity Measure for the World Wide Web
Authors:
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 687-693
Abstract
The requirement for measuring the similarity between Web pages arises in many applications on the Web, such as Web searching engine and Web document classification. According to the unique characteristics of the Web, which are huge, rapidly growing, high dynamic, and untrustworthy, we propose a novel link-based similarity measure called PageSim. Based on the strategy of PageRank score propagation, PageSim is efficient, scalable, stable, and "fairly" robust, and therefore is applicable to the Web. We present intuitions behind the PageSim model, and outline the model with mathematical definitions. We also suggest the pruning technique for efficient computation of PageSim scores, and conduct experiments to illustrate the effectiveness and specialities of PageSimKeywords
This publication has 13 references indexed in Scilit:
- Identifying link farm spam pages2005
- Detecting community structure in networksThe European Physical Journal B, 2004
- The link prediction problem for social networks2003
- SimRank2002
- Search engines and Web dynamicsComputer Networks, 2002
- Stable algorithms for link analysis2001
- Searching the WebACM Transactions on Internet Technology, 2001
- How dynamic is the Web?Computer Networks, 2000
- Accessibility of information on the Webintelligence, 2000
- Co‐citation in the scientific literature: A new measure of the relationship between two documentsJournal of the American Society for Information Science, 1973