FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2981426507> ?p ?o ?g. }

• W2981426507 endingPage "28" @default.
• W2981426507 startingPage "15" @default.
• W2981426507 abstract "Given a graph G , a source node s ∈ G and a positive integer k , a top- k Personalized PageRank (PPR) query returns the k nodes with the highest PPR values with respect to s , where the PPR of a node v measures its relevance from the perspective of source s. Top- k PPR processing is a fundamental task in many important applications such as web search, social networks, and graph analytics. This paper aims to answer such a query in realtime , i.e., within less than 100ms, on an Internet-scale graph with billions of edges. This is far beyond the current state of the art, due to the immense computational cost of processing a PPR query. We achieve this goal with a novel algorithm kPAR, which utilizes the massive parallel processing power of GPUs. The main challenge in designing a GPU-based PPR algorithm lies in that a GPU is mainly a parallel computation device, whereas PPR processing involves graph traversals and value propagation operations, which are inherently sequential and memory-bound. Existing scalable PPR algorithms are mostly described as single-thread CPU solutions that are resistant to parallelization. Further, they usually involve complex data structures which do not have efficient adaptations on GPUs. kPAR overcomes these problems via both novel algorithmic designs (namely, adaptive forward push and inverted random walks ) and system engineering (e.g., load balancing) to realize the potential of GPUs. Meanwhile, kPAR provides rigorous guarantees on both result quality and worst-case efficiency. Extensive experiments show that kPAR is usually 10x faster than parallel adaptations of existing methods. Notably, on a billion-edge Twitter graph, kPAR answers a top-1000 PPR query in 42.4 milliseconds." @default.
• W2981426507 created "2019-11-01" @default.
• W2981426507 creator A5000114953 @default.
• W2981426507 creator A5010903591 @default.
• W2981426507 creator A5032019231 @default.
• W2981426507 creator A5034022345 @default.
• W2981426507 creator A5040420455 @default.
• W2981426507 date "2019-09-01" @default.
• W2981426507 modified "2023-10-16" @default.
• W2981426507 title "Realtime top-k personalized pagerank over large graphs on GPUs" @default.
• W2981426507 cites W1918700400 @default.
• W2981426507 cites W1985291160 @default.
• W2981426507 cites W1988888548 @default.
• W2981426507 cites W1990280147 @default.
• W2981426507 cites W1997922049 @default.
• W2981426507 cites W2000041758 @default.
• W2981426507 cites W2002240881 @default.
• W2981426507 cites W2019701044 @default.
• W2981426507 cites W2024859348 @default.
• W2981426507 cites W2034102265 @default.
• W2981426507 cites W2042545849 @default.
• W2981426507 cites W2049028959 @default.
• W2981426507 cites W2051381393 @default.
• W2981426507 cites W2057958327 @default.
• W2981426507 cites W2077943220 @default.
• W2981426507 cites W2086254934 @default.
• W2981426507 cites W2087507944 @default.
• W2981426507 cites W2089750292 @default.
• W2981426507 cites W2095836023 @default.
• W2981426507 cites W2107569009 @default.
• W2981426507 cites W2116721352 @default.
• W2981426507 cites W2128119682 @default.
• W2981426507 cites W2129565593 @default.
• W2981426507 cites W2143114052 @default.
• W2981426507 cites W2171774716 @default.
• W2981426507 cites W2274137191 @default.
• W2981426507 cites W2311742723 @default.
• W2981426507 cites W2435994428 @default.
• W2981426507 cites W2576295605 @default.
• W2981426507 cites W2593507512 @default.
• W2981426507 cites W2612259229 @default.
• W2981426507 cites W2613777234 @default.
• W2981426507 cites W2743489687 @default.
• W2981426507 cites W2766871436 @default.
• W2981426507 cites W2798750142 @default.
• W2981426507 cites W2951135776 @default.
• W2981426507 cites W2952677376 @default.
• W2981426507 cites W4251560691 @default.
• W2981426507 cites W4298292701 @default.
• W2981426507 doi "https://doi.org/10.14778/3357377.3357379" @default.
• W2981426507 hasPublicationYear "2019" @default.
• W2981426507 type Work @default.
• W2981426507 sameAs 2981426507 @default.
• W2981426507 citedByCount "23" @default.
• W2981426507 countsByYear W29814265072019 @default.
• W2981426507 countsByYear W29814265072020 @default.
• W2981426507 countsByYear W29814265072021 @default.
• W2981426507 countsByYear W29814265072022 @default.
• W2981426507 countsByYear W29814265072023 @default.
• W2981426507 crossrefType "journal-article" @default.
• W2981426507 hasAuthorship W2981426507A5000114953 @default.
• W2981426507 hasAuthorship W2981426507A5010903591 @default.
• W2981426507 hasAuthorship W2981426507A5032019231 @default.
• W2981426507 hasAuthorship W2981426507A5034022345 @default.
• W2981426507 hasAuthorship W2981426507A5040420455 @default.
• W2981426507 hasConcept C11413529 @default.
• W2981426507 hasConcept C132525143 @default.
• W2981426507 hasConcept C138101251 @default.
• W2981426507 hasConcept C138959212 @default.
• W2981426507 hasConcept C173608175 @default.
• W2981426507 hasConcept C187691185 @default.
• W2981426507 hasConcept C199360897 @default.
• W2981426507 hasConcept C2524010 @default.
• W2981426507 hasConcept C2779172887 @default.
• W2981426507 hasConcept C33923547 @default.
• W2981426507 hasConcept C41008148 @default.
• W2981426507 hasConcept C45374587 @default.
• W2981426507 hasConcept C48044578 @default.
• W2981426507 hasConcept C77088390 @default.
• W2981426507 hasConcept C80444323 @default.
• W2981426507 hasConceptScore W2981426507C11413529 @default.
• W2981426507 hasConceptScore W2981426507C132525143 @default.
• W2981426507 hasConceptScore W2981426507C138101251 @default.
• W2981426507 hasConceptScore W2981426507C138959212 @default.
• W2981426507 hasConceptScore W2981426507C173608175 @default.
• W2981426507 hasConceptScore W2981426507C187691185 @default.
• W2981426507 hasConceptScore W2981426507C199360897 @default.
• W2981426507 hasConceptScore W2981426507C2524010 @default.
• W2981426507 hasConceptScore W2981426507C2779172887 @default.
• W2981426507 hasConceptScore W2981426507C33923547 @default.
• W2981426507 hasConceptScore W2981426507C41008148 @default.
• W2981426507 hasConceptScore W2981426507C45374587 @default.
• W2981426507 hasConceptScore W2981426507C48044578 @default.
• W2981426507 hasConceptScore W2981426507C77088390 @default.
• W2981426507 hasConceptScore W2981426507C80444323 @default.
• W2981426507 hasIssue "1" @default.
• W2981426507 hasLocation W29814265071 @default.
• W2981426507 hasOpenAccess W2981426507 @default.

• next