{"id":"https://openalex.org/W3175020564","doi":"https://doi.org/10.1145/3448016.3459243","title":"Efficient and Effective Algorithms for Revenue Maximization in Social Advertising","display_name":"Efficient and Effective Algorithms for Revenue Maximization in Social Advertising","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3175020564","doi":"https://doi.org/10.1145/3448016.3459243","mag":"3175020564"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3459243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3459243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://pure.au.dk/portal/en/publications/95fbf754-5f52-489c-838c-b126ee8496a7","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084367706","display_name":"Kai Han","orcid":"https://orcid.org/0000-0002-6302-5366"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai Han","raw_affiliation_strings":["University of Science and Technology of China, HeFei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, HeFei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012844835","display_name":"Benwei Wu","orcid":"https://orcid.org/0000-0002-5420-2455"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Benwei Wu","raw_affiliation_strings":["University of Science and Technology of China, HeFei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, HeFei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077270486","display_name":"Jing Tang","orcid":"https://orcid.org/0000-0002-0785-707X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jing Tang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043822784","display_name":"Shuang Cui","orcid":"https://orcid.org/0000-0001-6080-4850"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Cui","raw_affiliation_strings":["University of Science and Technology of China, HeFei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, HeFei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044399544","display_name":"\u00c7i\u011fdem Aslay","orcid":"https://orcid.org/0000-0002-5556-8977"},"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":"Cigdem Aslay","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061340195","display_name":"Laks V. S. Lakshmanan","orcid":"https://orcid.org/0000-0002-9775-4241"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laks V.S. Lakshmanan","raw_affiliation_strings":["The University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"The University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5084367706"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":1.432,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82577587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"671","last_page":"684"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9980999827384949,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.75135338306427},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.739607572555542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.738333523273468},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6918036937713623},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6071494221687317},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5785744190216064},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.5693953037261963},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5004410743713379},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4751144349575043},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.41065335273742676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38956785202026367},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3704366683959961},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1548101305961609},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13456463813781738},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.13266941905021667}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.75135338306427},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.739607572555542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.738333523273468},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6918036937713623},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6071494221687317},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5785744190216064},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.5693953037261963},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5004410743713379},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4751144349575043},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.41065335273742676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38956785202026367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3704366683959961},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1548101305961609},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13456463813781738},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13266941905021667},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3448016.3459243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3459243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-118472","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-118472","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:pure.atira.dk:openaire/95fbf754-5f52-489c-838c-b126ee8496a7","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/95fbf754-5f52-489c-838c-b126ee8496a7","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Han, K, Wu, B, Tang, J, Cui, S, Aslay, C & Lakshmanan, L VS 2021, Efficient and Effective Algorithms for Revenue Maximization in Social Advertising. in Proceedings of the 2021 ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery, New York, pp. 671-684, 2021 ACM SIGMOD International Conference on Management of Data, Xi'an , China, 20/06/2021. https://doi.org/10.1145/3448016.3459243","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/95fbf754-5f52-489c-838c-b126ee8496a7","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3459243?casa_token=B_D88CgpDXcAAAAA:ShAlGzrQAeKjLsvCiXMAo5vQiSPmkxKfJrS0FoYiMuLlkj9Cqo7qpVnKzyYYzFCh-BC6hasOacfVeEE","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Han, K, Wu, B, Tang, J, Cui, S, Aslay, C & Lakshmanan, L VS 2021, Efficient and Effective Algorithms for Revenue Maximization in Social Advertising. in Proceedings of the 2021 ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery, New York, pp. 671-684, 2021 ACM SIGMOD International Conference on Management of Data, Xi'an , China, 20/06/2021. https://doi.org/10.1145/3448016.3459243","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/95fbf754-5f52-489c-838c-b126ee8496a7","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/95fbf754-5f52-489c-838c-b126ee8496a7","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Han, K, Wu, B, Tang, J, Cui, S, Aslay, C & Lakshmanan, L VS 2021, Efficient and Effective Algorithms for Revenue Maximization in Social Advertising. in Proceedings of the 2021 ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery, New York, pp. 671-684, 2021 ACM SIGMOD International Conference on Management of Data, Xi'an , China, 20/06/2021. https://doi.org/10.1145/3448016.3459243","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W68645389","https://openalex.org/W132665423","https://openalex.org/W808055529","https://openalex.org/W1512602432","https://openalex.org/W1680189815","https://openalex.org/W1715360690","https://openalex.org/W1953381612","https://openalex.org/W1984069252","https://openalex.org/W1991635064","https://openalex.org/W2009786555","https://openalex.org/W2010440649","https://openalex.org/W2030378176","https://openalex.org/W2035165116","https://openalex.org/W2053105309","https://openalex.org/W2061820396","https://openalex.org/W2072006785","https://openalex.org/W2080379754","https://openalex.org/W2094067695","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2113735004","https://openalex.org/W2114823287","https://openalex.org/W2132651631","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2272988256","https://openalex.org/W2398784425","https://openalex.org/W2548533766","https://openalex.org/W2560800565","https://openalex.org/W2612735401","https://openalex.org/W2619906413","https://openalex.org/W2778890450","https://openalex.org/W2798654119","https://openalex.org/W2807792147","https://openalex.org/W2948350275","https://openalex.org/W2952845404","https://openalex.org/W2962773920","https://openalex.org/W2963122331","https://openalex.org/W3029231733","https://openalex.org/W3029654587","https://openalex.org/W3030367544","https://openalex.org/W3038050450","https://openalex.org/W3046276094","https://openalex.org/W3047115110","https://openalex.org/W3100610286","https://openalex.org/W3101750817","https://openalex.org/W3104548765","https://openalex.org/W4231490457","https://openalex.org/W4248079359","https://openalex.org/W4248946475","https://openalex.org/W4291719230","https://openalex.org/W4301207233"],"related_works":["https://openalex.org/W2073713056","https://openalex.org/W3110702597","https://openalex.org/W2078761926","https://openalex.org/W2110441383","https://openalex.org/W2125620709","https://openalex.org/W1498872724","https://openalex.org/W4233149903","https://openalex.org/W4293864700","https://openalex.org/W2524540579","https://openalex.org/W2998073084"],"abstract_inverted_index":{"We":[0,66],"consider":[1],"the":[2,32,37,41,48,82,105,123,128],"revenue":[3,35],"maximization":[4],"problem":[5,56,69],"in":[6,47],"social":[7,11],"advertising,":[8],"where":[9,84,94],"a":[10,21,27,71],"network":[12,49],"platform":[13],"owner":[14,38],"needs":[15],"to":[16],"select":[17],"seed":[18],"users":[19],"for":[20],"group":[22],"of":[23],"advertisers,":[24],"each":[25],"with":[26],"payment":[28],"budget,":[29],"such":[30],"that":[31,36,58,118],"total":[33],"expected":[34],"gains":[39],"from":[40,70],"advertisers":[42],"by":[43],"propagating":[44],"their":[45],"ads":[46],"is":[50,60,89,97],"maximized.":[51],"Previous":[52],"studies":[53],"on":[54,115,126],"this":[55,68,95],"show":[57],"it":[59],"intractable":[61],"and":[62,74,91,131],"present":[63],"approximation":[64,78,100],"algorithms.":[65],"revisit":[67],"fresh":[72],"perspective":[73],"develop":[75],"novel":[76],"efficient":[77],"algorithms,":[79],"both":[80,127],"under":[81,92],"setting":[83],"an":[85],"exact":[86],"influence":[87],"oracle":[88],"assumed":[90],"one":[93],"assumption":[96],"relaxed.":[98],"Our":[99],"ratios":[101],"significantly":[102],"improve":[103],"upon":[104],"previous":[106],"ones.":[107],"Furthermore,":[108],"we":[109],"empirically":[110],"show,":[111],"using":[112],"extensive":[113],"experiments":[114],"four":[116],"datasets,":[117],"our":[119],"algorithms":[120],"considerably":[121],"outperform":[122],"existing":[124],"methods":[125],"solution":[129],"quality":[130],"computation":[132],"efficiency.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}