D-Iteration: diffusion approach for solving PageRank

Preprint English OPEN
Hong, Dohy; Huynh, The Dang; Mathieu, Fabien;
  • Subject: Computer Science - Data Structures and Algorithms
    arxiv: Computer Science::Databases

In this paper we present a new method that can accelerate the computation of the PageRank importance vector. Our method, called D-Iteration (DI), is based on the decomposition of the matrix-vector product that can be seen as a fluid diffusion model and is potentially ad... View more
  • References (17)
    17 references, page 1 of 2

    1. Abiteboul, S., Preda, M., Cobena, G.: Adaptive on-line page importance computation. In: Proceedings of the 12th international conference on World Wide Web. pp. 280-290. WWW '03, ACM, New York, NY, USA (2003)

    2. Bianchini, M., Gori, M., Scarselli, F.: Inside pagerank. ACM Trans. Internet Technol. 5(1), 92-128 (Feb 2005)

    3. Boldi, P., Rosa, M., Santini, M., Vigna, S.: Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks. In: Proceedings of the 20th international conference on World Wide Web. ACM Press (2011)

    4. Boldi, P., Vigna, S.: The WebGraph framework I: Compression techniques. In: Proc. of the Thirteenth International World Wide Web Conference (WWW 2004). pp. 595-601. ACM Press, Manhattan, USA (2004)

    5. Bordino, I., Boldi, P., Donato, D., Santini, M., Vigna, S.: Temporal evolution of the uk web. In: ICDM Workshops. pp. 909-918 (2008)

    6. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the seventh international conference on World Wide Web 7. pp. 107-117. WWW7, Elsevier Science Publishers B. V., Amsterdam, The Netherlands, The Netherlands (1998)

    7. Greif, C., Kurokawa, D.: A note on the convergence of sor for the pagerank problem. SIAM J. Scientific Computing pp. 3201-3209 (2011)

    8. Haveliwala, T., Kamvar, S., Klein, D., Manning, C., Golub, G.: Computing pagerank using power extrapolation. Technical Report 2003-45, Stanford InfoLab (2003)

    9. Haveliwala, T.H.: Topic-sensitive pagerank. In: Proceedings of the 11th International Conference on World Wide Web. pp. 517-526. WWW '02, ACM, New York, NY, USA (2002), http://doi.acm.org/10.1145/511446.511513

    10. Kamvar, S., Haveliwala, T., Golub, G.: Adaptive methods for the computation of pagerank. Technical Report 2003-26, Stanford InfoLab (April 2003)

  • Metrics
Share - Bookmark