Incremental page rank computation on evolving graphs

Prasanna Desikan; Nishith Pathak; Jaideep Srivastava; Vipin Kumar

doi:10.1145/1062745.1062885

Incremental page rank computation on evolving graphs

Prasanna Desikan, Nishith Pathak, Jaideep Srivastava, Vipin Kumar

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

67 Scopus citations

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 language	English (US)
Title of host publication	14th International World Wide Web Conference, WWW2005
Pages	1094-1095
Number of pages	2
DOIs	https://doi.org/10.1145/1062745.1062885
State	Published - 2005
Event	14th International World Wide Web Conference, WWW2005 - Chiba, Japan Duration: May 10 2005 → May 14 2005

Publication series

Name	14th International World Wide Web Conference, WWW2005

Other

Other	14th International World Wide Web Conference, WWW2005
Country/Territory	Japan
City	Chiba
Period	5/10/05 → 5/14/05

Keywords

Algorithm
Evolving graphs
PageRank
Web mining

Publisher link

10.1145/1062745.1062885

Find It

Find It at U of M Libraries

Cite this

@inproceedings{328363d743b9426586fe64b80d962a34,

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 (US)",

isbn = "1595930515",

series = "14th International World Wide Web Conference, WWW2005",

pages = "1094--1095",

booktitle = "14th International World Wide Web Conference, WWW2005",

note = "14th International World Wide Web Conference, WWW2005 ; Conference date: 10-05-2005 Through 14-05-2005",

}

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

AN - SCOPUS:47249098826

SN - 1595930515

SN - 9781595930514

T3 - 14th International World Wide Web Conference, WWW2005

SP - 1094

EP - 1095

BT - 14th International World Wide Web Conference, WWW2005

T2 - 14th International World Wide Web Conference, WWW2005

Y2 - 10 May 2005 through 14 May 2005

ER -

Incremental page rank computation on evolving graphs

Abstract

Publication series

Other

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this