skip to main content
10.1145/1013367.1013422acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
Article

The powerrank web link analysis algorithm

Published: 19 May 2004 Publication History

Abstract

The web graph follows the power law distribution and has a hierarchy structure. But neither the PageRank algorithm nor any of its improvements leverage these attributes. In this paper, we propose a novel link analysis algorithm "the PowerRank algorithm", which makes use of the power law distribution attribute and the hierarchy structure of the web graph. The algorithm consists two parts. In the first part, special treatment is applied to the web pages with low "importance" score. In the second part, the global "importance" score for each web page is obtained by combining those scores together. Our experimental results show that: 1) The PowerRank algorithm computes 10%-30% faster than PageRank algorithm. 2) Top web pages in PowerRank algorithm remain similar to that of the PageRank algorithm.

References

[1]
A. Arasu. PageRank Computation and the Structure of the Web: Experiments and Algorithms. 11th International WWW Conference, May 2002.
[2]
S. Brin, L. Page, R. Motwami, and T. Winograd. The PageRank citation ranking: bringing order to the web. Stanford University Technical Report, 1998.
[3]
M. Faloutsos, P. Faloutsos, C. Faloutsos. On Power-Law Relationships of the Internet Topology. Proceedings of ACM SIGCOMM, Aug. 1999.
[4]
S. D. Kamvar, T. H. Haveliwala, C. D. Manning and G. H. Golub. Exploiting the Block Structure of the Web for Computing. Stanford University Technical Report, 2003.

Cited By

View all
  • (2021)Content and link-structure perspective of ranking webpagesComputer Science Review10.1016/j.cosrev.2021.10039740:COnline publication date: 1-May-2021
  • (2018)Re-ranking the search results for users with time-periodic intentsProceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists10.1145/3278681.3278710(239-247)Online publication date: 26-Sep-2018
  • (2012)Empirical validation of the buckley-osthus model for the web host graphProceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2398476(1577-1581)Online publication date: 29-Oct-2012
  • Show More Cited By

Index Terms

  1. The powerrank web link analysis algorithm

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
      May 2004
      532 pages
      ISBN:1581139128
      DOI:10.1145/1013367
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 19 May 2004

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. hierarchy structure
      2. page rank algorithm
      3. power distribution

      Qualifiers

      • Article

      Conference

      WWW04
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Content and link-structure perspective of ranking webpagesComputer Science Review10.1016/j.cosrev.2021.10039740:COnline publication date: 1-May-2021
      • (2018)Re-ranking the search results for users with time-periodic intentsProceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists10.1145/3278681.3278710(239-247)Online publication date: 26-Sep-2018
      • (2012)Empirical validation of the buckley-osthus model for the web host graphProceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2398476(1577-1581)Online publication date: 29-Oct-2012
      • (2009)A Parameterized Approach to Spam-Resilient Link Analysis of the WebIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2008.22720:10(1422-1438)Online publication date: 1-Oct-2009
      • (2007)A site-ranking algorithm for a small group of sitesProceedings of the 2007 international conference on Computational science and Its applications - Volume Part II10.5555/1802954.1802995(397-405)Online publication date: 26-Aug-2007
      • (2007)A Site-Ranking Algorithm for a Small Group of SitesComputational Science and Its Applications – ICCSA 200710.1007/978-3-540-74477-1_37(397-405)Online publication date: 2007
      • (2006)Link-Based Ranking of the Web with Source-Centric Collaboration2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing10.1109/COLCOM.2006.361840(1-10)Online publication date: Nov-2006
      • (2004)Efficient pagerank with same out-link groupsProceedings of the 2004 international conference on Asian Information Retrieval Technology10.1007/978-3-540-31871-2_13(141-152)Online publication date: 18-Oct-2004

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media