Multiresolution Web link analysis using generalized link relations

Laurence A. F. Park, Kotagiri Ramamohanarao

    Research output: Contribution to journalArticlepeer-review

    2 Citations (Scopus)

    Abstract

    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.
    Original languageEnglish
    Article number5770261
    Pages (from-to)1691-1703
    Number of pages13
    JournalIEEE Transactions on Knowledge and Data Engineering
    Volume23
    Issue number11
    DOIs
    Publication statusPublished - 2011

    Keywords

    • PageRank
    • Web link analysis
    • Web sites
    • in-degree
    • matrices
    • symmetric nonnegative matrix factorization

    Fingerprint

    Dive into the research topics of 'Multiresolution Web link analysis using generalized link relations'. Together they form a unique fingerprint.

    Cite this