{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:38Z","timestamp":1750220258376,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T00:00:00Z","timestamp":1636329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JST PRESTO","award":["JPMJPR2033, Japan"],"award-info":[{"award-number":["JPMJPR2033, Japan"]}]},{"name":"JSPS KAKENHI Grant-in-Aid for Young Scientists","award":["18K18057"],"award-info":[{"award-number":["18K18057"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,8]]},"DOI":"10.1145\/3487351.3489442","type":"proceedings-article","created":{"date-parts":[[2022,2,19]],"date-time":"2022-02-19T12:16:07Z","timestamp":1645272967000},"page":"343-347","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast indexing algorithm for efficient\n            <i>k<\/i>\n            NN queries on complex networks"],"prefix":"10.1145","author":[{"given":"Suomi","family":"Kobayashi","sequence":"first","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shohei","family":"Matsugu","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroaki","family":"Shiokawa","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,1,19]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"4597","volume-title":"Scaling Fine-grained Modularity Clustering for Massive Graphs,\" in Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI","author":"Shiokawa H.","year":"2019","unstructured":"H. Shiokawa , T. Amagasa , and H. Kitagawa , \" Scaling Fine-grained Modularity Clustering for Massive Graphs,\" in Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019 ), 7 2019, pp. 4597 -- 4604 . H. Shiokawa, T. Amagasa, and H. Kitagawa, \"Scaling Fine-grained Modularity Clustering for Massive Graphs,\" in Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019), 7 2019, pp. 4597--4604."},{"key":"e_1_3_2_1_2_1","first-page":"9639","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2021","volume":"35","author":"Shiokawa H.","year":"2021","unstructured":"H. Shiokawa , \"Scalable Affinity Propagation for Massive Datasets,\" Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2021 ), vol. 35 , no. 11, pp. 9639 -- 9646 , May 2021 . H. Shiokawa, \"Scalable Affinity Propagation for Massive Datasets,\" Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2021), vol. 35, no. 11, pp. 9639--9646, May 2021."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2015.2399306"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 20th International Semantic Web Conference (ISWC 2021)","author":"Shiokawa H.","year":"2021","unstructured":"H. Shiokawa , \"Fast ObjectRank for Large Knowledge Databases,\" in Proceedings of the 20th International Semantic Web Conference (ISWC 2021) , 2021 . H. Shiokawa, \"Fast ObjectRank for Large Knowledge Databases,\" in Proceedings of the 20th International Semantic Web Conference (ISWC 2021), 2021."},{"key":"e_1_3_2_1_5_1","first-page":"268","volume-title":"G*-Tree: An Efficient Spatial Index on Road Networks,\" in Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE","author":"Li Z.","year":"2019","unstructured":"Z. Li , L. Chen , and Y. Wang , \" G*-Tree: An Efficient Spatial Index on Road Networks,\" in Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE 2019 ), 2019, pp. 268 -- 279 . Z. Li, L. Chen, and Y. Wang, \"G*-Tree: An Efficient Spatial Index on Road Networks,\" in Proceedings of the 35th IEEE International Conference on Data Engineering (ICDE 2019), 2019, pp. 268--279."},{"key":"e_1_3_2_1_6_1","first-page":"425","volume-title":"Efficient Landmark-Based Candidate Generation for kNN Queries on Road Networks,\" in Proceedings of the 22nd International Conference on Database Systems for Advanced Applications (DASFAA","author":"Abeywickrama T.","year":"2017","unstructured":"T. Abeywickrama and M. A. Cheema , \" Efficient Landmark-Based Candidate Generation for kNN Queries on Road Networks,\" in Proceedings of the 22nd International Conference on Database Systems for Advanced Applications (DASFAA 2017 ), 2017, pp. 425 -- 440 . T. Abeywickrama and M. A. Cheema, \"Efficient Landmark-Based Candidate Generation for kNN Queries on Road Networks,\" in Proceedings of the 22nd International Conference on Database Systems for Advanced Applications (DASFAA 2017), 2017, pp. 425--440."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224229"},{"key":"e_1_3_2_1_8_1","first-page":"227","volume-title":"A Hybrid Index for Distance Queries,\" in Proceedings of the 21st International Conference on Web Information Systems Engineering (WISE","author":"Wang J.","year":"2020","unstructured":"J. Wang , S. Anirban , T. Amagasa , H. Shiokawa , Z. Gong , and M. S. Islam , \" A Hybrid Index for Distance Queries,\" in Proceedings of the 21st International Conference on Web Information Systems Engineering (WISE 2020 ), 2020, pp. 227 -- 241 . J. Wang, S. Anirban, T. Amagasa, H. Shiokawa, Z. Gong, and M. S. Islam, \"A Hybrid Index for Distance Queries,\" in Proceedings of the 21st International Conference on Web Information Systems Engineering (WISE 2020), 2020, pp. 227--241."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809980"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.899021"},{"key":"e_1_3_2_1_11_1","volume-title":"Link Prediction in Networks with Core-Fringe Data,\" in Proceedings of The Web Conference 2019 (WWW","author":"Benson A.","year":"2019","unstructured":"A. Benson and J. Kleinberg , \" Link Prediction in Networks with Core-Fringe Data,\" in Proceedings of The Web Conference 2019 (WWW 2019 ), 2019, p. 94--104. A. Benson and J. Kleinberg, \"Link Prediction in Networks with Core-Fringe Data,\" in Proceedings of The Web Conference 2019 (WWW 2019), 2019, p. 94--104."},{"key":"e_1_3_2_1_12_1","first-page":"1170","volume-title":"Fast Algorithm for Modularity-based Graph Clustering,\" in Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI","author":"Shiokawa H.","year":"2013","unstructured":"H. Shiokawa , Y. Fujiwra , and M. Onizuka , \" Fast Algorithm for Modularity-based Graph Clustering,\" in Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI 2013 ), 2013, pp. 1170 -- 1176 . H. Shiokawa, Y. Fujiwra, and M. Onizuka, \"Fast Algorithm for Modularity-based Graph Clustering,\" in Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI 2013), 2013, pp. 1170--1176."},{"key":"e_1_3_2_1_13_1","unstructured":"C. Demetrescu \"The 9th DIMACS Implementation Challenge \" http:\/\/users.diag.uniroma1.it\/challenge9\/download.shtml June 2010.  C. Demetrescu \"The 9th DIMACS Implementation Challenge \" http:\/\/users.diag.uniroma1.it\/challenge9\/download.shtml June 2010."},{"key":"e_1_3_2_1_14_1","volume-title":"June","author":"Leskovec J.","year":"2014","unstructured":"J. Leskovec and A. Krevl , \" SNAP Datasets: Stanford Large Network Dataset Collection,\" http:\/\/snap.stanford.edu\/data , June 2014 . J. Leskovec and A. Krevl, \"SNAP Datasets: Stanford Large Network Dataset Collection,\" http:\/\/snap.stanford.edu\/data, June 2014."}],"event":{"name":"ASONAM '21: International Conference on Advances in Social Networks Analysis and Mining","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","IEEE CS"],"location":"Virtual Event Netherlands","acronym":"ASONAM '21"},"container-title":["Proceedings of the 2021 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487351.3489442","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3487351.3489442","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:49Z","timestamp":1750188649000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3487351.3489442"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,8]]},"references-count":14,"alternative-id":["10.1145\/3487351.3489442","10.1145\/3487351"],"URL":"https:\/\/doi.org\/10.1145\/3487351.3489442","relation":{},"subject":[],"published":{"date-parts":[[2021,11,8]]},"assertion":[{"value":"2022-01-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}