FRINK Linked Data Fragments server

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

• W4316661014 endingPage "6957" @default.
• W4316661014 startingPage "6944" @default.
• W4316661014 abstract "Personalized PageRank (PPR) measures the importance of vertices with respect to a source vertex. Since real-world graphs are evolving rapidly, PPR computation methods need to be index-free and fast. Unfortunately, existing index-free methods suffer from cache misses. They follow the state-of-the-art algorithm that first performs the Forward Push (FP) phase and subsequently runs the random walk Monte-Carlo simulation (MC) phase. Although existing methods succeed in reducing cache misses in the FP phase, an inefficient data layout limits their performance improvement. Besides, existing methods have overlooked the importance of reducing cache misses in the MC phase. In this paper, we propose a cache-efficient approach that accelerates both FP and MC phases. In the FP phase, we first reorder the data layout with low overheads. Specifically, we utilize the Breadth First Search result so that vertices near the source vertex are co-located on the reordered data layout. We subsequently perform optimized FP, namely Distance-Extension Forward Push (DEFP). By preferentially proceeding FP around the source vertex, DEFP improves memory access locality. In the MC phase, we perform optimized MC, namely Vertex-Centric Random Walk (VCRW). VCRW aggregates random walks at each vertex to eliminate redundant memory access for repeatedly obtaining neighbor vertices. We prove that most of the random walks can be aggregated while maintaining accuracy guarantees. Experimental results show that the proposed method is up to 4.7x faster than existing index-free methods and outperforms the state-of-the-art index-oriented method under rigorous accuracy guarantees." @default.
• W4316661014 created "2023-01-17" @default.
• W4316661014 creator A5057366552 @default.
• W4316661014 creator A5071084218 @default.
• W4316661014 creator A5077784868 @default.
• W4316661014 creator A5085161929 @default.
• W4316661014 date "2023-01-01" @default.
• W4316661014 modified "2023-09-30" @default.
• W4316661014 title "Cache-Efficient Approach for Index-Free Personalized PageRank" @default.
• W4316661014 cites W1817993605 @default.
• W4316661014 cites W19684845 @default.
• W4316661014 cites W1990280147 @default.
• W4316661014 cites W2002240881 @default.
• W4316661014 cites W2022704179 @default.
• W4316661014 cites W2057958327 @default.
• W4316661014 cites W2060778826 @default.
• W4316661014 cites W2069153192 @default.
• W4316661014 cites W2077943220 @default.
• W4316661014 cites W2086254934 @default.
• W4316661014 cites W2101196063 @default.
• W4316661014 cites W2107569009 @default.
• W4316661014 cites W2129565593 @default.
• W4316661014 cites W2146591355 @default.
• W4316661014 cites W2160952429 @default.
• W4316661014 cites W2171774716 @default.
• W4316661014 cites W2432978112 @default.
• W4316661014 cites W2444127451 @default.
• W4316661014 cites W2484446135 @default.
• W4316661014 cites W2576295605 @default.
• W4316661014 cites W2612259229 @default.
• W4316661014 cites W2613777234 @default.
• W4316661014 cites W2743418339 @default.
• W4316661014 cites W2743489687 @default.
• W4316661014 cites W2776174348 @default.
• W4316661014 cites W2798750142 @default.
• W4316661014 cites W2904687209 @default.
• W4316661014 cites W2940470182 @default.
• W4316661014 cites W2962865652 @default.
• W4316661014 cites W2963553269 @default.
• W4316661014 cites W2979446478 @default.
• W4316661014 cites W2982171596 @default.
• W4316661014 cites W3011407967 @default.
• W4316661014 cites W3030647867 @default.
• W4316661014 cites W3032600190 @default.
• W4316661014 cites W3039500550 @default.
• W4316661014 cites W3128806484 @default.
• W4316661014 cites W3166042273 @default.
• W4316661014 cites W3209433718 @default.
• W4316661014 cites W3210562436 @default.
• W4316661014 cites W4221113219 @default.
• W4316661014 cites W4281958439 @default.
• W4316661014 doi "https://doi.org/10.1109/access.2023.3237738" @default.
• W4316661014 hasPublicationYear "2023" @default.
• W4316661014 type Work @default.
• W4316661014 citedByCount "0" @default.
• W4316661014 crossrefType "journal-article" @default.
• W4316661014 hasAuthorship W4316661014A5057366552 @default.
• W4316661014 hasAuthorship W4316661014A5071084218 @default.
• W4316661014 hasAuthorship W4316661014A5077784868 @default.
• W4316661014 hasAuthorship W4316661014A5085161929 @default.
• W4316661014 hasBestOaLocation W43166610141 @default.
• W4316661014 hasConcept C105795698 @default.
• W4316661014 hasConcept C11413529 @default.
• W4316661014 hasConcept C115537543 @default.
• W4316661014 hasConcept C121194460 @default.
• W4316661014 hasConcept C132525143 @default.
• W4316661014 hasConcept C138885662 @default.
• W4316661014 hasConcept C173608175 @default.
• W4316661014 hasConcept C189783530 @default.
• W4316661014 hasConcept C2779172887 @default.
• W4316661014 hasConcept C2779808786 @default.
• W4316661014 hasConcept C33923547 @default.
• W4316661014 hasConcept C41008148 @default.
• W4316661014 hasConcept C41895202 @default.
• W4316661014 hasConcept C80444323 @default.
• W4316661014 hasConcept C80899671 @default.
• W4316661014 hasConceptScore W4316661014C105795698 @default.
• W4316661014 hasConceptScore W4316661014C11413529 @default.
• W4316661014 hasConceptScore W4316661014C115537543 @default.
• W4316661014 hasConceptScore W4316661014C121194460 @default.
• W4316661014 hasConceptScore W4316661014C132525143 @default.
• W4316661014 hasConceptScore W4316661014C138885662 @default.
• W4316661014 hasConceptScore W4316661014C173608175 @default.
• W4316661014 hasConceptScore W4316661014C189783530 @default.
• W4316661014 hasConceptScore W4316661014C2779172887 @default.
• W4316661014 hasConceptScore W4316661014C2779808786 @default.
• W4316661014 hasConceptScore W4316661014C33923547 @default.
• W4316661014 hasConceptScore W4316661014C41008148 @default.
• W4316661014 hasConceptScore W4316661014C41895202 @default.
• W4316661014 hasConceptScore W4316661014C80444323 @default.
• W4316661014 hasConceptScore W4316661014C80899671 @default.
• W4316661014 hasLocation W43166610141 @default.
• W4316661014 hasOpenAccess W4316661014 @default.
• W4316661014 hasPrimaryLocation W43166610141 @default.
• W4316661014 hasRelatedWork W1579918296 @default.
• W4316661014 hasRelatedWork W2125347099 @default.
• W4316661014 hasRelatedWork W2157802602 @default.
• W4316661014 hasRelatedWork W2582456645 @default.

• next