Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(9)
Distributed Computing
Distributed System
Incremental Computation
Iterative Algorithm
Keyword Search
Matrix Equation
P2p Networks
Peertopeer Computing
Peertopeer Network
Related Publications
(3)
Computing PageRank in a Distributed Internet Search System
TopicSensitive PageRank: A ContextSensitive Ranking Algorithm for Web Search
Local methods for estimating pagerank values
Subscribe
Academic
Publications
Pagerank Computation and Keyword Search on Distributed Systems and P2P Networks
Pagerank Computation and Keyword Search on Distributed Systems and P2P Networks,10.1023/B:GRID.0000035202.38582.c8,Journal of Grid Computing,Karthikey
Edit
Pagerank Computation and Keyword Search on Distributed Systems and P2P Networks
(
Citations: 11
)
BibTex

RIS

RefWorks
Download
Karthikeyan Sankaralingam
,
Madhulika Yalamanchi
,
Simha Sethumadhavan
,
James C. Browne
This paper presents a fully distributed computation for Google's pagerank algorithm. The computation is based on solution of the
matrix equation
defining pageranks by a distributed implementation of asynchronous iteration. Pageranks for the documents stored on a web server or on a host in a
peertopeer network
are computed in place and stored with the documents. The matrix is never assembled and no crawls of the web are required. Continuously accurate pageranks are enabled by
incremental computation
of pageranks for documents as they are inserted onto a network storage host and incremental recomputation of pageranks when documents are deleted. Intrahost and intradomain dominance of document link structure is naturally exploited by the distributed asynchronous iteration algorithm.
Journal:
Journal of Grid Computing  GRID
, vol. 1, no. 3, pp. 291307, 2003
DOI:
10.1023/B:GRID.0000035202.38582.c8
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.springerlink.com
)
(
www.springerlink.com
)
(
www.informatik.unitrier.de
)
(
www.springerlink.com
)
(
www.springerlink.com
)
More »
Citation Context
(9)
...Sankaralingam et al. [
56
] presented a P2P algorithm in which the PR computation is performed at the network level, with peers constantly updating the scores of their local pages and sending these updated values through the network...
Josiane Xavier Parreira
,
et al.
The Juxtaposed approximate PageRank method for robust PageRank approxi...
...In fact, distributed algorithms for power iteration and other spectral analyses have received quite some attention in prior research, most notably for but not limited to Webgraph link analysis [20, 11, 1, 17, 21,
16
, 7, 15]...
...In [
16
], Sankaralingam et al. presented a P2P algorithm in which the PageRank computation is performed at the network level, with peers constantly updating the scores of their local pages and sending these updated values through the network...
Mauro Sozio
,
et al.
Good Guys vs. Bad Guys: Countering Cheating in PeertoPeer Authority ...
...In [
28
], Sankaralingam et al. presented a P2P algorithm in which the PageRank computation is performed at the network level, with peers constantly updating the scores of their local pages and sending these updated values through the network...
Josiane Xavier Parreira
,
et al.
Efficiently Handling Dynamics in Distributed Link Based Authority Anal...
...In [
34
], Sankaralingam et al. presented a P2P algorithm in which the PR computation is performed at the network level, with peers constantly updating the scores of their local pages and sending these updated values through the network...
Josiane Xavier Parreira
,
et al.
Efficient and Decentralized PageRank Approximation in a PeertoPeer W...
...These formulations have been proposed to extend Desktop Grids beyond embarrassingly parallel applications and support parallel iterative applications, such as computing the lowest eigenvalue and eigenvector of stochastic matrices for Google pageranks [
33
] and solving linear systems [18]...
Zhen Li
,
et al.
A Decentralized Computational Infrastructure for GridBased Parallel A...
References
(34)
Adaptive online page importance computation
(
Citations: 84
)
Serge Abiteboul
,
Mihai Preda
,
Gregory Cobena
Conference:
World Wide Web Conference Series  WWW
, pp. 280290, 2003
PageRank Computation and the Structure of the Web: Experiments and Algorithms
(
Citations: 65
)
Arvind Arasu
,
Jasmine Novak
,
Andrew Tomkins
,
John Tomlin
Published in 2001.
Who Links to Whom: Mining Linkage between Web Sites
(
Citations: 115
)
Krishna Bharat
,
Baywei Chang
,
Monika Rauch Henzinger
,
Matthias Ruhl
Conference:
IEEE International Conference on Data Mining  ICDM
, pp. 5158, 2001
Timing Models and Local Stopping Criteria for Asynchronous Iterative Algorithms
(
Citations: 20
)
Kostas Blathras
,
Daniel B. Szyld
,
Yuan Shi
Journal:
Journal of Parallel and Distributed Computing  JPDC
, vol. 58, no. 3, pp. 446465, 1999
Space/time tradeoffs in hash coding with allowable errors
(
Citations: 2025
)
Burton H. Bloom
Journal:
Communications of The ACM  CACM
, vol. 13, no. 7, pp. 422426, 1970
Sort by:
Citations
(11)
The Juxtaposed approximate PageRank method for robust PageRank approximation in a peertopeer web search network
(
Citations: 7
)
Josiane Xavier Parreira
,
Carlos Castillo
,
Debora Donato
,
Sebastian Michel
,
Gerhard Weikum
Journal:
The Vldb Journal  VLDB
, vol. 17, no. 2, pp. 291313, 2008
Scalable tag search in social network applications
(
Citations: 2
)
Alberto Mozo
,
Joaquín Salvachúa
Journal:
Computer Communications  COMCOM
, vol. 31, no. 3, pp. 423436, 2008
Good Guys vs. Bad Guys: Countering Cheating in PeertoPeer Authority Computations over Social Networks
(
Citations: 2
)
Mauro Sozio
,
Josiane Xavier Parreira
,
Tom Crecelius
,
Gerhard Weikum
Conference:
International Workshop on the Web and Databases  WebDB
, 2008
Efficiently Handling Dynamics in Distributed Link Based Authority Analysis
Josiane Xavier Parreira
,
Sebastian Michel
,
Gerhard Weikum
Conference:
Web Information Systems Engineering  WISE
, pp. 3649, 2008
Efficient and Decentralized PageRank Approximation in a PeertoPeer Web Search Network
(
Citations: 24
)
Josiane Xavier Parreira
,
Debora Donato
,
Sebastian Michel
,
Gerhard Weikum
Conference:
Very Large Data Bases  VLDB
, pp. 415426, 2006