Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103669764> ?p ?o ?g. }
- W3103669764 endingPage "2717" @default.
- W3103669764 startingPage "2703" @default.
- W3103669764 abstract "The PageRank algorithm employed at Google assigns a measure of importance to each web page for rankings in search results. In our recent papers, we have proposed a distributed randomized approach for this algorithm, where web pages are treated as agents computing their own PageRank by communicating with linked pages. This paper builds upon this approach to reduce the computation and communication loads for the algorithms. In particular, we develop a method to systematically aggregate the web pages into groups by exploiting the sparsity inherent in the web. For each group, an aggregated PageRank value is computed, which can then be distributed among the group members. We provide a distributed update scheme for the aggregated PageRank along with an analysis on its convergence properties. The method is especially motivated by results on singular perturbation techniques for large-scale Markov chains and multi-agent consensus. A numerical example is provided to illustrate the level of reduction in computation while keeping the error in rankings small." @default.
- W3103669764 created "2020-11-23" @default.
- W3103669764 creator A5011715120 @default.
- W3103669764 creator A5081056634 @default.
- W3103669764 creator A5087344658 @default.
- W3103669764 date "2012-11-01" @default.
- W3103669764 modified "2023-10-16" @default.
- W3103669764 title "A Web Aggregation Approach for Distributed Randomized PageRank Algorithms" @default.
- W3103669764 cites W170235996 @default.
- W3103669764 cites W1989080638 @default.
- W3103669764 cites W1995766389 @default.
- W3103669764 cites W1996934732 @default.
- W3103669764 cites W2009739292 @default.
- W3103669764 cites W2019722551 @default.
- W3103669764 cites W2021798600 @default.
- W3103669764 cites W2030205386 @default.
- W3103669764 cites W2039746387 @default.
- W3103669764 cites W2042624802 @default.
- W3103669764 cites W2044988896 @default.
- W3103669764 cites W2045418560 @default.
- W3103669764 cites W2046603983 @default.
- W3103669764 cites W2051871196 @default.
- W3103669764 cites W2066636486 @default.
- W3103669764 cites W2093356327 @default.
- W3103669764 cites W2098593316 @default.
- W3103669764 cites W2106101949 @default.
- W3103669764 cites W2106891910 @default.
- W3103669764 cites W2107577105 @default.
- W3103669764 cites W2108272874 @default.
- W3103669764 cites W2114403255 @default.
- W3103669764 cites W2117905067 @default.
- W3103669764 cites W2120212478 @default.
- W3103669764 cites W2122093006 @default.
- W3103669764 cites W2123745126 @default.
- W3103669764 cites W2132133421 @default.
- W3103669764 cites W2134252677 @default.
- W3103669764 cites W2138519053 @default.
- W3103669764 cites W2140635346 @default.
- W3103669764 cites W2148389824 @default.
- W3103669764 cites W2150844583 @default.
- W3103669764 cites W2163668404 @default.
- W3103669764 cites W2180822344 @default.
- W3103669764 cites W2271295020 @default.
- W3103669764 cites W2912291331 @default.
- W3103669764 cites W391578156 @default.
- W3103669764 cites W4247555059 @default.
- W3103669764 cites W4248049768 @default.
- W3103669764 cites W4294968333 @default.
- W3103669764 cites W4302617909 @default.
- W3103669764 doi "https://doi.org/10.1109/tac.2012.2190161" @default.
- W3103669764 hasPublicationYear "2012" @default.
- W3103669764 type Work @default.
- W3103669764 sameAs 3103669764 @default.
- W3103669764 citedByCount "73" @default.
- W3103669764 countsByYear W31036697642012 @default.
- W3103669764 countsByYear W31036697642013 @default.
- W3103669764 countsByYear W31036697642014 @default.
- W3103669764 countsByYear W31036697642015 @default.
- W3103669764 countsByYear W31036697642016 @default.
- W3103669764 countsByYear W31036697642017 @default.
- W3103669764 countsByYear W31036697642018 @default.
- W3103669764 countsByYear W31036697642019 @default.
- W3103669764 countsByYear W31036697642020 @default.
- W3103669764 countsByYear W31036697642021 @default.
- W3103669764 countsByYear W31036697642022 @default.
- W3103669764 crossrefType "journal-article" @default.
- W3103669764 hasAuthorship W3103669764A5011715120 @default.
- W3103669764 hasAuthorship W3103669764A5081056634 @default.
- W3103669764 hasAuthorship W3103669764A5087344658 @default.
- W3103669764 hasBestOaLocation W31036697642 @default.
- W3103669764 hasConcept C11413529 @default.
- W3103669764 hasConcept C119857082 @default.
- W3103669764 hasConcept C124101348 @default.
- W3103669764 hasConcept C136764020 @default.
- W3103669764 hasConcept C159985019 @default.
- W3103669764 hasConcept C162324750 @default.
- W3103669764 hasConcept C192562407 @default.
- W3103669764 hasConcept C21959979 @default.
- W3103669764 hasConcept C2777303404 @default.
- W3103669764 hasConcept C2779172887 @default.
- W3103669764 hasConcept C41008148 @default.
- W3103669764 hasConcept C45374587 @default.
- W3103669764 hasConcept C4679612 @default.
- W3103669764 hasConcept C50522688 @default.
- W3103669764 hasConcept C80444323 @default.
- W3103669764 hasConcept C98763669 @default.
- W3103669764 hasConceptScore W3103669764C11413529 @default.
- W3103669764 hasConceptScore W3103669764C119857082 @default.
- W3103669764 hasConceptScore W3103669764C124101348 @default.
- W3103669764 hasConceptScore W3103669764C136764020 @default.
- W3103669764 hasConceptScore W3103669764C159985019 @default.
- W3103669764 hasConceptScore W3103669764C162324750 @default.
- W3103669764 hasConceptScore W3103669764C192562407 @default.
- W3103669764 hasConceptScore W3103669764C21959979 @default.
- W3103669764 hasConceptScore W3103669764C2777303404 @default.
- W3103669764 hasConceptScore W3103669764C2779172887 @default.
- W3103669764 hasConceptScore W3103669764C41008148 @default.
- W3103669764 hasConceptScore W3103669764C45374587 @default.