Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022994251> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2022994251 endingPage "19" @default.
- W2022994251 startingPage "1" @default.
- W2022994251 abstract "This article focuses on computations on large graphs (e.g., the web-graph) where the edges of the graph are presented as a stream. The objective in the streaming model is to use small amount of memory (preferably sub-linear in the number of nodes n ) and a smaller number of passes. In the streaming model, we show how to perform several graph computations including estimating the probability distribution after a random walk of length l , the mixing time M , and other related quantities such as the conductance of the graph. By applying our algorithm for computing probability distribution on the web-graph, we can estimate the PageRank p of any node up to an additive error of √ε p +ε in Õ (√ M /α) passes and Õ (min( n α+1/ε√ M /α+(1/ε) M α, α n √ M α + (1/ε)√ M /α)) space, for any α ∈ (0,1]. Specifically, for ε = M / n , α = M −1/2 , we can compute the approximate PageRank values in Õ( nM −1/4 ) space and Õ( M 3/4 ) passes. In comparison, a standard implementation of the PageRank algorithm will take O(n) space and O(M) passes. We also give an approach to approximate the PageRank values in just Õ(1) passes although this requires Õ( nM ) space." @default.
- W2022994251 created "2016-06-24" @default.
- W2022994251 creator A5039201046 @default.
- W2022994251 creator A5041969853 @default.
- W2022994251 creator A5085651536 @default.
- W2022994251 date "2011-05-01" @default.
- W2022994251 modified "2023-09-27" @default.
- W2022994251 title "Estimating PageRank on graph streams" @default.
- W2022994251 cites W1514707655 @default.
- W2022994251 cites W1628908379 @default.
- W2022994251 cites W1974170280 @default.
- W2022994251 cites W2000570573 @default.
- W2022994251 cites W2033252376 @default.
- W2022994251 cites W2075567379 @default.
- W2022994251 cites W2078764670 @default.
- W2022994251 cites W2080745194 @default.
- W2022994251 cites W2086254934 @default.
- W2022994251 cites W2106285343 @default.
- W2022994251 cites W2112452856 @default.
- W2022994251 cites W2116336583 @default.
- W2022994251 cites W2118224498 @default.
- W2022994251 cites W2139146018 @default.
- W2022994251 cites W2150191781 @default.
- W2022994251 cites W2154191591 @default.
- W2022994251 cites W2620403137 @default.
- W2022994251 cites W4255348059 @default.
- W2022994251 doi "https://doi.org/10.1145/1970392.1970397" @default.
- W2022994251 hasPublicationYear "2011" @default.
- W2022994251 type Work @default.
- W2022994251 sameAs 2022994251 @default.
- W2022994251 citedByCount "63" @default.
- W2022994251 countsByYear W20229942512012 @default.
- W2022994251 countsByYear W20229942512013 @default.
- W2022994251 countsByYear W20229942512014 @default.
- W2022994251 countsByYear W20229942512015 @default.
- W2022994251 countsByYear W20229942512016 @default.
- W2022994251 countsByYear W20229942512017 @default.
- W2022994251 countsByYear W20229942512018 @default.
- W2022994251 countsByYear W20229942512019 @default.
- W2022994251 countsByYear W20229942512020 @default.
- W2022994251 countsByYear W20229942512021 @default.
- W2022994251 countsByYear W20229942512022 @default.
- W2022994251 crossrefType "journal-article" @default.
- W2022994251 hasAuthorship W2022994251A5039201046 @default.
- W2022994251 hasAuthorship W2022994251A5041969853 @default.
- W2022994251 hasAuthorship W2022994251A5085651536 @default.
- W2022994251 hasBestOaLocation W20229942512 @default.
- W2022994251 hasConcept C105795698 @default.
- W2022994251 hasConcept C11413529 @default.
- W2022994251 hasConcept C114614502 @default.
- W2022994251 hasConcept C118615104 @default.
- W2022994251 hasConcept C121194460 @default.
- W2022994251 hasConcept C132525143 @default.
- W2022994251 hasConcept C134306372 @default.
- W2022994251 hasConcept C187166803 @default.
- W2022994251 hasConcept C2779172887 @default.
- W2022994251 hasConcept C33923547 @default.
- W2022994251 hasConcept C41008148 @default.
- W2022994251 hasConcept C45374587 @default.
- W2022994251 hasConcept C77553402 @default.
- W2022994251 hasConcept C80444323 @default.
- W2022994251 hasConceptScore W2022994251C105795698 @default.
- W2022994251 hasConceptScore W2022994251C11413529 @default.
- W2022994251 hasConceptScore W2022994251C114614502 @default.
- W2022994251 hasConceptScore W2022994251C118615104 @default.
- W2022994251 hasConceptScore W2022994251C121194460 @default.
- W2022994251 hasConceptScore W2022994251C132525143 @default.
- W2022994251 hasConceptScore W2022994251C134306372 @default.
- W2022994251 hasConceptScore W2022994251C187166803 @default.
- W2022994251 hasConceptScore W2022994251C2779172887 @default.
- W2022994251 hasConceptScore W2022994251C33923547 @default.
- W2022994251 hasConceptScore W2022994251C41008148 @default.
- W2022994251 hasConceptScore W2022994251C45374587 @default.
- W2022994251 hasConceptScore W2022994251C77553402 @default.
- W2022994251 hasConceptScore W2022994251C80444323 @default.
- W2022994251 hasIssue "3" @default.
- W2022994251 hasLocation W20229942511 @default.
- W2022994251 hasLocation W20229942512 @default.
- W2022994251 hasOpenAccess W2022994251 @default.
- W2022994251 hasPrimaryLocation W20229942511 @default.
- W2022994251 hasRelatedWork W1967172267 @default.
- W2022994251 hasRelatedWork W2002053721 @default.
- W2022994251 hasRelatedWork W2022994251 @default.
- W2022994251 hasRelatedWork W2333698505 @default.
- W2022994251 hasRelatedWork W2513566807 @default.
- W2022994251 hasRelatedWork W2950112741 @default.
- W2022994251 hasRelatedWork W2983746353 @default.
- W2022994251 hasRelatedWork W3017100819 @default.
- W2022994251 hasRelatedWork W3124234489 @default.
- W2022994251 hasRelatedWork W4210836535 @default.
- W2022994251 hasVolume "58" @default.
- W2022994251 isParatext "false" @default.
- W2022994251 isRetracted "false" @default.
- W2022994251 magId "2022994251" @default.
- W2022994251 workType "article" @default.