Tarjan's algorithm in computing PageRank
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F05%3A01112642" target="_blank" >RIV/68407700:21110/05:01112642 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Tarjan's algorithm in computing PageRank
Original language description
As a core problem in computing PageRank a stationary probability distribution vector is solved. We show, that using Tarjan's reordering in connection to iterative aggregation-disaggregation method can speed up the convergence significantly in comparisonto standard methods.
Czech name
Tarjanův algorithmus při výpočtu vektoru PageRank
Czech description
Jako základní problém při výpočtu vektoru PageRank se řeší úloha nalézt vektor stacionárního rozdělení pravděpodobnosti. Ukazujeme, že použití Tarjanova přerovnání spolu s iterační agregační - neagregační metodou může významně urychlit konvergenci v porovnání se standardními metodami
Classification
Type
A - Audiovisual production
CEP classification
BC - Theory and management systems
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
ISBN
80-7080-577-3
Place of publication
Praha
Publisher/client name
—
Version
—
Carrier ID
neuvedeno