{"id":"https://openalex.org/W7166886890","doi":"https://doi.org/10.1613/jair.1.20410","title":"Maximizing the Spread of Influence through a Social Network Using Partial Incentives","display_name":"Maximizing the Spread of Influence through a Social Network Using Partial Incentives","publication_year":2026,"publication_date":"2026-07-01","ids":{"openalex":"https://openalex.org/W7166886890","doi":"https://doi.org/10.1613/jair.1.20410"},"language":null,"primary_location":{"id":"doi:10.1613/jair.1.20410","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.20410","pdf_url":"https://www.jair.org/index.php/jair/article/download/20410/27319","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jair.org/index.php/jair/article/download/20410/27319","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031002895","display_name":"Frank Hutter","orcid":"https://orcid.org/0000-0002-2037-3694"},"institutions":[{"id":"https://openalex.org/I1317171322","display_name":"National Archives and Records Administration","ror":"https://ror.org/032214n64","country_code":"US","type":"archive","lineage":["https://openalex.org/I1317171322"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhishek K. Umrawal","raw_affiliation_strings":["Narmi Inc. , USA"],"raw_orcid":"https://orcid.org/0000-0002-2037-3694","affiliations":[{"raw_affiliation_string":"Narmi Inc. , USA","institution_ids":["https://openalex.org/I1317171322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016464584","display_name":"Eliot W. Robson","orcid":"https://orcid.org/0000-0002-1476-6715"},"institutions":[{"id":"https://openalex.org/I1317171322","display_name":"National Archives and Records Administration","ror":"https://ror.org/032214n64","country_code":"US","type":"archive","lineage":["https://openalex.org/I1317171322"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eliot W. Robson","raw_affiliation_strings":["Narmi Inc. , USA"],"raw_orcid":"https://orcid.org/0000-0002-1476-6715","affiliations":[{"raw_affiliation_string":"Narmi Inc. , USA","institution_ids":["https://openalex.org/I1317171322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064822688","display_name":"Vaneet Aggarwal","orcid":"https://orcid.org/0000-0001-9131-4723"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vaneet Aggarwal","raw_affiliation_strings":["a:1:{s:5:\"en_US\";s:17:\"Purdue University\";}"],"raw_orcid":"https://orcid.org/0000-0001-9131-4723","affiliations":[{"raw_affiliation_string":"a:1:{s:5:\"en_US\";s:17:\"Purdue University\";}","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038627779","display_name":"Christopher J. Quinn","orcid":"https://orcid.org/0000-0002-9053-1504"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christopher J. Quinn","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9053-1504","affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.67427826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"86","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.7451000213623047,"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.7451000213623047,"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/T11031","display_name":"Game Theory and Applications","score":0.1492999941110611,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.01979999989271164,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8744999766349792},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.6567000150680542},{"id":"https://openalex.org/keywords/multilinear-map","display_name":"Multilinear map","score":0.652400016784668},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5946000218391418},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5597000122070312},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5461999773979187},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4837000072002411},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4648999869823456},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.46470001339912415},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4643999934196472}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8744999766349792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6690000295639038},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.6567000150680542},{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.652400016784668},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6097000241279602},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5946000218391418},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5597000122070312},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5461999773979187},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4837000072002411},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4648999869823456},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.46470001339912415},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4643999934196472},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.415800005197525},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.40059998631477356},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.3849000036716461},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.38040000200271606},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.3571000099182129},{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.3499000072479248},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.349700003862381},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.31529998779296875},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C127233936","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Entropy maximization","level":3,"score":0.257099986076355},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1613/jair.1.20410","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.20410","pdf_url":"https://www.jair.org/index.php/jair/article/download/20410/27319","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1613/jair.1.20410","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.20410","pdf_url":"https://www.jair.org/index.php/jair/article/download/20410/27319","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4276638823","display_name":"EAGER: Collaborative: Understanding and Modeling Rumor Propagation for Vulnerability Assessment of Social Media Platforms","funder_award_id":"1742847","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7054438047","display_name":"Collaborative Research: CIF: Small: Sequential Decision Making Under Uncertainty With Submodular Rewards","funder_award_id":"2149617","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8064540192","display_name":"Collaborative Research: CIF: Small: Sequential Decision Making Under Uncertainty With Submodular Rewards","funder_award_id":"2149588","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332162","display_name":"Centers for Disease Control and Prevention","ror":"https://ror.org/042twtr12"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7166886890.pdf","grobid_xml":"https://content.openalex.org/works/W7166886890.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,12,45,85,100,143],"study":[1],"a":[2,19,26,36,59,119],"generalization":[3],"of":[4,16,39,53,58,76,121,158,169,177],"the":[5,42,55,77,80,112,154,175,182],"widely":[6],"studied":[7],"discrete":[8,81],"influence":[9,82,170,190],"maximization":[10,83],"problem.":[11,84],"consider":[13],"that":[14,47,103],"instead":[15],"marketers":[17],"using":[18],"budget":[20,186],"to":[21,25,33,65,79,90,114,134,152,163],"send":[22],"free":[23],"products":[24],"few":[27],"influencers,":[28],"they":[29],"can":[30],"provide":[31],"discounts":[32],"partly":[34],"incentivize":[35],"larger":[37],"set":[38,62],"influencers":[40],"with":[41,104],"same":[43],"budget.":[44],"show":[46,102,153],"this":[48,88,108],"problem":[49],"is":[50],"an":[51,66,94],"instance":[52],"maximizing":[54],"multilinear":[56],"extension":[57],"monotone":[60],"submodular":[61],"function":[63],"subject":[64],"L1":[67],"constraint":[68],"and":[69,92,130,140,156,191],"characterize":[70],"its":[71],"optimal":[72,137],"solution":[73,138],"in":[74,161,180],"terms":[75],"solutions":[78],"then":[86],"use":[87],"characterization":[89,139],"propose":[91],"analyze":[93],"efficient":[95],"(1":[96],"-":[97],"1/e)-approximation":[98],"algorithm.":[99],"also":[101,110,144],"negligible":[105],"additional":[106],"work,":[107],"algorithm":[109],"allows":[111],"marketer":[113],"evaluate":[115],"cost-benefit":[116,183],"trade-offs":[117],"over":[118],"range":[120],"budgets.":[122],"Furthermore,":[123],"we":[124,173],"performed":[125,145],"small-scale":[126],"experiments":[127,147],"on":[128,148],"synthetic":[129],"real-world":[131,149],"social":[132,150],"networks":[133,151],"demonstrate":[135],"our":[136,159,178],"greedy":[141],"approximation.":[142],"large-scale":[146],"performance":[155],"scalability":[157],"method":[160,179],"contrast":[162],"methods":[164],"proposed":[165],"for":[166,188],"other":[167],"generalizations":[168],"maximization.":[171,193],"Moreover,":[172],"demonstrated":[174],"practicality":[176],"evaluating":[181],"tradeoffs":[184],"involving":[185],"selection":[187],"desired":[189],"profit":[192]},"counts_by_year":[],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2026-07-02T00:00:00"}