FRINK Linked Data Fragments server

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

• W842283414 endingPage "849" @default.
• W842283414 startingPage "838" @default.
• W842283414 abstract "SimRank is an important measure of vertex-pair similarity according to the structure of graphs. The similarity search based on SimRank is an important operation for identifying similar vertices in a graph and has been employed in many data analysis applications. Nowadays, graphs in the real world become much larger and more dynamic. The existing solutions for similarity search are expensive in terms of time and space cost. None of them can efficiently support similarity search over large dynamic graphs. In this paper, we propose a novel two-stage random-walk sampling framework (TSF) for SimRank-based similarity search (e.g., top- k search). In the preprocessing stage, TSF samples a set of one-way graphs to index raw random walks in a novel manner within O ( NR g ) time and space, where N is the number of vertices and R g is the number of one-way graphs. The one-way graph can be efficiently updated in accordance with the graph modification, thus TSF is well suited to dynamic graphs. During the query stage, TSF can search similar vertices fast by naturally pruning unqualified vertices based on the connectivity of one-way graphs. Furthermore, with additional R q samples, TSF can estimate the SimRank score with probability [EQUATION] if the error of approximation is bounded by 1 -- ε. Finally, to guarantee the scalability of TSF, the one-way graphs can also be compactly stored on the disk when the memory is limited. Extensive experiments have demonstrated that TSF can handle dynamic billion-edge graphs with high performance." @default.
• W842283414 created "2016-06-24" @default.
• W842283414 creator A5014615052 @default.
• W842283414 creator A5062357883 @default.
• W842283414 creator A5075292163 @default.
• W842283414 creator A5081453356 @default.
• W842283414 creator A5091902436 @default.
• W842283414 date "2015-04-01" @default.
• W842283414 modified "2023-10-03" @default.
• W842283414 title "An efficient similarity search framework for SimRank over large dynamic graphs" @default.
• W842283414 cites W1545879303 @default.
• W842283414 cites W1558967143 @default.
• W842283414 cites W1594224465 @default.
• W842283414 cites W1995973731 @default.
• W842283414 cites W2000893191 @default.
• W842283414 cites W2021758280 @default.
• W842283414 cites W2023210016 @default.
• W842283414 cites W2057169561 @default.
• W842283414 cites W2063131624 @default.
• W842283414 cites W2070109133 @default.
• W842283414 cites W2072501842 @default.
• W842283414 cites W2083257370 @default.
• W842283414 cites W2095121807 @default.
• W842283414 cites W2103243299 @default.
• W842283414 cites W2117831564 @default.
• W842283414 cites W2146008005 @default.
• W842283414 cites W2159732209 @default.
• W842283414 cites W2163668090 @default.
• W842283414 cites W2568082647 @default.
• W842283414 cites W3000082853 @default.
• W842283414 doi "https://doi.org/10.14778/2757807.2757809" @default.
• W842283414 hasPublicationYear "2015" @default.
• W842283414 type Work @default.
• W842283414 sameAs 842283414 @default.
• W842283414 citedByCount "45" @default.
• W842283414 countsByYear W8422834142015 @default.
• W842283414 countsByYear W8422834142016 @default.
• W842283414 countsByYear W8422834142017 @default.
• W842283414 countsByYear W8422834142018 @default.
• W842283414 countsByYear W8422834142019 @default.
• W842283414 countsByYear W8422834142020 @default.
• W842283414 countsByYear W8422834142021 @default.
• W842283414 countsByYear W8422834142022 @default.
• W842283414 countsByYear W8422834142023 @default.
• W842283414 crossrefType "journal-article" @default.
• W842283414 hasAuthorship W842283414A5014615052 @default.
• W842283414 hasAuthorship W842283414A5062357883 @default.
• W842283414 hasAuthorship W842283414A5075292163 @default.
• W842283414 hasAuthorship W842283414A5081453356 @default.
• W842283414 hasAuthorship W842283414A5091902436 @default.
• W842283414 hasConcept C102192266 @default.
• W842283414 hasConcept C103278499 @default.
• W842283414 hasConcept C115961682 @default.
• W842283414 hasConcept C116738811 @default.
• W842283414 hasConcept C132525143 @default.
• W842283414 hasConcept C154945302 @default.
• W842283414 hasConcept C160446614 @default.
• W842283414 hasConcept C18359143 @default.
• W842283414 hasConcept C2776517306 @default.
• W842283414 hasConcept C34736171 @default.
• W842283414 hasConcept C41008148 @default.
• W842283414 hasConcept C47458327 @default.
• W842283414 hasConcept C48044578 @default.
• W842283414 hasConcept C77088390 @default.
• W842283414 hasConcept C80444323 @default.
• W842283414 hasConcept C80899671 @default.
• W842283414 hasConceptScore W842283414C102192266 @default.
• W842283414 hasConceptScore W842283414C103278499 @default.
• W842283414 hasConceptScore W842283414C115961682 @default.
• W842283414 hasConceptScore W842283414C116738811 @default.
• W842283414 hasConceptScore W842283414C132525143 @default.
• W842283414 hasConceptScore W842283414C154945302 @default.
• W842283414 hasConceptScore W842283414C160446614 @default.
• W842283414 hasConceptScore W842283414C18359143 @default.
• W842283414 hasConceptScore W842283414C2776517306 @default.
• W842283414 hasConceptScore W842283414C34736171 @default.
• W842283414 hasConceptScore W842283414C41008148 @default.
• W842283414 hasConceptScore W842283414C47458327 @default.
• W842283414 hasConceptScore W842283414C48044578 @default.
• W842283414 hasConceptScore W842283414C77088390 @default.
• W842283414 hasConceptScore W842283414C80444323 @default.
• W842283414 hasConceptScore W842283414C80899671 @default.
• W842283414 hasIssue "8" @default.
• W842283414 hasLocation W8422834141 @default.
• W842283414 hasOpenAccess W842283414 @default.
• W842283414 hasPrimaryLocation W8422834141 @default.
• W842283414 hasRelatedWork W1569389315 @default.
• W842283414 hasRelatedWork W1848471958 @default.
• W842283414 hasRelatedWork W2014606824 @default.
• W842283414 hasRelatedWork W2034995211 @default.
• W842283414 hasRelatedWork W205540785 @default.
• W842283414 hasRelatedWork W2083333254 @default.
• W842283414 hasRelatedWork W2581922324 @default.
• W842283414 hasRelatedWork W2950930770 @default.
• W842283414 hasRelatedWork W842283414 @default.
• W842283414 hasRelatedWork W2503642292 @default.
• W842283414 hasVolume "8" @default.
• W842283414 isParatext "false" @default.

• next