FRINK Linked Data Fragments server

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

• W2000893191 abstract "SimRank is an arresting measure of node-pair similarity based on hyperlinks. It iteratively follows the concept that 2 nodes are similar if they are referenced by similar nodes. Real graphs are often large, and links constantly evolve with small changes over time. This paper considers fast incremental computations of SimRank on link-evolving graphs. The prior approach [12] to this issue factorizes the graph via a singular value decomposition (SVD) first, and then incrementally maintains this factorization for link updates at the expense of exactness. Consequently, all node-pair similarities are estimated in O(r4n2) time on a graph of n nodes, where r is the target rank of the low-rank approximation, which is not negligibly small in practice. In this paper, we propose a novel fast incremental paradigm. (1) We characterize the SimRank update matrix ΔS, in response to every link update, via a rank-one Sylvester matrix equation. By virtue of this, we devise a fast incremental algorithm computing similarities of n2 node-pairs in O(Kn2) time for K iterations. (2) We also propose an effective pruning technique capturing the “affected areas” of ΔS to skip unnecessary computations, without loss of exactness. This can further accelerate the incremental SimRank computation to O(K(nd+|AFF|)) time, where d is the average in-degree of the old graph, and |AFF| (≤ n2) is the size of “affected areas” in ΔS, and in practice, |AFF| ≪ n2. Our empirical evaluations verify that our algorithm (a) outperforms the best known link-update algorithm [12], and (b) runs much faster than its batch counterpart when link updates are small." @default.
• W2000893191 created "2016-06-24" @default.
• W2000893191 creator A5011030908 @default.
• W2000893191 creator A5024296105 @default.
• W2000893191 creator A5056923399 @default.
• W2000893191 date "2014-03-01" @default.
• W2000893191 modified "2023-09-24" @default.
• W2000893191 title "Fast incremental SimRank on link-evolving graphs" @default.
• W2000893191 cites W1558967143 @default.
• W2000893191 cites W1969867099 @default.
• W2000893191 cites W2003362605 @default.
• W2000893191 cites W2022994251 @default.
• W2000893191 cites W2023210016 @default.
• W2000893191 cites W2051381393 @default.
• W2000893191 cites W2063131624 @default.
• W2000893191 cites W2072501842 @default.
• W2000893191 cites W2083257370 @default.
• W2000893191 cites W2089750292 @default.
• W2000893191 cites W2125493559 @default.
• W2000893191 cites W2126124689 @default.
• W2000893191 cites W2128869490 @default.
• W2000893191 cites W2136286873 @default.
• W2000893191 cites W2157748587 @default.
• W2000893191 cites W2159732209 @default.
• W2000893191 cites W2568082647 @default.
• W2000893191 cites W3000082853 @default.
• W2000893191 doi "https://doi.org/10.1109/icde.2014.6816660" @default.
• W2000893191 hasPublicationYear "2014" @default.
• W2000893191 type Work @default.
• W2000893191 sameAs 2000893191 @default.
• W2000893191 citedByCount "40" @default.
• W2000893191 countsByYear W20008931912014 @default.
• W2000893191 countsByYear W20008931912015 @default.
• W2000893191 countsByYear W20008931912016 @default.
• W2000893191 countsByYear W20008931912017 @default.
• W2000893191 countsByYear W20008931912018 @default.
• W2000893191 countsByYear W20008931912019 @default.
• W2000893191 countsByYear W20008931912020 @default.
• W2000893191 countsByYear W20008931912021 @default.
• W2000893191 countsByYear W20008931912022 @default.
• W2000893191 countsByYear W20008931912023 @default.
• W2000893191 crossrefType "proceedings-article" @default.
• W2000893191 hasAuthorship W2000893191A5011030908 @default.
• W2000893191 hasAuthorship W2000893191A5024296105 @default.
• W2000893191 hasAuthorship W2000893191A5056923399 @default.
• W2000893191 hasBestOaLocation W20008931912 @default.
• W2000893191 hasConcept C108010975 @default.
• W2000893191 hasConcept C11413529 @default.
• W2000893191 hasConcept C114614502 @default.
• W2000893191 hasConcept C121332964 @default.
• W2000893191 hasConcept C127413603 @default.
• W2000893191 hasConcept C132525143 @default.
• W2000893191 hasConcept C158693339 @default.
• W2000893191 hasConcept C164226766 @default.
• W2000893191 hasConcept C180356752 @default.
• W2000893191 hasConcept C22789450 @default.
• W2000893191 hasConcept C2778753846 @default.
• W2000893191 hasConcept C31258907 @default.
• W2000893191 hasConcept C33923547 @default.
• W2000893191 hasConcept C41008148 @default.
• W2000893191 hasConcept C42355184 @default.
• W2000893191 hasConcept C45374587 @default.
• W2000893191 hasConcept C62520636 @default.
• W2000893191 hasConcept C62611344 @default.
• W2000893191 hasConcept C6557445 @default.
• W2000893191 hasConcept C66938386 @default.
• W2000893191 hasConcept C80444323 @default.
• W2000893191 hasConcept C86803240 @default.
• W2000893191 hasConceptScore W2000893191C108010975 @default.
• W2000893191 hasConceptScore W2000893191C11413529 @default.
• W2000893191 hasConceptScore W2000893191C114614502 @default.
• W2000893191 hasConceptScore W2000893191C121332964 @default.
• W2000893191 hasConceptScore W2000893191C127413603 @default.
• W2000893191 hasConceptScore W2000893191C132525143 @default.
• W2000893191 hasConceptScore W2000893191C158693339 @default.
• W2000893191 hasConceptScore W2000893191C164226766 @default.
• W2000893191 hasConceptScore W2000893191C180356752 @default.
• W2000893191 hasConceptScore W2000893191C22789450 @default.
• W2000893191 hasConceptScore W2000893191C2778753846 @default.
• W2000893191 hasConceptScore W2000893191C31258907 @default.
• W2000893191 hasConceptScore W2000893191C33923547 @default.
• W2000893191 hasConceptScore W2000893191C41008148 @default.
• W2000893191 hasConceptScore W2000893191C42355184 @default.
• W2000893191 hasConceptScore W2000893191C45374587 @default.
• W2000893191 hasConceptScore W2000893191C62520636 @default.
• W2000893191 hasConceptScore W2000893191C62611344 @default.
• W2000893191 hasConceptScore W2000893191C6557445 @default.
• W2000893191 hasConceptScore W2000893191C66938386 @default.
• W2000893191 hasConceptScore W2000893191C80444323 @default.
• W2000893191 hasConceptScore W2000893191C86803240 @default.
• W2000893191 hasLocation W20008931911 @default.
• W2000893191 hasLocation W20008931912 @default.
• W2000893191 hasLocation W20008931913 @default.
• W2000893191 hasLocation W20008931914 @default.
• W2000893191 hasOpenAccess W2000893191 @default.
• W2000893191 hasPrimaryLocation W20008931911 @default.
• W2000893191 hasRelatedWork W1007208754 @default.
• W2000893191 hasRelatedWork W1545879303 @default.
• W2000893191 hasRelatedWork W1558967143 @default.
• W2000893191 hasRelatedWork W1852012889 @default.

• next