From Whence Does Your Authority Come? Utilizing Community Relevance in Ranking

A web page may be relevant to multiple topics; even when nominally on a single topic, the page may attract attention (and thus links) from multiple communities. Instead of indiscriminately summing the authority provided by all pages, we decompose a web page into separate subnodes with respect to each community pointing to it. Utilizing the relevance of such communities allows us to better model the semantic structure of the Web, leading to better estimates of authority for a given query. We apply a total of eighty queries over two real-world datasets to demonstrate that the use of community decomposition can consistently and significantly improve upon PageRank’s top-ten results.

• Type: Conference
• Year: 2007
• Where: AAAI
• Authors: Lan Nie, Brian D. Davison, Baoning Wu
• Keywords: AAAI 2007, Intelligent Agents, Multiple Topics, Single Topic, Web Page