{"id":"https://openalex.org/W3080932802","doi":"https://doi.org/10.1145/3394486.3403327","title":"Geodemographic Influence Maximization","display_name":"Geodemographic Influence Maximization","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3080932802","doi":"https://doi.org/10.1145/3394486.3403327","mag":"3080932802"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403327","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://pure.au.dk/portal/en/publications/fa04ecab-dbcf-4d83-8018-b9cef3bbe867","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040275077","display_name":"Kaichen Zhang","orcid":"https://orcid.org/0000-0003-4727-7771"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaichen Zhang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications & Baidu Research, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications & Baidu Research, Beijing, China","institution_ids":["https://openalex.org/I139759216","https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101481194","display_name":"Jingbo Zhou","orcid":"https://orcid.org/0000-0003-2677-7021"},"institutions":[{"id":"https://openalex.org/I4210129579","display_name":"National Engineering Laboratory of Deep Learning Technology and Application","ror":"https://ror.org/03z8p5796","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210129579"]},{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingbo Zhou","raw_affiliation_strings":["Baidu Research & National Engineering Laboratory of Deep Learning Technology and Applications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baidu Research & National Engineering Laboratory of Deep Learning Technology and Applications, Beijing, China","institution_ids":["https://openalex.org/I4210129579","https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031294443","display_name":"Donglai Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donglai Tao","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103092057","display_name":"Panagiotis Karras","orcid":"https://orcid.org/0000-0003-0509-9129"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Panagiotis Karras","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100404176","display_name":"Qing Li","orcid":"https://orcid.org/0000-0003-3370-471X"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["Baidu Inc., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baidu Inc., Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["Rutgers University, New Brunswick, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6539,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.96939694,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2764","last_page":"2774"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6551944613456726},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.5874072313308716},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5769659280776978},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5072019100189209},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4386562705039978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38638782501220703},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.281379759311676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24350646138191223}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6551944613456726},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.5874072313308716},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5769659280776978},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5072019100189209},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4386562705039978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38638782501220703},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.281379759311676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24350646138191223},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3394486.3403327","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/fa04ecab-dbcf-4d83-8018-b9cef3bbe867","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/fa04ecab-dbcf-4d83-8018-b9cef3bbe867","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Zhang, K, Zhou, J, Tao, D, Karras, P, Li, Q & Xiong, H 2020, Geodemographic Influence Maximization. in KDD '20 : Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Association for Computing Machinery, pp. 2764-2774, 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2020, Virtual, Online, United States, 23/08/2020. https://doi.org/10.1145/3394486.3403327","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/fa04ecab-dbcf-4d83-8018-b9cef3bbe867","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/fa04ecab-dbcf-4d83-8018-b9cef3bbe867","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Zhang, K, Zhou, J, Tao, D, Karras, P, Li, Q & Xiong, H 2020, Geodemographic Influence Maximization. in KDD '20 : Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Association for Computing Machinery, pp. 2764-2774, 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2020, Virtual, Online, United States, 23/08/2020. https://doi.org/10.1145/3394486.3403327","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.8299999833106995,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1757790940","https://openalex.org/W1898824936","https://openalex.org/W1955049276","https://openalex.org/W1984069252","https://openalex.org/W1997783781","https://openalex.org/W2017481266","https://openalex.org/W2024626449","https://openalex.org/W2056473436","https://openalex.org/W2061820396","https://openalex.org/W2062996534","https://openalex.org/W2072699031","https://openalex.org/W2080379754","https://openalex.org/W2098735005","https://openalex.org/W2123517900","https://openalex.org/W2141403143","https://openalex.org/W2158478952","https://openalex.org/W2160411082","https://openalex.org/W2194775991","https://openalex.org/W2304101694","https://openalex.org/W2561333426","https://openalex.org/W2615963203","https://openalex.org/W2730046318","https://openalex.org/W2786835571","https://openalex.org/W2925661570","https://openalex.org/W2949380784","https://openalex.org/W2949629279","https://openalex.org/W2950423557","https://openalex.org/W2963122331","https://openalex.org/W2999673347","https://openalex.org/W3012742206","https://openalex.org/W3032980606","https://openalex.org/W3102286757","https://openalex.org/W4292070111","https://openalex.org/W6728541558","https://openalex.org/W7042734553"],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2194604332","https://openalex.org/W4379619607","https://openalex.org/W1989453388","https://openalex.org/W2922450688","https://openalex.org/W4313349366","https://openalex.org/W3141561286","https://openalex.org/W4288560659","https://openalex.org/W2125653933"],"abstract_inverted_index":{"Given":[0],"a":[1,6,26,91,100,103,108,140,144,174,192,206],"set":[2,104],"of":[3,48,64,71,93,105,179,189,209,225],"locations":[4,106],"in":[5,57],"city,":[7],"on":[8,15,73,158,215],"which":[9],"ones":[10],"should":[11],"we":[12,81],"place":[13],"ads":[14],"so":[16],"as":[17,20,23,183,185],"to":[18,44,201,229],"reach":[19,47],"many":[21],"people":[22],"possible":[24],"within":[25,107],"limited":[27],"budget?":[28],"Past":[29],"research":[30],"has":[31],"addressed":[32],"this":[33,79,117,154],"question":[34],"under":[35],"the":[36,46,52,83,126,186,190,221],"assumption":[37],"that":[38,54,86,110,125],"dense":[39],"trajectory":[40],"data":[41,53,160],"are":[42,55],"available":[43,56],"determine":[45],"each":[49],"ad.":[50],"However,":[51],"most":[58],"industrial":[59],"settings":[60],"do":[61],"not":[62],"consist":[63,70],"dense,":[65],"long-range":[66],"trajectories;":[67],"instead,":[68],"they":[69],"statistics":[72,98],"people's":[74],"short-range":[75],"point-to-point":[76,96],"movements.":[77],"In":[78],"paper,":[80],"address":[82],"natural":[84],"problem":[85,118,127],"arises":[87],"such":[88],"data:":[89],"given":[90],"distribution":[92],"population":[94],"and":[95,136,198,223],"movement":[97],"over":[99,146,149],"network,":[101],"find":[102],"budget":[109],"achieves":[111],"maximum":[112],"expected":[113],"reach.":[114],"We":[115,123,166],"call":[116],"geodemographic":[119],"influence":[120,181],"maximization":[121],"(GIM).":[122],"show":[124],"is":[128,134,156],"NP-hard,":[129],"but":[130],"its":[131],"objective":[132],"function":[133],"monotone":[135],"submodular,":[137],"thus":[138],"admits":[139],"greedy":[141],"algorithm":[142,155],"with":[143,205],"1":[145],"2":[147],"(1-1":[148],"e)":[150],"approximation":[151],"ratio.":[152],"Still,":[153],"inapplicable":[157],"large-scale":[159],"for":[161],"high-frequency":[162],"digital":[163],"signage":[164],"ads.":[165],"develop":[167],"an":[168],"efficient":[169],"deterministic":[170],"algorithm,":[171],"Lazy-Sower,":[172],"exploiting":[173],"novel,":[175],"tight":[176],"double-bounding":[177],"scheme":[178],"marginal":[180],"gain":[182],"well":[184],"locality":[187],"proprieties":[188],"problem;":[191],"learning-based":[193],"variant,":[194],"NN-Sower,":[195],"utilizes":[196],"randomization":[197],"deep":[199],"learning":[200],"further":[202],"improve":[203],"efficiency,":[204],"slight":[207],"loss":[208],"quality.":[210],"Our":[211],"exhaustive":[212],"experimental":[213],"study":[214],"two":[216],"real-world":[217],"urban":[218],"datasets":[219],"demonstrates":[220],"efficacy":[222],"efficiency":[224],"our":[226],"solutions":[227],"compared":[228],"baselines.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}