Incremental page rank computation on evolving graphs

Prasanna Desikan, Nishith Pathak, Jaideep Srivastava, Vipin Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

48 Citations (Scopus)

Abstract

In this paper, we propose a method to incrementally compute PageRank for a large graph that is evolving. Our approach is quite general, and can be used to incrementally compute (on evolving graphs) any metric that satisfies the first order Markov property.

Original languageEnglish
Title of host publication14th International World Wide Web Conference, WWW2005
Pages1094-1095
Number of pages2
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event14th International World Wide Web Conference, WWW2005 - Chiba, Japan
Duration: 10 May 200514 May 2005

Other

Other14th International World Wide Web Conference, WWW2005
CountryJapan
CityChiba
Period10/5/0514/5/05

Keywords

  • Algorithm
  • Evolving graphs
  • PageRank
  • Web mining

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Desikan, P., Pathak, N., Srivastava, J., & Kumar, V. (2005). Incremental page rank computation on evolving graphs. In 14th International World Wide Web Conference, WWW2005 (pp. 1094-1095) https://doi.org/10.1145/1062745.1062885

Incremental page rank computation on evolving graphs. / Desikan, Prasanna; Pathak, Nishith; Srivastava, Jaideep; Kumar, Vipin.

14th International World Wide Web Conference, WWW2005. 2005. p. 1094-1095.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Desikan, P, Pathak, N, Srivastava, J & Kumar, V 2005, Incremental page rank computation on evolving graphs. in 14th International World Wide Web Conference, WWW2005. pp. 1094-1095, 14th International World Wide Web Conference, WWW2005, Chiba, Japan, 10/5/05. https://doi.org/10.1145/1062745.1062885
Desikan P, Pathak N, Srivastava J, Kumar V. Incremental page rank computation on evolving graphs. In 14th International World Wide Web Conference, WWW2005. 2005. p. 1094-1095 https://doi.org/10.1145/1062745.1062885
Desikan, Prasanna ; Pathak, Nishith ; Srivastava, Jaideep ; Kumar, Vipin. / Incremental page rank computation on evolving graphs. 14th International World Wide Web Conference, WWW2005. 2005. pp. 1094-1095
@inproceedings{a3d3602e862a4a8eb70bcc363f99e87f,
title = "Incremental page rank computation on evolving graphs",
abstract = "In this paper, we propose a method to incrementally compute PageRank for a large graph that is evolving. Our approach is quite general, and can be used to incrementally compute (on evolving graphs) any metric that satisfies the first order Markov property.",
keywords = "Algorithm, Evolving graphs, PageRank, Web mining",
author = "Prasanna Desikan and Nishith Pathak and Jaideep Srivastava and Vipin Kumar",
year = "2005",
doi = "10.1145/1062745.1062885",
language = "English",
isbn = "1595930515",
pages = "1094--1095",
booktitle = "14th International World Wide Web Conference, WWW2005",

}

TY - GEN

T1 - Incremental page rank computation on evolving graphs

AU - Desikan, Prasanna

AU - Pathak, Nishith

AU - Srivastava, Jaideep

AU - Kumar, Vipin

PY - 2005

Y1 - 2005

N2 - In this paper, we propose a method to incrementally compute PageRank for a large graph that is evolving. Our approach is quite general, and can be used to incrementally compute (on evolving graphs) any metric that satisfies the first order Markov property.

AB - In this paper, we propose a method to incrementally compute PageRank for a large graph that is evolving. Our approach is quite general, and can be used to incrementally compute (on evolving graphs) any metric that satisfies the first order Markov property.

KW - Algorithm

KW - Evolving graphs

KW - PageRank

KW - Web mining

UR - http://www.scopus.com/inward/record.url?scp=47249098826&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=47249098826&partnerID=8YFLogxK

U2 - 10.1145/1062745.1062885

DO - 10.1145/1062745.1062885

M3 - Conference contribution

SN - 1595930515

SN - 9781595930514

SP - 1094

EP - 1095

BT - 14th International World Wide Web Conference, WWW2005

ER -