Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039442094> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2039442094 abstract "In this paper, we propose a fast MPI algorithm for Monte Carlo approximation PageRank vector of all the nodes in a graph, named Fast Fibonacci Series-Based Personal PageRank. In the latter paper we will call it FFSB algorithm for short. The basic ideal is very efficiently computing single random walks of a given length starting at each node in a graph. More precisely, we design FFSB, which given a graph G and a length λ, outputs a single random walk of length λ at each node in G. We will exhibit that the number of MPI iterations and machine time is better than the most efficient algorithm at present with machine time log2 λ (λ is the given walk length). The algorithm with the complexity 0.72022 × log2 λ × (g + max {L + 2 × o, 2 × g}) is optimal among a broad family of algorithms for the problem. Also the empirical evaluation on real-life graph data crawled from Sina micro blog demonstrates that our algorithm is significantly more efficient than all the existing candidates in production parallel programing environment MPI." @default.
- W2039442094 created "2016-06-24" @default.
- W2039442094 creator A5011021661 @default.
- W2039442094 creator A5012677271 @default.
- W2039442094 creator A5018002688 @default.
- W2039442094 date "2013-12-01" @default.
- W2039442094 modified "2023-09-27" @default.
- W2039442094 title "FFSB: Fast Fibonacci Series-Based personalized PageRank on MPI" @default.
- W2039442094 cites W1967172267 @default.
- W2039442094 cites W2033252376 @default.
- W2039442094 cites W2039976898 @default.
- W2039442094 cites W2046833425 @default.
- W2039442094 cites W2051381393 @default.
- W2039442094 cites W2069153192 @default.
- W2039442094 cites W2077943220 @default.
- W2039442094 cites W2107577105 @default.
- W2039442094 cites W2125493559 @default.
- W2039442094 cites W2129565593 @default.
- W2039442094 cites W2138621811 @default.
- W2039442094 cites W2154894831 @default.
- W2039442094 cites W2348856213 @default.
- W2039442094 doi "https://doi.org/10.1109/icics.2013.6782908" @default.
- W2039442094 hasPublicationYear "2013" @default.
- W2039442094 type Work @default.
- W2039442094 sameAs 2039442094 @default.
- W2039442094 citedByCount "0" @default.
- W2039442094 crossrefType "proceedings-article" @default.
- W2039442094 hasAuthorship W2039442094A5011021661 @default.
- W2039442094 hasAuthorship W2039442094A5012677271 @default.
- W2039442094 hasAuthorship W2039442094A5018002688 @default.
- W2039442094 hasConcept C105795698 @default.
- W2039442094 hasConcept C11413529 @default.
- W2039442094 hasConcept C114614502 @default.
- W2039442094 hasConcept C121194460 @default.
- W2039442094 hasConcept C132525143 @default.
- W2039442094 hasConcept C143724316 @default.
- W2039442094 hasConcept C151730666 @default.
- W2039442094 hasConcept C173734053 @default.
- W2039442094 hasConcept C2779172887 @default.
- W2039442094 hasConcept C33923547 @default.
- W2039442094 hasConcept C41008148 @default.
- W2039442094 hasConcept C80444323 @default.
- W2039442094 hasConcept C86803240 @default.
- W2039442094 hasConceptScore W2039442094C105795698 @default.
- W2039442094 hasConceptScore W2039442094C11413529 @default.
- W2039442094 hasConceptScore W2039442094C114614502 @default.
- W2039442094 hasConceptScore W2039442094C121194460 @default.
- W2039442094 hasConceptScore W2039442094C132525143 @default.
- W2039442094 hasConceptScore W2039442094C143724316 @default.
- W2039442094 hasConceptScore W2039442094C151730666 @default.
- W2039442094 hasConceptScore W2039442094C173734053 @default.
- W2039442094 hasConceptScore W2039442094C2779172887 @default.
- W2039442094 hasConceptScore W2039442094C33923547 @default.
- W2039442094 hasConceptScore W2039442094C41008148 @default.
- W2039442094 hasConceptScore W2039442094C80444323 @default.
- W2039442094 hasConceptScore W2039442094C86803240 @default.
- W2039442094 hasLocation W20394420941 @default.
- W2039442094 hasOpenAccess W2039442094 @default.
- W2039442094 hasPrimaryLocation W20394420941 @default.
- W2039442094 hasRelatedWork W2046662555 @default.
- W2039442094 hasRelatedWork W2116450608 @default.
- W2039442094 hasRelatedWork W2154111453 @default.
- W2039442094 hasRelatedWork W2155456652 @default.
- W2039442094 hasRelatedWork W2157017625 @default.
- W2039442094 hasRelatedWork W2198322846 @default.
- W2039442094 hasRelatedWork W2509120438 @default.
- W2039442094 hasRelatedWork W2590926957 @default.
- W2039442094 hasRelatedWork W2761696305 @default.
- W2039442094 hasRelatedWork W2766047361 @default.
- W2039442094 hasRelatedWork W2766269404 @default.
- W2039442094 hasRelatedWork W2787163830 @default.
- W2039442094 hasRelatedWork W2887023281 @default.
- W2039442094 hasRelatedWork W2889290246 @default.
- W2039442094 hasRelatedWork W2905541087 @default.
- W2039442094 hasRelatedWork W2944466131 @default.
- W2039442094 hasRelatedWork W2977605254 @default.
- W2039442094 hasRelatedWork W3105517299 @default.
- W2039442094 hasRelatedWork W3158757183 @default.
- W2039442094 hasRelatedWork W3201755700 @default.
- W2039442094 isParatext "false" @default.
- W2039442094 isRetracted "false" @default.
- W2039442094 magId "2039442094" @default.
- W2039442094 workType "article" @default.