{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:00:08Z","timestamp":1753887608764,"version":"3.41.2"},"reference-count":30,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T00:00:00Z","timestamp":1639699200000},"content-version":"vor","delay-in-days":350,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>While promoting a business or activity in geo\u2010social networks, the geographical distance between its location and users is critical. Therefore, the problem of Distance\u2010Aware Influence Maximization (DAIM) has been investigated recently. The efficiency of DAIM heavily relies on the sample location selection. Specifically, the online seeding performance is sensitive to the distance between the promoted location and its nearest sample location, and the offline precomputation performance is sensitive to the number of sample locations. However, there is no work to fully study the problem of sample location selection for DAIM in geo\u2010social networks. To do this, we first formalize the problem under a reasonable assumption that a promoted location always adheres to the distribution of users (query zone). Then, we propose two efficient location sampling approaches based on facility location analysis, which is one of the most well\u2010studied areas of operations research, and these two approaches are denoted by Facility Location based Sampling (FLS) and Conditional Facility Location Based Sampling (CFLS), respectively. FLS conducts one\u2010time sample location selection, and CFLS extends the one\u2010time sample location selection to a continuous process, so that an online advertising service can be started immediately without sampling a lot of locations. Our experimental results on two real datasets demonstrate the effectiveness and efficiency of the proposed methods. Specifically, both FLS and CFLS can achieve better performance than the existing sampling methods for the DAIM problem, and CFLS can initialize the online advertising service in a matter of seconds and achieve better objective distance than FLS after sampling a large number of sample locations.<\/jats:p>","DOI":"10.1155\/2021\/2581288","type":"journal-article","created":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T21:35:39Z","timestamp":1639776939000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Sample Location Selection for Query Zone in Geo\u2010Social Networks"],"prefix":"10.1155","volume":"2021","author":[{"given":"Kejian","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaohui","family":"Zhan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Zhan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9376-818X","authenticated-orcid":false,"given":"Ming","family":"Zhong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyu","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanyuan","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9059-330X","authenticated-orcid":false,"given":"Jianxin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tieyun","family":"Qian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2021,12,17]]},"reference":[{"key":"e_1_2_13_1_2","doi-asserted-by":"crossref","unstructured":"LiG. ChenS. FengJ. TanK.-l. andLiW.-s. Efficient location-aware influence maximization Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data June 2014 New yark ACM Library 87\u201398 https:\/\/doi.org\/10.1145\/2588555.2588561 2-s2.0-84904329552.","DOI":"10.1145\/2588555.2588561"},{"key":"e_1_2_13_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2633472"},{"key":"e_1_2_13_3_2","doi-asserted-by":"crossref","unstructured":"WangA. ZhangA. ZhangA. andLinA. Distance-aware influence maximization in geo-social network Proceedings of the IEEE International Conference on Data Engineering May 2016 Helsinki Finland IEEE 1\u201312 https:\/\/doi.org\/10.1109\/ICDE.2016.7498224 2-s2.0-84980317633.","DOI":"10.1109\/ICDE.2016.7498224"},{"key":"e_1_2_13_4_2","doi-asserted-by":"crossref","unstructured":"ZhongM. ZengQ. ZhuY. LiJ. andQianT. Sample location selection for efficient distance-aware influence maximization in geo-social networks Proceedings of the Database Systems for Advanced Applications Lecture Notes in Computer Science May 2018 Cham Switzerland AG Springer 355\u2013371 https:\/\/doi.org\/10.1007\/978-3-319-91452-7_24 2-s2.0-85048036821.","DOI":"10.1007\/978-3-319-91452-7_24"},{"key":"e_1_2_13_5_2","doi-asserted-by":"crossref","unstructured":"KempeD. KleinbergJ. andTardos\u00c9. Maximizing the spread of influence through a social network Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining August 2003 New yark ACM Library 137\u2013146 https:\/\/doi.org\/10.1145\/956750.956769 2-s2.0-33747172362.","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_13_6_2","doi-asserted-by":"crossref","unstructured":"LeskovecJ. KrauseA. GuestrinC. FaloutsosC. VanBriesenJ. andGlanceN. Cost-effective outbreak detection in networks Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining August 2007 New yark ACM Library 420\u2013429 https:\/\/doi.org\/10.1145\/1281192.1281239 2-s2.0-36849083014.","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_2_13_7_2","doi-asserted-by":"crossref","unstructured":"ChenW. WangC. andWangY. Scalable influence maximization for prevalent viral marketing in large-scale social networks Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining July 2010 New yark ACM Library 1029\u20131038 https:\/\/doi.org\/10.1145\/1835804.1835934 2-s2.0-77956192689.","DOI":"10.1145\/1835804.1835934"},{"key":"e_1_2_13_8_2","doi-asserted-by":"crossref","unstructured":"CohenE. DellingD. PajorT. andWerneckR. F. Sketch-based influence maximization and computation Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management November 2014 New yark ACM Library 629\u2013638 https:\/\/doi.org\/10.1145\/2661829.2662077 2-s2.0-84937611438.","DOI":"10.1145\/2661829.2662077"},{"key":"e_1_2_13_9_2","doi-asserted-by":"crossref","unstructured":"ChenW. YuanY. andZhangL. Scalable influence maximization in social networks under the linear threshold model Proceedings of the IEEE International Conference on Data Mining December 2010 Sydney NSW Australia IEEE 88\u201397 https:\/\/doi.org\/10.1109\/ICDM.2010.118 2-s2.0-79951737128.","DOI":"10.1109\/ICDM.2010.118"},{"key":"e_1_2_13_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2542804"},{"key":"e_1_2_13_11_2","doi-asserted-by":"crossref","unstructured":"LiJ. WangX. DengK. YangX. SellisT. andYuJ. X. Most influential community search over large social networks 2017 IEEE 33rd International Conference on Data Engineering (ICDE) Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE) April 2017 San Diego CA USA IEEE 871\u2013882 https:\/\/doi.org\/10.1109\/ICDE.2017.136 2-s2.0-85021239199.","DOI":"10.1109\/ICDE.2017.136"},{"key":"e_1_2_13_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2021.3064092"},{"volume-title":"Dynamic Network Embedding Survey","year":"2021","author":"Xue G.","key":"e_1_2_13_13_2"},{"key":"e_1_2_13_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2690288"},{"key":"e_1_2_13_15_2","doi-asserted-by":"crossref","unstructured":"ZhuW.-Y. PengW.-C. ChenL.-J. ZhengK. andZhouX. Modeling user mobility for location promotion in location-based social networks Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining August 2015 New yark ACM Library 1573\u20131582 https:\/\/doi.org\/10.1145\/2783258.2783331 2-s2.0-84954186965.","DOI":"10.1145\/2783258.2783331"},{"key":"e_1_2_13_16_2","doi-asserted-by":"crossref","unstructured":"CaiJ. L. Z. YanM. andLiY. Using crowdsourced data in location-based social networks to explore influence maximization Proceedings of the IEEE INFOCOM 2016 - the IEEE International Conference on Computer Communications April 2016 San Francisco CA USA IEEE 1\u20139 https:\/\/doi.org\/10.1109\/INFOCOM.2016.7524471 2-s2.0-84983296789.","DOI":"10.1109\/INFOCOM.2016.7524471"},{"key":"e_1_2_13_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3003047"},{"key":"e_1_2_13_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-021-00899-y"},{"key":"e_1_2_13_19_2","article-title":"Ueber den standort der industrieni","volume":"3","author":"Weber A.","year":"1929","journal-title":"Translated as Alfred Wber\u2032s Theory of Location of Industries"},{"key":"e_1_2_13_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2011.09.018"},{"key":"e_1_2_13_21_2","doi-asserted-by":"publisher","DOI":"10.2298\/YJOR140909001I"},{"key":"e_1_2_13_22_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.6.4.379"},{"key":"e_1_2_13_23_2","doi-asserted-by":"publisher","DOI":"10.1137\/0601036"},{"key":"e_1_2_13_24_2","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1984.150"},{"key":"e_1_2_13_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.08.038"},{"key":"e_1_2_13_26_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100307"},{"key":"e_1_2_13_27_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.23.1.51"},{"key":"e_1_2_13_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.02.001"},{"key":"e_1_2_13_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2009.12.003"},{"key":"e_1_2_13_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.01.047"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/2581288.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/2581288.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/2581288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T21:23:55Z","timestamp":1723238635000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/2581288"}},"subtitle":[],"editor":[{"given":"Rosa M.","family":"Benito","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/2581288"],"URL":"https:\/\/doi.org\/10.1155\/2021\/2581288","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2021-05-13","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-23","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"2581288"}}