Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281639610> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4281639610 endingPage "125" @default.
- W4281639610 startingPage "109" @default.
- W4281639610 abstract "PageRank is a classic measure that effectively evaluates the importance of nodes in large graphs. It has been applied in numerous applications spanning data mining, Web algorithms, recommendation systems, load balancing, search and connectivity structures identification. Computing PageRank for large graphs is challenging and this has motivated the studies of distributed algorithms to compute PageRank. Previously, little works have been spent on the distributed PageRank algorithms with strong guarantees on both complexity and accuracy. In this paper, we focus on the theoretical aspect and study the complexity of distributed PageRank computation based on the well-known congested-clique model with a bandwidth generalization. An existing algorithm proposed by Sarma et al. (2015) can be applied in this model, which estimates PageRanks in an n-node graph using, with high probability, O(logn) communication rounds and a bandwidth of O((logn)3) bits. We present Radar-Push (RP), which is a distributed PageRank algorithm that is strictly better in round complexities. Specifically, Radar-Push uses O(loglogn) communication rounds and an edge bandwidth of O((logn)3) bits. We further show that Radar-Push can be adapted to efficiently compute an important variant of PageRank, namely, the batch one-hop personalized PageRank, in O(loglogn) communication rounds." @default.
- W4281639610 created "2022-06-13" @default.
- W4281639610 creator A5063695659 @default.
- W4281639610 creator A5072788986 @default.
- W4281639610 creator A5077949136 @default.
- W4281639610 date "2022-08-01" @default.
- W4281639610 modified "2023-10-02" @default.
- W4281639610 title "Distributed PageRank computation with improved round complexities" @default.
- W4281639610 cites W1559980198 @default.
- W4281639610 cites W1816797629 @default.
- W4281639610 cites W1863846876 @default.
- W4281639610 cites W1992996565 @default.
- W4281639610 cites W2021838791 @default.
- W4281639610 cites W2022994251 @default.
- W4281639610 cites W2052312304 @default.
- W4281639610 cites W2061118827 @default.
- W4281639610 cites W2063832254 @default.
- W4281639610 cites W2098593316 @default.
- W4281639610 cites W2107577105 @default.
- W4281639610 cites W2107805020 @default.
- W4281639610 cites W2108858998 @default.
- W4281639610 cites W2139535340 @default.
- W4281639610 cites W2172002381 @default.
- W4281639610 cites W2488670996 @default.
- W4281639610 cites W2549877740 @default.
- W4281639610 cites W2604853468 @default.
- W4281639610 cites W2612259229 @default.
- W4281639610 cites W2743489687 @default.
- W4281639610 cites W2795402696 @default.
- W4281639610 cites W2841091033 @default.
- W4281639610 cites W2904719450 @default.
- W4281639610 cites W2940470182 @default.
- W4281639610 cites W2950274216 @default.
- W4281639610 cites W2952677376 @default.
- W4281639610 cites W2964107726 @default.
- W4281639610 cites W3033977959 @default.
- W4281639610 cites W3034669632 @default.
- W4281639610 cites W3102499482 @default.
- W4281639610 cites W3187239659 @default.
- W4281639610 cites W4206219939 @default.
- W4281639610 cites W4289533846 @default.
- W4281639610 cites W437979816 @default.
- W4281639610 cites W2399898795 @default.
- W4281639610 doi "https://doi.org/10.1016/j.ins.2022.05.108" @default.
- W4281639610 hasPublicationYear "2022" @default.
- W4281639610 type Work @default.
- W4281639610 citedByCount "3" @default.
- W4281639610 countsByYear W42816396102023 @default.
- W4281639610 crossrefType "journal-article" @default.
- W4281639610 hasAuthorship W4281639610A5063695659 @default.
- W4281639610 hasAuthorship W4281639610A5072788986 @default.
- W4281639610 hasAuthorship W4281639610A5077949136 @default.
- W4281639610 hasConcept C11413529 @default.
- W4281639610 hasConcept C120314980 @default.
- W4281639610 hasConcept C124101348 @default.
- W4281639610 hasConcept C130120984 @default.
- W4281639610 hasConcept C132525143 @default.
- W4281639610 hasConcept C134306372 @default.
- W4281639610 hasConcept C177148314 @default.
- W4281639610 hasConcept C2776257435 @default.
- W4281639610 hasConcept C2779172887 @default.
- W4281639610 hasConcept C31258907 @default.
- W4281639610 hasConcept C33923547 @default.
- W4281639610 hasConcept C41008148 @default.
- W4281639610 hasConcept C45374587 @default.
- W4281639610 hasConcept C80444323 @default.
- W4281639610 hasConceptScore W4281639610C11413529 @default.
- W4281639610 hasConceptScore W4281639610C120314980 @default.
- W4281639610 hasConceptScore W4281639610C124101348 @default.
- W4281639610 hasConceptScore W4281639610C130120984 @default.
- W4281639610 hasConceptScore W4281639610C132525143 @default.
- W4281639610 hasConceptScore W4281639610C134306372 @default.
- W4281639610 hasConceptScore W4281639610C177148314 @default.
- W4281639610 hasConceptScore W4281639610C2776257435 @default.
- W4281639610 hasConceptScore W4281639610C2779172887 @default.
- W4281639610 hasConceptScore W4281639610C31258907 @default.
- W4281639610 hasConceptScore W4281639610C33923547 @default.
- W4281639610 hasConceptScore W4281639610C41008148 @default.
- W4281639610 hasConceptScore W4281639610C45374587 @default.
- W4281639610 hasConceptScore W4281639610C80444323 @default.
- W4281639610 hasLocation W42816396101 @default.
- W4281639610 hasOpenAccess W4281639610 @default.
- W4281639610 hasPrimaryLocation W42816396101 @default.
- W4281639610 hasRelatedWork W1568173680 @default.
- W4281639610 hasRelatedWork W2002053721 @default.
- W4281639610 hasRelatedWork W2054781765 @default.
- W4281639610 hasRelatedWork W2090914728 @default.
- W4281639610 hasRelatedWork W2115741288 @default.
- W4281639610 hasRelatedWork W2586681551 @default.
- W4281639610 hasRelatedWork W2801603084 @default.
- W4281639610 hasRelatedWork W4210836535 @default.
- W4281639610 hasRelatedWork W4236163602 @default.
- W4281639610 hasRelatedWork W4289106768 @default.
- W4281639610 hasVolume "607" @default.
- W4281639610 isParatext "false" @default.
- W4281639610 isRetracted "false" @default.
- W4281639610 workType "article" @default.