Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023210016> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2023210016 abstract "SimRank has been a powerful model for assessing the similarity of pairs of vertices in a graph. It is based on the concept that two vertices are similar if they are referenced by similar vertices. Due to its self-referentiality, fast SimRank computation on large graphs poses significant challenges. The state-of-the-art work [17] exploits partial sums memorization for computing SimRank in O(Kmn) time on a graph with n vertices and m edges, where K is the number of iterations. Partial sums memorizing can reduce repeated calculations by caching part of similarity summations for later reuse. However, we observe that computations among different partial sums may have duplicate redundancy. Besides, for a desired accuracy ϵ, the existing SimRank model requires K = [logC ϵ] iterations [17], where C is a damping factor. Nevertheless, such a geometric rate of convergence is slow in practice if a high accuracy is desirable. In this paper, we address these gaps. (1) We propose an adaptive clustering strategy to eliminate partial sums redundancy (i.e., duplicate computations occurring in partial sums), and devise an efficient algorithm for speeding up the computation of SimRank to 0(Kd'n2) time, where d' is typically much smaller than the average in-degree of a graph. (2) We also present a new notion of SimRank that is based on a differential equation and can be represented as an exponential sum of transition matrices, as opposed to the geometric sum of the conventional counterpart. This leads to a further speedup in the convergence rate of SimRank iterations. (3) Using real and synthetic data, we empirically verify that our approach of partial sums sharing outperforms the best known algorithm by up to one order of magnitude, and that our revised notion of SimRank further achieves a 5X speedup on large graphs while also fairly preserving the relative order of original SimRank scores." @default.
- W2023210016 created "2016-06-24" @default.
- W2023210016 creator A5011030908 @default.
- W2023210016 creator A5024296105 @default.
- W2023210016 creator A5056923399 @default.
- W2023210016 date "2013-04-01" @default.
- W2023210016 modified "2023-09-25" @default.
- W2023210016 title "Towards efficient SimRank computation on large networks" @default.
- W2023210016 cites W1558967143 @default.
- W2023210016 cites W1597944220 @default.
- W2023210016 cites W1969690581 @default.
- W2023210016 cites W1982512167 @default.
- W2023210016 cites W1995973731 @default.
- W2023210016 cites W2072501842 @default.
- W2023210016 cites W2073699560 @default.
- W2023210016 cites W2083257370 @default.
- W2023210016 cites W2122710250 @default.
- W2023210016 cites W2125493559 @default.
- W2023210016 cites W2128869490 @default.
- W2023210016 cites W2136286873 @default.
- W2023210016 cites W2152407760 @default.
- W2023210016 cites W2159732209 @default.
- W2023210016 cites W2166743161 @default.
- W2023210016 cites W2568082647 @default.
- W2023210016 cites W3000082853 @default.
- W2023210016 doi "https://doi.org/10.1109/icde.2013.6544859" @default.
- W2023210016 hasPublicationYear "2013" @default.
- W2023210016 type Work @default.
- W2023210016 sameAs 2023210016 @default.
- W2023210016 citedByCount "19" @default.
- W2023210016 countsByYear W20232100162014 @default.
- W2023210016 countsByYear W20232100162015 @default.
- W2023210016 countsByYear W20232100162016 @default.
- W2023210016 countsByYear W20232100162017 @default.
- W2023210016 countsByYear W20232100162018 @default.
- W2023210016 countsByYear W20232100162020 @default.
- W2023210016 countsByYear W20232100162021 @default.
- W2023210016 countsByYear W20232100162022 @default.
- W2023210016 countsByYear W20232100162023 @default.
- W2023210016 crossrefType "proceedings-article" @default.
- W2023210016 hasAuthorship W2023210016A5011030908 @default.
- W2023210016 hasAuthorship W2023210016A5024296105 @default.
- W2023210016 hasAuthorship W2023210016A5056923399 @default.
- W2023210016 hasBestOaLocation W20232100162 @default.
- W2023210016 hasConcept C111919701 @default.
- W2023210016 hasConcept C11413529 @default.
- W2023210016 hasConcept C152124472 @default.
- W2023210016 hasConcept C154945302 @default.
- W2023210016 hasConcept C173608175 @default.
- W2023210016 hasConcept C26517878 @default.
- W2023210016 hasConcept C38652104 @default.
- W2023210016 hasConcept C41008148 @default.
- W2023210016 hasConcept C45374587 @default.
- W2023210016 hasConcept C57869625 @default.
- W2023210016 hasConcept C68339613 @default.
- W2023210016 hasConcept C73555534 @default.
- W2023210016 hasConcept C80444323 @default.
- W2023210016 hasConceptScore W2023210016C111919701 @default.
- W2023210016 hasConceptScore W2023210016C11413529 @default.
- W2023210016 hasConceptScore W2023210016C152124472 @default.
- W2023210016 hasConceptScore W2023210016C154945302 @default.
- W2023210016 hasConceptScore W2023210016C173608175 @default.
- W2023210016 hasConceptScore W2023210016C26517878 @default.
- W2023210016 hasConceptScore W2023210016C38652104 @default.
- W2023210016 hasConceptScore W2023210016C41008148 @default.
- W2023210016 hasConceptScore W2023210016C45374587 @default.
- W2023210016 hasConceptScore W2023210016C57869625 @default.
- W2023210016 hasConceptScore W2023210016C68339613 @default.
- W2023210016 hasConceptScore W2023210016C73555534 @default.
- W2023210016 hasConceptScore W2023210016C80444323 @default.
- W2023210016 hasLocation W20232100161 @default.
- W2023210016 hasLocation W20232100162 @default.
- W2023210016 hasOpenAccess W2023210016 @default.
- W2023210016 hasPrimaryLocation W20232100161 @default.
- W2023210016 hasRelatedWork W1513831164 @default.
- W2023210016 hasRelatedWork W1572523360 @default.
- W2023210016 hasRelatedWork W2039543614 @default.
- W2023210016 hasRelatedWork W2352648941 @default.
- W2023210016 hasRelatedWork W2354062721 @default.
- W2023210016 hasRelatedWork W2358668433 @default.
- W2023210016 hasRelatedWork W2376932109 @default.
- W2023210016 hasRelatedWork W2390279801 @default.
- W2023210016 hasRelatedWork W2748952813 @default.
- W2023210016 hasRelatedWork W2899084033 @default.
- W2023210016 isParatext "false" @default.
- W2023210016 isRetracted "false" @default.
- W2023210016 magId "2023210016" @default.
- W2023210016 workType "article" @default.