{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:47Z","timestamp":1763468267158,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T00:00:00Z","timestamp":1439164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of China","award":["61222212"],"award-info":[{"award-number":["61222212"]}]},{"name":"Tsinghua University Initiative Scientific Research Program","award":["20121088096"],"award-info":[{"award-number":["20121088096"]}]},{"name":"National High-tech R&D Program","award":["2014AA015103"],"award-info":[{"award-number":["2014AA015103"]}]},{"name":"National Basic Research Program of China","award":["2014CB340506"],"award-info":[{"award-number":["2014CB340506"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,8,10]]},"DOI":"10.1145\/2783258.2783267","type":"proceedings-article","created":{"date-parts":[[2015,8,7]],"date-time":"2015-08-07T15:38:27Z","timestamp":1438961907000},"page":"1445-1454","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Panther"],"prefix":"10.1145","author":[{"given":"Jing","family":"Zhang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Jie","family":"Tang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Cong","family":"Ma","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Hanghang","family":"Tong","sequence":"additional","affiliation":[{"name":"School of Computing, Informatics, and Decision Systems Engineering, ASU, Tempe, USA"}]},{"given":"Yu","family":"Jing","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Juanzi","family":"Li","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2015,8,10]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_2_1_1","DOI":"10.1145\/2020408.2020576"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_2_1","DOI":"10.5555\/553876"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_3_1","DOI":"10.1137\/S0036144502415960"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_4_1","DOI":"10.1016\/0378-8733(90)90023-3"},{"key":"e_1_3_2_2_5_1","volume-title":"Structural holes: The social structure of competition","author":"Burt R. S.","year":"2009","unstructured":"R. S. Burt . Structural holes: The social structure of competition . Harvard university press , 2009 . R. S. Burt. Structural holes: The social structure of competition. Harvard university press, 2009."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_6_1","DOI":"10.1145\/2623330.2623703"},{"key":"e_1_3_2_2_7_1","volume-title":"An introduction to probability theory and its applications","author":"Feller W.","year":"2008","unstructured":"W. Feller . An introduction to probability theory and its applications , volume 2 . John Wiley & Sons , 2008 . W. Feller. An introduction to probability theory and its applications, volume 2. John Wiley & Sons, 2008."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_8_1","DOI":"10.2307\/3033543"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_9_1","DOI":"10.1016\/0378-8733(78)90021-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_10_1","DOI":"10.1145\/2463676.2463717"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_11_1","DOI":"10.1145\/2487575.2487620"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_12_1","DOI":"10.1145\/2339530.2339723"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_13_1","DOI":"10.1145\/2020408.2020512"},{"key":"e_1_3_2_2_14_1","volume-title":"An exponential family of probability distributions for directed graphs. Journal of the american Statistical association, 76(373):33--50","author":"Holland P. W.","year":"1981","unstructured":"P. W. Holland and S. Leinhardt . An exponential family of probability distributions for directed graphs. Journal of the american Statistical association, 76(373):33--50 , 1981 . P. W. Holland and S. Leinhardt. An exponential family of probability distributions for directed graphs. Journal of the american Statistical association, 76(373):33--50, 1981."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_15_1","DOI":"10.1145\/2063576.2063740"},{"key":"e_1_3_2_2_16_1","first-page":"547","article-title":"\u00c9tude comparative de le distribution florale dans une portion de alpes et du jura","volume":"37","author":"Jaccard P.","year":"1901","unstructured":"P. Jaccard . \u00c9tude comparative de le distribution florale dans une portion de alpes et du jura . Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles , 37 : 547 -- 579 , 1901 . P. Jaccard. \u00c9tude comparative de le distribution florale dans une portion de alpes et du jura. Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles, 37:547--579, 1901.","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_17_1","DOI":"10.1145\/775047.775126"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_18_1","DOI":"10.1145\/2020408.2020561"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_19_1","DOI":"10.1007\/BF02289026"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_20_1","DOI":"10.1002\/asi.5090140103"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_21_1","DOI":"10.1145\/2588555.2610526"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_22_1","DOI":"10.1109\/ICDE.2012.109"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_23_1","DOI":"10.1103\/PhysRevE.73.026120"},{"key":"e_1_3_2_2_24_1","volume-title":"Structural equivalence of individuals in social networks. The Journal of mathematical sociology, 1(1):49--80","author":"Lorrain F.","year":"1971","unstructured":"F. Lorrain and H. C. White . Structural equivalence of individuals in social networks. The Journal of mathematical sociology, 1(1):49--80 , 1971 . F. Lorrain and H. C. White. Structural equivalence of individuals in social networks. The Journal of mathematical sociology, 1(1):49--80, 1971."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_25_1","DOI":"10.1145\/2488388.2488461"},{"key":"e_1_3_2_2_26_1","volume-title":"Finding community structure in networks using the eigenvectors of matrices. Physical review E, 74(3):036104","author":"Newman M. E.","year":"2006","unstructured":"M. E. Newman . Finding community structure in networks using the eigenvectors of matrices. Physical review E, 74(3):036104 , 2006 . M. E. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical review E, 74(3):036104, 2006."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_27_1","DOI":"10.1145\/1014052.1014135"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_28_1","DOI":"10.1145\/2556195.2556224"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_29_1","DOI":"10.1109\/TKDE.2014.2349913"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_30_1","DOI":"10.1145\/1835804.1835871"},{"key":"e_1_3_2_2_31_1","volume-title":"A new measure of the relationship between two documents. Journal of the American Society for information Science, 24(4):265--269","author":"Small H.","year":"1973","unstructured":"H. Small . Co-citation in the scientific literature : A new measure of the relationship between two documents. Journal of the American Society for information Science, 24(4):265--269 , 1973 . H. Small. Co-citation in the scientific literature: A new measure of the relationship between two documents. Journal of the American Society for information Science, 24(4):265--269, 1973."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_32_1","DOI":"10.14778\/3402707.3402736"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_33_1","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_2_34_1","volume-title":"Toward quantifying vertex similarity in networks. Internet Mathematics, 10(3--4):263--286","author":"Tsourakakis C. E.","year":"2014","unstructured":"C. E. Tsourakakis . Toward quantifying vertex similarity in networks. Internet Mathematics, 10(3--4):263--286 , 2014 . C. E. Tsourakakis. Toward quantifying vertex similarity in networks. Internet Mathematics, 10(3--4):263--286, 2014."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_35_1","DOI":"10.1137\/1116025"},{"key":"e_1_3_2_2_36_1","first-page":"61","volume-title":"IEEE Symposium on","author":"Wald I.","year":"2006","unstructured":"I. Wald and V. Havran . On building fast kd-trees for ray tracing, and on doing that in o (n log n). In Interactive Ray Tracing 2006 , IEEE Symposium on , pages 61 -- 69 , 2006 . I. Wald and V. Havran. On building fast kd-trees for ray tracing, and on doing that in o (n log n). In Interactive Ray Tracing 2006, IEEE Symposium on, pages 61--69, 2006."},{"key":"e_1_3_2_2_37_1","volume-title":"AAAI'14","author":"Yang Y.","year":"2014","unstructured":"Y. Yang , J. Tang , C. W.-k. Leung , Y. Sun , Q. Chen , J. Li , and Q. Yang . Rain: Social role-aware information diffusion . In AAAI'14 , 2014 . Y. Yang, J. Tang, C. W.-k. Leung, Y. Sun, Q. Chen, J. Li, and Q. Yang. Rain: Social role-aware information diffusion. In AAAI'14, 2014."}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"acronym":"KDD '15","name":"KDD '15: The 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Sydney NSW Australia"},"container-title":["Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2783258.2783267","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2783258.2783267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:17Z","timestamp":1750225697000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2783258.2783267"}},"subtitle":["Fast Top-k Similarity Search on Large Networks"],"short-title":[],"issued":{"date-parts":[[2015,8,10]]},"references-count":37,"alternative-id":["10.1145\/2783258.2783267","10.1145\/2783258"],"URL":"https:\/\/doi.org\/10.1145\/2783258.2783267","relation":{},"subject":[],"published":{"date-parts":[[2015,8,10]]},"assertion":[{"value":"2015-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}