2009
DOI: 10.1007/s00778-009-0168-8
|View full text |Cite
|
Sign up to set email alerts
|

Accuracy estimate and optimization techniques for SimRank computation

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
255
3

Year Published

2010
2010
2023
2023

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 105 publications
(260 citation statements)
references
References 17 publications
0
255
3
Order By: Relevance
“…In spite of the substantial improvement achieved by these existing techniques [1,7], high performance of SimRank computation involving fast algorithms and parallel implementation is still a challenging problem. However, the time requirements of the available SimRank deterministic algorithms are still about cubic in the number of vertices for each iteration, which is costly over large web graphs.…”
Section: Motivationsmentioning
confidence: 99%
See 4 more Smart Citations
“…In spite of the substantial improvement achieved by these existing techniques [1,7], high performance of SimRank computation involving fast algorithms and parallel implementation is still a challenging problem. However, the time requirements of the available SimRank deterministic algorithms are still about cubic in the number of vertices for each iteration, which is costly over large web graphs.…”
Section: Motivationsmentioning
confidence: 99%
“…It has been widely studied in the literature [2,3,4,1,5,6,7]. As a multi-step generalization of co-citation [8,9], SimRank similarity is based on the recursive concept that two different vertices are similar if their neighbors are similar.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations