Panther: Fast Top-k Similarity Search on Large Networks

作者: Jing Zhang , Jie Tang , Cong Ma , Hanghang Tong , Yu Jing

DOI: 10.1145/2783258.2783267

关键词:

摘要: … a query vertex v ∈ V , how to find a set Xv,k of k vertices that have the highest similarities to … the Jaccard index and SimRank, and then select a set Xv,k of k vertices that have the highest …

参考文章(38)
Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S. Yu, Tianyi Wu, PathSim Proceedings of the VLDB Endowment. ,vol. 4, pp. 992- 1003 ,(2011) , 10.14778/3402707.3402736
Tiancheng Lou, Jie Tang, Mining structural hole spanners through information diffusion in social networks Proceedings of the 22nd international conference on World Wide Web - WWW '13. pp. 825- 836 ,(2013) , 10.1145/2488388.2488461
M. M. Kessler, Bibliographic coupling between scientific papers American Documentation. ,vol. 14, pp. 10- 25 ,(1963) , 10.1002/ASI.5090140103
Linton C. Freeman, A Set of Measures of Centrality Based on Betweenness Sociometry. ,vol. 40, pp. 35- 41 ,(1977) , 10.2307/3033543
Kazuo Aoyama, Kazumi Saito, Hiroshi Sawada, Naonori Ueda, Fast approximate similarity search based on degree-reduced neighborhood graphs Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11. pp. 1055- 1063 ,(2011) , 10.1145/2020408.2020576
Purnamrita Sarkar, Andrew W. Moore, Fast nearest-neighbor search in disk-resident graphs knowledge discovery and data mining. pp. 513- 522 ,(2010) , 10.1145/1835804.1835871
Ronald S. Burt, Detecting role equivalence Social Networks. ,vol. 12, pp. 83- 97 ,(1990) , 10.1016/0378-8733(90)90023-3
Keith Henderson, Brian Gallagher, Lei Li, Leman Akoglu, Tina Eliassi-Rad, Hanghang Tong, Christos Faloutsos, It's who you know Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11. pp. 663- 671 ,(2011) , 10.1145/2020408.2020512
Henry Small, Co-citation in the scientific literature: A new measure of the relationship between two documents Journal of the Association for Information Science and Technology. ,vol. 24, pp. 265- 269 ,(1973) , 10.1002/ASI.4630240406
M. E. J. Newman, Finding community structure in networks using the eigenvectors of matrices Physical Review E. ,vol. 74, pp. 036104- ,(2006) , 10.1103/PHYSREVE.74.036104