DROPS

Document

Asynchronous Computation of PageRank computation in an interactive multithreading environment

Authors: Giorgios Kollias and Efstratios Gallopoulos

Published in: Dagstuhl Seminar Proceedings, Volume 7071, Web Information Retrieval and Linear Algebra Algorithms (2007)

Abstract

Numerical Linear Algebra has become almost indispensable in Web Information Retrieval. In this presentation we suggest that the asynchronous computation model is an attractive paradigm for organizing concurrent computations spanning data on Web scale. This suggestion is supported by experiments which highlight some interesting characteristics of this model as applied to 'page ranking' methods. After an introduction on asynchronous computing in general and 'page ranking' in particular, we present results from the asynchronous compution of PageRank using typical combinations of execution units (processes, threads) and communication mechanisms (message passing, shared memory). Sound convergence properties predicted by theory are numerically verified and interesting patterns of behavior are unveiled. Our experiments were performed on Jylab, an evolving environment enabling interactive multithreading and multiprocessing computations. This work is supported by a Pythagoras-EPEAEK-II grant and is conducted in collaboration with Daniel Szyld.

Cite as

Giorgios Kollias and Efstratios Gallopoulos. Asynchronous Computation of PageRank computation in an interactive multithreading environment. In Web Information Retrieval and Linear Algebra Algorithms. Dagstuhl Seminar Proceedings, Volume 7071, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{kollias_et_al:DagSemProc.07071.6,
  author =	{Kollias, Giorgios and Gallopoulos, Efstratios},
  title =	{{Asynchronous Computation of PageRank computation in an interactive multithreading environment}},
  booktitle =	{Web Information Retrieval and Linear Algebra Algorithms},
  pages =	{1--13},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7071},
  editor =	{Andreas Frommer and Michael W. Mahoney and Daniel B. Szyld},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07071.6},
  URN =		{urn:nbn:de:0030-drops-10651},
  doi =		{10.4230/DagSemProc.07071.6},
  annote =	{Keywords: Asynchronous, pagerank, multithreading, multiprocessing}
}

Document

DOI: 10.4230/DagSemProc.07071.13

Multidamping simulation framework for link-based ranking

Authors: Giorgios Kollias and Efstratios Gallopoulos

Published in: Dagstuhl Seminar Proceedings, Volume 7071, Web Information Retrieval and Linear Algebra Algorithms (2007)

Abstract

We review methods for the approximate computation of PageRank. Standard methods are based on the eigenvector and linear system characterizations. Our starting point are recent methods based on series representation whose coefficients are damping functions, for example Linear Rank, HyperRank and TotalRank, etc. We propose a multidamping framework for interpreting PageRank and these methods. Multidamping is based on some new useful properties of Google type matrices. The approach can be generalized and could help in the exploration of new approximations for list-based ranking. This is joint work with Georgios Kollias and is supported by a Pythagoras-EPEAEK-II grant.

Cite as

Giorgios Kollias and Efstratios Gallopoulos. Multidamping simulation framework for link-based ranking. In Web Information Retrieval and Linear Algebra Algorithms. Dagstuhl Seminar Proceedings, Volume 7071, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{kollias_et_al:DagSemProc.07071.13,
  author =	{Kollias, Giorgios and Gallopoulos, Efstratios},
  title =	{{Multidamping simulation framework for link-based ranking}},
  booktitle =	{Web Information Retrieval and Linear Algebra Algorithms},
  pages =	{1--17},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7071},
  editor =	{Andreas Frommer and Michael W. Mahoney and Daniel B. Szyld},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.07071.13},
  URN =		{urn:nbn:de:0030-drops-10606},
  doi =		{10.4230/DagSemProc.07071.13},
  annote =	{Keywords: PageRank, Google, power method, eigenvalues, teleportation, list-based ranking, TotalRank}
}

Search Results

Documents authored by Kollias, Giorgios

Asynchronous Computation of PageRank computation in an interactive multithreading environment

Abstract

Cite as

Multidamping simulation framework for link-based ranking

Abstract

Cite as

Thanks for your feedback!

Could not send message