Matches in SemOpenAlex for { <https://semopenalex.org/work/W2208804791> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2208804791 endingPage "33" @default.
- W2208804791 startingPage "17" @default.
- W2208804791 abstract "Finding the k nearest neighbors (k-nns) of a given vertex in a graph has many applications such as link prediction, keyword search, and image tagging. An established measure of vertex-proximity in graphs is the Personalized Page Rank (ppr) score based on random walk with restarts. Since ppr scores have long-range correlations, computing them accurately and efficiently is challenging when the graph is too large to fit in main memory, especially when it also changes over time. In this work, we propose an efficient algorithm to answer ppr-based k-nn queries in large time-evolving graphs. Our key approach is to use a divide-and-conquer framework and efficiently compute answers in a distributed fashion. We represent a given graph as a collection of dense vertex-clusters with their inter connections. Each vertex-cluster maintains certain information related to internal random walks and updates this information as the graph changes. At query time, we combine this information from a small set of relevant clusters and compute ppr scores efficiently. We validate the effectiveness of our method on large real-world graphs from diverse domains. To the best of our knowledge, this is one of the few works that simultaneously addresses answering k-nn queries in possibly disk-resident and time-evolving graphs." @default.
- W2208804791 created "2016-06-24" @default.
- W2208804791 creator A5001634795 @default.
- W2208804791 creator A5007913502 @default.
- W2208804791 creator A5009103211 @default.
- W2208804791 creator A5070578934 @default.
- W2208804791 creator A5074837451 @default.
- W2208804791 creator A5078721738 @default.
- W2208804791 date "2014-01-01" @default.
- W2208804791 modified "2023-09-27" @default.
- W2208804791 title "Fast Nearest Neighbor Search on Large Time-Evolving Graphs" @default.
- W2208804791 cites W143174683 @default.
- W2208804791 cites W1550457191 @default.
- W2208804791 cites W1598534305 @default.
- W2208804791 cites W1967172267 @default.
- W2208804791 cites W1971630691 @default.
- W2208804791 cites W1990280147 @default.
- W2208804791 cites W1996390256 @default.
- W2208804791 cites W1997922049 @default.
- W2208804791 cites W2024128809 @default.
- W2208804791 cites W2035476608 @default.
- W2208804791 cites W2086254934 @default.
- W2208804791 cites W2096487091 @default.
- W2208804791 cites W2108272874 @default.
- W2208804791 cites W2129565593 @default.
- W2208804791 cites W2133299088 @default.
- W2208804791 cites W2139146018 @default.
- W2208804791 cites W2143917438 @default.
- W2208804791 cites W2146591355 @default.
- W2208804791 cites W3137027499 @default.
- W2208804791 cites W4233775226 @default.
- W2208804791 cites W4240052223 @default.
- W2208804791 doi "https://doi.org/10.1007/978-3-662-44848-9_2" @default.
- W2208804791 hasPublicationYear "2014" @default.
- W2208804791 type Work @default.
- W2208804791 sameAs 2208804791 @default.
- W2208804791 citedByCount "3" @default.
- W2208804791 countsByYear W22088047912015 @default.
- W2208804791 countsByYear W22088047912016 @default.
- W2208804791 crossrefType "book-chapter" @default.
- W2208804791 hasAuthorship W2208804791A5001634795 @default.
- W2208804791 hasAuthorship W2208804791A5007913502 @default.
- W2208804791 hasAuthorship W2208804791A5009103211 @default.
- W2208804791 hasAuthorship W2208804791A5070578934 @default.
- W2208804791 hasAuthorship W2208804791A5074837451 @default.
- W2208804791 hasAuthorship W2208804791A5078721738 @default.
- W2208804791 hasBestOaLocation W22088047911 @default.
- W2208804791 hasConcept C105795698 @default.
- W2208804791 hasConcept C11413529 @default.
- W2208804791 hasConcept C121194460 @default.
- W2208804791 hasConcept C132525143 @default.
- W2208804791 hasConcept C311688 @default.
- W2208804791 hasConcept C33923547 @default.
- W2208804791 hasConcept C41008148 @default.
- W2208804791 hasConcept C80444323 @default.
- W2208804791 hasConcept C80899671 @default.
- W2208804791 hasConceptScore W2208804791C105795698 @default.
- W2208804791 hasConceptScore W2208804791C11413529 @default.
- W2208804791 hasConceptScore W2208804791C121194460 @default.
- W2208804791 hasConceptScore W2208804791C132525143 @default.
- W2208804791 hasConceptScore W2208804791C311688 @default.
- W2208804791 hasConceptScore W2208804791C33923547 @default.
- W2208804791 hasConceptScore W2208804791C41008148 @default.
- W2208804791 hasConceptScore W2208804791C80444323 @default.
- W2208804791 hasConceptScore W2208804791C80899671 @default.
- W2208804791 hasLocation W22088047911 @default.
- W2208804791 hasOpenAccess W2208804791 @default.
- W2208804791 hasPrimaryLocation W22088047911 @default.
- W2208804791 hasRelatedWork W2151399529 @default.
- W2208804791 hasRelatedWork W2891771806 @default.
- W2208804791 hasRelatedWork W2951971218 @default.
- W2208804791 hasRelatedWork W2952419077 @default.
- W2208804791 hasRelatedWork W2964120271 @default.
- W2208804791 hasRelatedWork W4210836535 @default.
- W2208804791 hasRelatedWork W4286857724 @default.
- W2208804791 hasRelatedWork W4306705875 @default.
- W2208804791 hasRelatedWork W4365460807 @default.
- W2208804791 hasRelatedWork W4372260176 @default.
- W2208804791 isParatext "false" @default.
- W2208804791 isRetracted "false" @default.
- W2208804791 magId "2208804791" @default.
- W2208804791 workType "book-chapter" @default.