{"id":"https://openalex.org/W1732845284","doi":"https://doi.org/10.1145/2983323.2983834","title":"Optimizing Ad Allocation in Social Advertising","display_name":"Optimizing Ad Allocation in Social Advertising","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W1732845284","doi":"https://doi.org/10.1145/2983323.2983834","mag":"1732845284"},"language":"en","primary_location":{"id":"doi:10.1145/2983323.2983834","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shaojie Tang","raw_affiliation_strings":["University of Texas at Dallas, Richardson, USA","University of Texas at Dallas - Richardson, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"University of Texas at Dallas - Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056375343","display_name":"Jing Yuan","orcid":"https://orcid.org/0000-0001-6407-834X"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing Yuan","raw_affiliation_strings":["University of Texas at Dallas, Richardson, USA","University of Texas at Dallas - Richardson, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"University of Texas at Dallas - Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050393292"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":5.7037,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.95071447,"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":"1383","last_page":"1392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"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.7035836577415466},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6239386796951294},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5814555883407593},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5173211097717285},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.5014786720275879},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.4614151418209076},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.45497700572013855},{"id":"https://openalex.org/keywords/promotion","display_name":"Promotion (chess)","score":0.4440964460372925},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43404659628868103},{"id":"https://openalex.org/keywords/advertising","display_name":"Advertising","score":0.3426215946674347},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.1816742718219757},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11550167202949524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10495299100875854},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10043767094612122},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.09072837233543396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7035836577415466},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6239386796951294},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5814555883407593},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5173211097717285},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.5014786720275879},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.4614151418209076},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.45497700572013855},{"id":"https://openalex.org/C98147612","wikidata":"https://www.wikidata.org/wiki/Q215599","display_name":"Promotion (chess)","level":3,"score":0.4440964460372925},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43404659628868103},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.3426215946674347},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.1816742718219757},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11550167202949524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10495299100875854},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10043767094612122},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.09072837233543396},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"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/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983323.2983834","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W137627111","https://openalex.org/W1495750374","https://openalex.org/W1654194294","https://openalex.org/W1875516392","https://openalex.org/W1944367023","https://openalex.org/W1984069252","https://openalex.org/W1990570693","https://openalex.org/W1996218898","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2054863972","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2080829915","https://openalex.org/W2108858998","https://openalex.org/W2141403143","https://openalex.org/W2144629587","https://openalex.org/W2147318892","https://openalex.org/W2149893540","https://openalex.org/W2158478952","https://openalex.org/W2158557760","https://openalex.org/W2160411082","https://openalex.org/W2161116977","https://openalex.org/W2166470254","https://openalex.org/W2187996512","https://openalex.org/W2402962589","https://openalex.org/W2478644023","https://openalex.org/W2755088640","https://openalex.org/W2757107770","https://openalex.org/W2962773920","https://openalex.org/W3118655244","https://openalex.org/W4211017427","https://openalex.org/W4298013486"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2368575345","https://openalex.org/W2391557320","https://openalex.org/W4310173797","https://openalex.org/W4312622923","https://openalex.org/W1977056376","https://openalex.org/W2728430307","https://openalex.org/W2348961393","https://openalex.org/W1990545028","https://openalex.org/W1991049437"],"abstract_inverted_index":{"Social":[0],"advertising":[1,105,109,114],"(or":[2],"social":[3,21,104,108,113],"promotion)":[4],"is":[5,28],"an":[6],"effective":[7],"approach":[8],"that":[9,88,131,162],"produces":[10],"a":[11,85,124,151],"significant":[12],"cascade":[13],"of":[14,25,77,126,154],"adoption":[15],"through":[16],"influence":[17],"in":[18,143],"the":[19,31,35,39,42,64,67,75,78,91,117,133,140,144,155],"online":[20],"networks.":[22],"The":[23],"goal":[24],"this":[26,81,96],"work":[27],"to":[29,46,57,70,73,149],"optimize":[30,150],"ad":[32],"allocation":[33],"from":[34,50],"platform's":[36],"perspective.":[37],"On":[38],"one":[40],"hand,":[41,66],"platform":[43,68],"would":[44],"like":[45],"maximize":[47],"revenue":[48],"earned":[49],"each":[51,129],"advertiser":[52,130],"by":[53],"exposing":[54],"their":[55],"ads":[56],"as":[58,61],"many":[59],"people":[60],"possible,":[62],"on":[63,95,139],"other":[65],"wants":[69],"reduce":[71],"free-riding":[72],"ensure":[74],"truthfulness":[76],"advertiser.":[79],"To":[80],"end,":[82],"we":[83,99,120,147],"introduce":[84],"utility":[86,97,134,156],"function":[87],"can":[89],"access":[90],"above":[92],"tradeoff.":[93],"Based":[94],"function,":[98],"define":[100],"and":[101,111,157,167],"study":[102],"two":[103],"problems:":[106],"budgeted":[107],"problem":[110],"unconstrained":[112],"problem.":[115],"In":[116],"first":[118],"problem,":[119,146],"aim":[121],"at":[122],"selecting":[123],"set":[125],"seeds":[127],"for":[128,174],"maximizes":[132],"while":[135],"setting":[136],"budget":[137],"constraints":[138],"attention":[141,158],"cost;":[142],"second":[145],"propose":[148],"linear":[152],"combination":[153],"costs.":[159],"We":[160],"prove":[161],"both":[163,175],"problems":[164],"are":[165],"NP-hard,":[166],"then":[168],"develop":[169],"constant":[170],"factor":[171],"approximation":[172],"algorithms":[173],"problems.":[176]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}