{"id":"https://openalex.org/W2735579742","doi":"https://doi.org/10.1145/3084041.3084043","title":"Adaptive Discount Allocation in Social Networks","display_name":"Adaptive Discount Allocation in Social Networks","publication_year":2017,"publication_date":"2017-07-10","ids":{"openalex":"https://openalex.org/W2735579742","doi":"https://doi.org/10.1145/3084041.3084043","mag":"2735579742"},"language":"en","primary_location":{"id":"doi:10.1145/3084041.3084043","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084041.3084043","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5056375343","display_name":"Jing Yuan","orcid":"https://orcid.org/0000-0001-6407-834X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jing Yuan","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shao-Jie Tang","raw_affiliation_strings":["JSOM, University of Texas at Dallas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JSOM, University of Texas at Dallas","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9058,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.98139653,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.8420820236206055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6822957396507263},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6372869610786438},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5636301040649414},{"id":"https://openalex.org/keywords/adaptive-strategies","display_name":"Adaptive strategies","score":0.5188904404640198},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4854793846607208},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4677232503890991},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.452053040266037},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4258943498134613},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40358707308769226},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.34966349601745605},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17525354027748108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12257128953933716}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.8420820236206055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6822957396507263},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6372869610786438},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5636301040649414},{"id":"https://openalex.org/C167393769","wikidata":"https://www.wikidata.org/wiki/Q4680768","display_name":"Adaptive strategies","level":2,"score":0.5188904404640198},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4854793846607208},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4677232503890991},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.452053040266037},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4258943498134613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40358707308769226},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.34966349601745605},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17525354027748108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12257128953933716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3084041.3084043","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084041.3084043","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1424203601","https://openalex.org/W1732845284","https://openalex.org/W1984069252","https://openalex.org/W2000922801","https://openalex.org/W2033885045","https://openalex.org/W2042123098","https://openalex.org/W2056951373","https://openalex.org/W2061820396","https://openalex.org/W2072006785","https://openalex.org/W2076547633","https://openalex.org/W2108858998","https://openalex.org/W2118555456","https://openalex.org/W2132801025","https://openalex.org/W2139430401","https://openalex.org/W2141403143","https://openalex.org/W2183006328","https://openalex.org/W2435064600","https://openalex.org/W2438490550","https://openalex.org/W2573265868","https://openalex.org/W2953100823","https://openalex.org/W2962795549","https://openalex.org/W2963309535","https://openalex.org/W3122282375","https://openalex.org/W4254734566"],"related_works":["https://openalex.org/W2891776881","https://openalex.org/W2244559970","https://openalex.org/W2557467218","https://openalex.org/W2536297025","https://openalex.org/W2771290394","https://openalex.org/W2918080139","https://openalex.org/W3130064765","https://openalex.org/W1574303229","https://openalex.org/W2618582729","https://openalex.org/W4298470087"],"abstract_inverted_index":{"It":[0],"has":[1,121],"been":[2,122],"reported":[3],"that":[4,118,140],"40%":[5],"of":[6,18,49,74,102,170,186,195],"consumers":[7,19],"will":[8,20],"share":[9,21],"an":[10,119,167],"email":[11],"offer":[12],"with":[13,166,189],"their":[14],"friend":[15],"and":[16,42,59,89,105],"28%":[17],"deals":[22],"via":[23],"social":[24,40],"media":[25],"platforms.":[26],"This":[27],"motivates":[28],"us":[29],"to":[30,55,70,98,129,138],"study":[31],"the":[32,57,63,72,79,93,100,114,143,154,176],"influence":[33],"maximization":[34],"discount":[35],"allocation":[36],"problem:":[37],"given":[38,117],"a":[39,43,124,149,162,184],"network":[41],"limited":[44],"marketing":[45],"budget,":[46],"which":[47],"set":[48,101],"initial":[50,103],"users":[51,104],"should":[52,62],"be":[53,65],"selected":[54,158],"receive":[56],"discount,":[58,125,141],"how":[60],"much":[61],"discounts":[64,107],"worth?":[66],"Our":[67],"goal":[68],"is":[69,146],"maximize":[71],"number":[73],"customers":[75],"who":[76],"finally":[77],"adopt":[78],"target":[80],"product.":[81],"We":[82,160],"investigate":[83],"this":[84],"problem":[85],"under":[86],"both":[87],"non-adaptive":[88,173],"adaptive":[90,180,187],"settings.":[91],"In":[92,113],"first":[94],"setting,":[95,181],"we":[96,126,182],"have":[97],"commit":[99],"corresponding":[106],"all":[108],"at":[109],"once":[110],"in":[111,148,172,193],"advance.":[112],"latter":[115],"case,":[116],"user":[120],"offered":[123],"are":[127],"able":[128],"know":[130],"immediately":[131],"her":[132],"decision":[133,144],"on":[134,153],"whether":[135],"or":[136],"not":[137],"accept":[139],"therefore,":[142],"process":[145],"performed":[147],"sequential":[150],"manner":[151],"based":[152],"feedback":[155],"from":[156],"previously":[157],"users.":[159],"propose":[161,183],"simple":[163],"greedy":[164],"policy":[165],"approximation":[168,191],"ratio":[169,192],"(1-1/e)":[171],"setting.":[174],"For":[175],"significantly":[177],"more":[178],"complex":[179],"series":[185],"policies":[188],"bounded":[190],"terms":[194],"expected":[196],"utility.":[197]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}