{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T08:08:28Z","timestamp":1768637308869,"version":"3.49.0"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T00:00:00Z","timestamp":1664755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T00:00:00Z","timestamp":1664755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s11280-022-01096-1","type":"journal-article","created":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T11:02:40Z","timestamp":1664794960000},"page":"1567-1598","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Maximizing the influence of bichromatic reverse k nearest neighbors in geo-social networks"],"prefix":"10.1007","volume":"26","author":[{"given":"Pengfei","family":"Jin","sequence":"first","affiliation":[]},{"given":"Lu","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Xueqin","family":"Chang","sequence":"additional","affiliation":[]},{"given":"Zhanyu","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Shu","family":"Shen","sequence":"additional","affiliation":[]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,3]]},"reference":[{"issue":"5","key":"1096_CR1","first-page":"983","volume":"32","author":"T Abeywickrama","year":"2020","unstructured":"Abeywickrama, T., Cheema, M., Khan, A.: K-spin: Efficiently processing spatial keyword queries on road networks. TKDE 32(5), 983\u2013997 (2020)","journal-title":"TKDE"},{"key":"1096_CR2","doi-asserted-by":"crossref","unstructured":"Ahuja, R., Armenatzoglou, N., Papadias, D., Fakas, G.: Geo-social keyword search. In: SSTD, pp. 431\u2013450 (2015)","DOI":"10.1007\/978-3-319-22363-6_23"},{"key":"1096_CR3","doi-asserted-by":"crossref","unstructured":"Akiba, T., Iwata, Y., Kawarabayashi, K., Kawata, Y.: Fast shortest-path distance queries on road networks by pruned highway labeling. In: ALENEX, pp. 147\u2013154 (2014)","DOI":"10.1137\/1.9781611973198.14"},{"issue":"9","key":"1096_CR4","first-page":"1498","volume":"13","author":"S Bian","year":"2020","unstructured":"Bian, S., Guo, Q., Wang, S., Yu, J.: Efficient algorithms for budgeted influence maximization on massive social networks. PVLDB 13(9), 1498\u20131510 (2020)","journal-title":"PVLDB"},{"key":"1096_CR5","doi-asserted-by":"crossref","unstructured":"Borgs, C., Brautbar, M., Chayes, J. T., Lucier, B.: Maximizing social influence in nearly optimal time. In: SODA, pp. 946\u2013957 (2014)","DOI":"10.1137\/1.9781611973402.70"},{"key":"1096_CR6","doi-asserted-by":"crossref","unstructured":"Cao, X., Cong, G., Guo, T., Jensen, C. S., Ooi, B. C.: Collective spatial keyword querying. In: SIGMOD, p. 373\u2013384 (2011)","DOI":"10.1145\/1989323.1989363"},{"issue":"3","key":"1096_CR7","first-page":"217","volume":"6","author":"L Chen","year":"2013","unstructured":"Chen, L., Cong, G., Jensen, C., Wu, D.: Spatial keyword query processing: an experimental evaluation. PVLDB 6(3), 217\u2013228 (2013)","journal-title":"PVLDB"},{"key":"1096_CR8","doi-asserted-by":"crossref","unstructured":"Chen, L., Shang, S., Yang, C., Li, J.: Spatial keyword search: a survey. GeoInformatica, 85\u2013106 (2020)","DOI":"10.1007\/s10707-019-00373-y"},{"key":"1096_CR9","doi-asserted-by":"crossref","unstructured":"Chen, X., Cao, X., Xu, Z., Zhang, Y., Shang, S., Zhang, W.: Accelerate Maxbrknn Search by Knn Estimation. In: 35Th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8-11, 2019, Pp. 1730\u20131733. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00184"},{"issue":"6","key":"1096_CR10","doi-asserted-by":"publisher","first-page":"1903","DOI":"10.1007\/s11280-021-00935-x","volume":"24","author":"X Chen","year":"2021","unstructured":"Chen, X., Deng, L., Zhao, Y., Zhou, X., Zheng, K.: Community-based influence maximization in location-based social network. World Wide WEB\u00a024(6), 1903\u20131928 (2021)","journal-title":"World Wide WEB"},{"issue":"4","key":"1096_CR11","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/s00778-018-0504-y","volume":"27","author":"F Choudhury","year":"2018","unstructured":"Choudhury, F., Culpepper, J., Bao, Z., Sellis, T.: Finding the optimal location and keywords in obstructed and unobstructed space. VLDBJ 27(4), 445\u2013470 (2018)","journal-title":"VLDBJ"},{"issue":"6","key":"1096_CR12","first-page":"1414","volume":"9","author":"F Choudhury","year":"2016","unstructured":"Choudhury, F., Culpepper, J., Sellis, T., Cao, X.: Maximizing bichromatic reverse spatial and textual k nearest neighbor queries. PVLDB 9(6), 1414\u20131417 (2016)","journal-title":"PVLDB"},{"key":"1096_CR13","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD, pp. 57\u201366 (2001)","DOI":"10.1145\/502512.502525"},{"issue":"3","key":"1096_CR14","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"20","author":"U Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM 20(3), 634\u2013652 (1998)","journal-title":"J. ACM"},{"key":"1096_CR15","doi-asserted-by":"crossref","unstructured":"Gkorgkas, O., Vlachou, A., Doulkeridis, C., N\u00f8rvag, K.: Maximizing influence of spatio-textual objects based on keyword selection. In: SSTD, pp. 413\u2013430 (2015)","DOI":"10.1007\/978-3-319-22363-6_22"},{"key":"1096_CR16","doi-asserted-by":"crossref","unstructured":"Guo, Q., Wang, S., Wei, Z., Chen, M.: Influence maximization revisited: efficient reverse reachable set generation with bound tightened. In: SIGMOD, pp. 2167\u20132181 (2020)","DOI":"10.1145\/3318464.3389740"},{"key":"1096_CR17","doi-asserted-by":"crossref","unstructured":"Guo, Q., Wang, S., Wei, Z., Chen, M.: Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened. In: SIGMOD, pp. 62167\u20132181 (2020)","DOI":"10.1145\/3318464.3389740"},{"key":"1096_CR18","doi-asserted-by":"crossref","unstructured":"Han, P., Li, Z., Liu, Y., Zhao, P., Li, J., Wang, H., Shang, S.: Contextualized point-of-interest recommendation. In: IJCAI, pp. 2484\u20132490 (2020)","DOI":"10.24963\/ijcai.2020\/344"},{"key":"1096_CR19","doi-asserted-by":"crossref","unstructured":"Han, P., Shang, S., Sun, A., Zhao, P., Kai, Z., Kalnis, P.: Auc-Mf: Point of interest recommendation with auc maximization. In: ICDE, pp. 1558\u20131561 (2019)","DOI":"10.1109\/ICDE.2019.00141"},{"issue":"6","key":"1096_CR20","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1007\/s00778-020-00615-8","volume":"29","author":"K Huang","year":"2020","unstructured":"Huang, K., Tang, J., Han, K., Xiao, X., Chen, W., Sun, A., Tang, X., Lim, A.: Efficient approximation algorithms for adaptive influence maximization. VLDBJ 29(6), 1385\u20131406 (2020)","journal-title":"VLDBJ"},{"issue":"3","key":"1096_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2964906","volume":"2","author":"H Hung","year":"2016","unstructured":"Hung, H., Yang, D., Lee, W.: Social influence-aware reverse nearest neighbor search. ACM Trans. Spatial Alg. Syst 2(3), 1\u201335 (2016)","journal-title":"ACM Trans. Spatial Alg. Syst"},{"key":"1096_CR22","doi-asserted-by":"crossref","unstructured":"Jin, P., Chen, L., Gao, Y., Chang, X., Liu, Z., Jensen, C.S.: Maximizing the influence of bichromatic reverse k nearest neighbors in geo-social networks. [Online] (2022).\u00a0https:\/\/arxiv.org\/abs\/2204.10203. Accessed\u00a02022-09-18","DOI":"10.1007\/s11280-022-01096-1"},{"key":"1096_CR23","doi-asserted-by":"crossref","unstructured":"Jin, P., Gao, Y., Lu, C., Zhao, J.: Efficient group processing for multiple reverse top-k geo-social keyword queries. In: DASFAA, pp. 279\u2013287 (2020)","DOI":"10.1007\/978-3-030-59410-7_18"},{"key":"1096_CR24","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"1096_CR25","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M., Shahabi, C.: Voronoi-based K nearest neighbor search for spatial network databases. In: VLDB, p. 840\u2013851 (2004)","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"1096_CR26","doi-asserted-by":"crossref","unstructured":"Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: SIGMOD, pp. 201\u2013212 (2000)","DOI":"10.1145\/335191.335415"},{"key":"1096_CR27","doi-asserted-by":"crossref","unstructured":"Li, G., Chen, S., Feng, J., Tan, K., Li, W.: Efficient location-aware influence maximization. In: SIGMOD, pp. 87\u201398 (2014)","DOI":"10.1145\/2588555.2588561"},{"key":"1096_CR28","doi-asserted-by":"crossref","unstructured":"Lu, J., Lu, Y., Cong, G.: Reverse spatial and textual K nearest neighbor search. In: SIGMOD, pp. 349\u2013360 (2011)","DOI":"10.1145\/1989323.1989361"},{"issue":"2","key":"1096_CR29","doi-asserted-by":"publisher","first-page":"3:113:46","DOI":"10.1145\/2576232","volume":"39","author":"Y Lu","year":"2014","unstructured":"Lu, Y., Lu, J., Cong, G., Wu, W., Shahabi, C.: Efficient algorithms and cost models for reverse spatial-keyword k-nearest neighbor search. ACM Trans. Database Syst. 39(2), 3:113:46 (2014)","journal-title":"ACM Trans. Database Syst."},{"key":"1096_CR30","doi-asserted-by":"crossref","unstructured":"Luo, H., Choudhury, F., Culpepper, J., Bao, Z., Zhang, B.: Maxbrknn queries for streaming geo-data. In: DASFAA, pp. 647\u2013664 (2018)","DOI":"10.1007\/978-3-319-91452-7_42"},{"key":"1096_CR31","doi-asserted-by":"crossref","unstructured":"Nguyen, H., Dinh, T., Thai, M.: Cost-aware targeted viral marketing in billion-scale. In: INFOCOM, pp. 337\u2013346 (2017)","DOI":"10.1109\/INFOCOM.2016.7524377"},{"key":"1096_CR32","doi-asserted-by":"crossref","unstructured":"Ohsaka, N., Sonobe, T., Fujita, S., Kawarabayashi, K.: Coarsening massive influence networks for scalable diffusion analysis. In: SIGMOD, pp. 635\u2013650 (2017)","DOI":"10.1145\/3035918.3064045"},{"issue":"5","key":"1096_CR33","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.3758\/s13423-014-0585-6","volume":"21","author":"S Piantadosi","year":"2014","unstructured":"Piantadosi, S.: Zipf\u2019s word frequency law in natural language: a critical review and future directions. Psychon. Bull. Rev. 21(5), 1112\u20131130 (2014)","journal-title":"Psychon. Bull. Rev."},{"key":"1096_CR34","doi-asserted-by":"crossref","unstructured":"Rao, X., Chen, L., Liu, Y., Shang, S., Yao, B., Han, P.: Graph-flashback network for next location recommendation. In: KDD (2022)","DOI":"10.1145\/3534678.3539383"},{"key":"1096_CR35","doi-asserted-by":"crossref","unstructured":"Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: KDD, pp. 61\u201370 (2002)","DOI":"10.1145\/775047.775057"},{"key":"1096_CR36","doi-asserted-by":"crossref","unstructured":"Rocha-Junior, J., Norvag, K.: Top-K Spatial Keyword Queries on Road Networks. In: EDBT, pp. 168\u2013179 (2012)","DOI":"10.1145\/2247596.2247617"},{"issue":"5","key":"1096_CR37","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1016\/0306-4573(88)90021-0","volume":"24","author":"G Salton","year":"1988","unstructured":"Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manag. 24(5), 513\u2013523 (1988)","journal-title":"Inf. Process. Manag."},{"key":"1096_CR38","doi-asserted-by":"crossref","unstructured":"Shang, S., Deng, K., Xie, K.: Best point detour query in road networks. In: GIS, pp. 71\u201380 (2010)","DOI":"10.1145\/1869790.1869804"},{"key":"1096_CR39","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.neucom.2015.06.086","volume":"173","author":"S Shang","year":"2016","unstructured":"Shang, S., Guo, D., Liu, J., Zheng, K., Wen, J.: Finding regions of interest using location based social media. Neurocomputing 173, 118\u2013123 (2016)","journal-title":"Neurocomputing"},{"key":"1096_CR40","doi-asserted-by":"crossref","unstructured":"Shang, S., Yuan, B., Deng, K., Xie, K., Zhou, X.: Finding the most accessible locations: reverse path nearest neighbor query in road networks. In: GIS, pp. 181\u2013190 (2011)","DOI":"10.1145\/2093973.2093999"},{"issue":"6","key":"1096_CR41","first-page":"1505","volume":"27","author":"S Shang","year":"2015","unstructured":"Shang, S., Zheng, K., Jensen, C., Yang, B., Kalnis, P., Li, G., Wen, J.: Discovery of path nearby clusters in spatial networks. TKDE 27(6), 1505\u20131518 (2015)","journal-title":"TKDE"},{"key":"1096_CR42","doi-asserted-by":"crossref","unstructured":"Shi, J., Mamoulis, N., Wu, D., Cheung, D. W.: Density-Based Place Clustering in Geo-Social Networks. In: SIGMOD, pp. 99\u2013110 (2014)","DOI":"10.1145\/2588555.2610497"},{"key":"1096_CR43","doi-asserted-by":"crossref","unstructured":"Tang, J., Tang, X., Xiao, X., Yuan, J.: Online processing algorithms for influence maximization. In: SIGMOD, pp. 991\u20131005 (2018)","DOI":"10.1145\/3183713.3183749"},{"key":"1096_CR44","doi-asserted-by":"crossref","unstructured":"Tang, J., Tang, X., Yuan, J.: Influence maximization meets efficiency and effectiveness: a hop-based approach. In: ASONAM, pp. 64\u201371 (2017)","DOI":"10.1145\/3110025.3110041"},{"issue":"1","key":"1096_CR45","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/s13278-018-0489-y","volume":"8","author":"J Tang","year":"2018","unstructured":"Tang, J., Tang, X., Yuan, J.: An efficient and effective hop-based approach for influence maximization in social networks. Soc. Netw. Anal. Min. 8(1), 10\u2013560 (2018)","journal-title":"Soc. Netw. Anal. Min."},{"key":"1096_CR46","doi-asserted-by":"crossref","unstructured":"Tang, Y., Shi, Y., Xiao, X.: Influence maximization in near-linear time: a martingale approach. In: SIGMOD, pp. 1539\u20131554 (2015)","DOI":"10.1145\/2723372.2723734"},{"issue":"2","key":"1096_CR47","first-page":"61","volume":"10","author":"S Wang","year":"2016","unstructured":"Wang, S., Xiao, X., Yang, Y., Lin, W.: Effective indexing for approximate constrained shortest path queries on large road networks. PVLDB 10(2), 61\u201372 (2016)","journal-title":"PVLDB"},{"key":"1096_CR48","doi-asserted-by":"crossref","unstructured":"Wang, X., Zhang, Y., Zhang, W., Lin, X.: Efficient distance-aware influence maximization in geosocial networks, vol. 29 (2017)","DOI":"10.1109\/TKDE.2016.2633472"},{"issue":"3","key":"1096_CR49","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1007\/s11280-018-0538-5","volume":"22","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Li, J., Zhong, Y., Zhu, S., Guo, D., Shang, S.: Discovery of accessible locations using region-based geo-social data. World Wide WEB\u00a022(3), 929\u2013944 (2019)","journal-title":"World Wide WEB"},{"issue":"1","key":"1096_CR50","first-page":"1126","volume":"2","author":"R Wong","year":"2009","unstructured":"Wong, R., Ozsu, M., Yu, P., Fu, A., Liu, L.: Efficient method for maximizing bichromatic reverse nearest neighbor. PVLDB 2(1), 1126\u20131137 (2009)","journal-title":"PVLDB"},{"issue":"6","key":"1096_CR51","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s00778-012-0271-0","volume":"21","author":"D Wu","year":"2012","unstructured":"Wu, D., Cong, G., Jensen, C.: A framework for efficient spatial web object retrieval. VLDBJ 21(6), 797\u2013822 (2012)","journal-title":"VLDBJ"},{"key":"1096_CR52","doi-asserted-by":"crossref","unstructured":"Yao, B., Chen, Z., Xiaofeng, G., Shang, S., Ma, S., Minyi, G.: Flexible aggregate nearest neighbor queries in road networks. In: ICDE, pp. 761\u2013772 (2018)","DOI":"10.1109\/ICDE.2018.00074"},{"issue":"4","key":"1096_CR53","first-page":"540","volume":"18","author":"ML Yiu","year":"2006","unstructured":"Yiu, M.L., Papadias, D., Mamoulis, N., Tao, Y.: Reverse nearest neighbors in large graphs. TKDE 18(4), 540\u2013553 (2006)","journal-title":"TKDE"},{"key":"1096_CR54","doi-asserted-by":"crossref","unstructured":"Zhao, J., Gao, Y., Chen, G., Chen, R.: Why-not questions on top-K geo-social keyword queries in road networks. In: ICDE, pp. 965\u2013976 (2018)","DOI":"10.1109\/ICDE.2018.00091"},{"key":"1096_CR55","doi-asserted-by":"crossref","unstructured":"Zhao, J., Gao, Y., Chen, G., Jensen, C. S., Chen, R., Cai, D.: Reverse top-K geo-social keyword queries in road networks. In: ICDE, pp. 387\u2013398 (2017)","DOI":"10.1109\/ICDE.2017.97"},{"issue":"8","key":"1096_CR56","first-page":"2175","volume":"27","author":"R Zhong","year":"2015","unstructured":"Zhong, R., Li, G., Tan, K.L., Zhou, L., Gong, Z.: G-tree: An efficient and scalable index for spatial search on road networks. TKDE 27(8), 2175\u20132189 (2015)","journal-title":"TKDE"},{"issue":"12","key":"1096_CR57","first-page":"3701","volume":"33","author":"C Zhongpu","year":"2021","unstructured":"Zhongpu, C., Bin, Y., ZhiJie, W., Xiaofeng, G., Shuo, S., Shuai, M., Minyi, G.: Flexible aggregate nearest neighbor queries and its keyword-aware variant on road networks. TKDE 33(12), 3701\u20133715 (2021)","journal-title":"TKDE"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01096-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-022-01096-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01096-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,27]],"date-time":"2023-07-27T01:04:59Z","timestamp":1690419899000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-022-01096-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,3]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1096"],"URL":"https:\/\/doi.org\/10.1007\/s11280-022-01096-1","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,3]]},"assertion":[{"value":"18 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors all agree with the content for publication.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Human and animal ethics"}}]}}