Issue No.11 - November (2011 vol.23)
Laurence A.F. Park , University of Western Sydney, Penrith South DC
Kotagiri Ramamohanarao , The University of Melbourne, Melbourne
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.107
Web link analysis methods such as PageRank, HITS, and SALSA have focused on obtaining global popularity or authority of the set of Web pages in question. Although global popularity is useful for general queries, we find that global popularity is not as useful for queries in which the global population has less knowledge of. By examining the many different communities that appear within a Web page graph, we are able to compute the popularity or authority from a specific community. Multiresolution popularity lists allow us to observe the popularity of Web pages with respect to communities at different resolutions within the Web. Multiresolution popularity lists have been shown to have high potential when compared against PageRank. In this paper, we generalize the multiresolution popularity analysis to use any form of Web page link relations. We provide results for both the PageRank relations and the In-degree relations. By utilizing the multiresolution popularity lists, we achieve a 13 percent and 25 percent improvement in mean average precision over In-degree and PageRank, respectively.
Symmetric nonnegative matrix factorization, PageRank, SALSA, in-degree, Web link analysis.
Laurence A.F. Park, Kotagiri Ramamohanarao, "Multiresolution Web Link Analysis Using Generalized Link Relations", IEEE Transactions on Knowledge & Data Engineering, vol.23, no. 11, pp. 1691-1703, November 2011, doi:10.1109/TKDE.2011.107