On Link-based similarity join

Proceedings of the VLDB Endowment

Volumn 4, Issue 11, 2011, Pages 714-725

  Sun, Liwen ^a   Cheng, Reynold ^a   Li, Xiang ^a   Cheung, David W ^a   Han, Jiawei ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AS-LINKS; BIOLOGICAL DATABASE; JOIN OPERATORS; LINK PREDICTION; LINK-BASED; NETWORK DATABASE; PERSONALIZED PAGERANK; SIMILARITY JOIN; SIMRANK; SPAM DETECTION;

GRAPH THEORY;

EID: 84863753182     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/3402707.3402712     Document Type: Conference Paper

References (22)

1. Z. Abbassi and V. S. Mirrokni. A recommender system based on local random walks and spectral methods. In WebKDD/SNA-KDD, pages 102-108, 2007.
2. A. Arasu, V. Ganti, and R. Kaushik. Efficient exact set-similarity joins. In VLDB, pages 918-929, 2006.
3. C. Boehm et al. Epsilon grid order: An algorithm for the similarity join on massive high-dimensional data. In SIGMOD, pages 379-388, 2001.
4. C. Li et al. Fast computation of SimRank for static and dynamic information networks. In EDBT, pages 465-476, 2010.
5. C. Xiao et al. Efficient similarity joins for near duplicate detection. In WWW, pages 131-140, 2008.
6. D. Fogaras et al. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments. Internet Math., 2(3), 2005.
7. D. Liben-Nowell et al. The link prediction problem for social networks. In CIKM, pages 556-559, 2003.
8. D. Fogaras and B. Rácz. Scaling link-based similarity search. In WWW, pages 641-650, 2005.
9. G. Jeh et al. SimRank: a measure of structuralcontext similarity. In KDD, pages 538-543, 2002.
10. W. Hoeffding. Probability inequalities for sums of bounded random variables. In Journal of the American Statistical Association, volume 58, pages 13-30, 1963.
11. J. Dittrich et al. GESS: a scalable similarity-join algorithm for mining large data sets in high dimensional spaces. In KDD, pages 47-56, 2001.
12. J. Sankaranarayanan et al. Distance join queries on spatial networks. In GIS, pages 211-218, 2006.
13. G. Jeh and J. Widom. Scaling personalized web search. In WWW, pages 271-279, 2003.
14. J. M. Kleinberg. The small-world phenomenon: an algorithm perspective. In STOC, pages 163-170, 2000.
15. L. Zou et al. Distance-join: pattern match query in a large graph database. PVLDB, 2(1):886-897, 2009.
16. D. Lizorkin, P. Velikhov, M. Grinev, and D. Turdakov. Accuracy estimate and optimization techniques for simrank computation. VLDBJ, 19:45-66, 2010.
17. P. Li et al. Fast single-pair simrank computation. In SDM, pages 571-582, 2010.
18. S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. 2003.
19. P. Sarkar and A. Moore. Fast nearest neighbor search in disk-resident graphs. In KDD, pages 513-522, 2010.
20. X. Yin et al. LinkClus: efficient clustering via heterogeneous semantic links. In VLDB, pages 427-438, 2006.
21. Y. Zhou et al. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718-729, 2009.
22. Z. Gyöngyi et al. Combating web spam with trustrank. In VLDB, pages 576-587, 2004.