{"id":"https://openalex.org/W4323361312","doi":"https://doi.org/10.1145/3587100","title":"Robust Influence Maximization Under Both Aleatory and Epistemic Uncertainty","display_name":"Robust Influence Maximization Under Both Aleatory and Epistemic Uncertainty","publication_year":2023,"publication_date":"2023-03-07","ids":{"openalex":"https://openalex.org/W4323361312","doi":"https://doi.org/10.1145/3587100"},"language":"en","primary_location":{"id":"doi:10.1145/3587100","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3587100","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-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/A5058670887","display_name":"Tarun Kumer Biswas","orcid":"https://orcid.org/0000-0003-4345-6991"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Tarun Kumer Biswas","raw_affiliation_strings":["University of New South Wales, Canberra, Australia and Jashore University of Science and Technology, Jashore, Khulna, Bangladesh"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Canberra, Australia and Jashore University of Science and Technology, Jashore, Khulna, Bangladesh","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032447371","display_name":"Alireza Abbasi","orcid":"https://orcid.org/0000-0001-9136-1837"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alireza Abbasi","raw_affiliation_strings":["University of New South Wales, Canberra, Australia and Jashore University of Science and Technology, Jashore, Khulna, Bangladesh"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Canberra, Australia and Jashore University of Science and Technology, Jashore, Khulna, Bangladesh","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054715965","display_name":"Ripon K. Chakrabortty","orcid":"https://orcid.org/0000-0002-7373-0149"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ripon Kumar Chakrabortty","raw_affiliation_strings":["University of New South Wales, Canberra, Australia and Jashore University of Science and Technology, Jashore, Khulna, Bangladesh"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Canberra, Australia and Jashore University of Science and Technology, Jashore, Khulna, Bangladesh","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058670887"],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":1.154,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75307493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"17","issue":"7","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9876999855041504,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9488000273704529,"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/submodular-set-function","display_name":"Submodular set function","score":0.7628321647644043},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.717877209186554},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7154473066329956},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6766304969787598},{"id":"https://openalex.org/keywords/uncertainty-quantification","display_name":"Uncertainty quantification","score":0.651114821434021},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.6299980282783508},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5856482982635498},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5298184156417847},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.507625937461853},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4615926742553711},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4332275390625},{"id":"https://openalex.org/keywords/uncertainty-theory","display_name":"Uncertainty theory","score":0.4274854063987732},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3790636360645294},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1918412744998932}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7628321647644043},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.717877209186554},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7154473066329956},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6766304969787598},{"id":"https://openalex.org/C32230216","wikidata":"https://www.wikidata.org/wiki/Q7882499","display_name":"Uncertainty quantification","level":2,"score":0.651114821434021},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.6299980282783508},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5856482982635498},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5298184156417847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.507625937461853},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4615926742553711},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4332275390625},{"id":"https://openalex.org/C51152595","wikidata":"https://www.wikidata.org/wiki/Q7882501","display_name":"Uncertainty theory","level":2,"score":0.4274854063987732},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3790636360645294},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1918412744998932},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/3587100","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3587100","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W137627111","https://openalex.org/W1606774760","https://openalex.org/W1856548066","https://openalex.org/W1990947441","https://openalex.org/W2029389334","https://openalex.org/W2033978746","https://openalex.org/W2035165116","https://openalex.org/W2061820396","https://openalex.org/W2073926352","https://openalex.org/W2082314013","https://openalex.org/W2108858998","https://openalex.org/W2118555456","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2166470254","https://openalex.org/W2272986348","https://openalex.org/W2294347342","https://openalex.org/W2307670309","https://openalex.org/W2399447878","https://openalex.org/W2401798371","https://openalex.org/W2464384554","https://openalex.org/W2528142880","https://openalex.org/W2756393603","https://openalex.org/W2771290394","https://openalex.org/W2792990871","https://openalex.org/W2793817064","https://openalex.org/W2794031013","https://openalex.org/W2805100694","https://openalex.org/W2889208719","https://openalex.org/W2892599584","https://openalex.org/W2896491817","https://openalex.org/W2902280026","https://openalex.org/W2911687081","https://openalex.org/W2944796298","https://openalex.org/W2963071749","https://openalex.org/W2963122331","https://openalex.org/W2963252889","https://openalex.org/W2963951227","https://openalex.org/W2967893579","https://openalex.org/W2987116554","https://openalex.org/W3013137889","https://openalex.org/W3037635596","https://openalex.org/W3080424318","https://openalex.org/W3086862212","https://openalex.org/W3091769585","https://openalex.org/W3116296801","https://openalex.org/W3120853043","https://openalex.org/W3122282375","https://openalex.org/W3138656762","https://openalex.org/W3159482048","https://openalex.org/W3160491517","https://openalex.org/W3201389978","https://openalex.org/W3209282338","https://openalex.org/W3214192781","https://openalex.org/W3214642224","https://openalex.org/W4200386258","https://openalex.org/W4246565613","https://openalex.org/W4251392776","https://openalex.org/W6803143076"],"related_works":["https://openalex.org/W2923536170","https://openalex.org/W2896491817","https://openalex.org/W2334859043","https://openalex.org/W4301396966","https://openalex.org/W2127331173","https://openalex.org/W2049479034","https://openalex.org/W1765283343","https://openalex.org/W3183136893","https://openalex.org/W4254846258","https://openalex.org/W2741118761"],"abstract_inverted_index":{"Uncertainty":[0],"is":[1,20,137,197],"ubiquitous":[2],"in":[3,53,64,130,225],"almost":[4],"every":[5],"real-life":[6],"optimization":[7],"problem,":[8,28],"which":[9,29,58],"must":[10],"be":[11],"effectively":[12],"managed":[13],"to":[14,61,132,149,154,188,199],"get":[15],"a":[16,32,38,100,103,121,170,175],"robust":[17,122,157],"outcome.":[18],"This":[19],"also":[21],"true":[22],"for":[23,106,184,234],"the":[24,44,50,55,73,79,85,107,133,156,160,165,185,201,205,235],"Influence":[25,109],"Maximization":[26,110],"(IM)":[27],"entails":[30],"locating":[31],"set":[33],"of":[34,43,116,204],"influential":[35],"users":[36],"within":[37],"social":[39],"network.":[40],"However,":[41],"most":[42],"existing":[45,134],"IM":[46,135],"approaches":[47],"have":[48,70],"overlooked":[49],"uncertain":[51],"factors":[52],"finding":[54,230],"optimal":[56,167,232],"solution,":[57,168],"often":[59],"leads":[60],"subpar":[62],"performance":[63],"reality.":[65],"A":[66],"few":[67],"recent":[68],"studies":[69],"considered":[71],"only":[72],"epistemic":[74,151],"uncertainty":[75,87,128,152],"(i.e.,":[76,88],"arises":[77,89],"from":[78,90],"imprecise":[80],"data),":[81],"while":[82],"ignoring":[83],"completely":[84],"aleatory":[86,127],"natural":[91],"or":[92],"physical":[93],"variability).":[94],"In":[95],"this":[96],"article,":[97],"we":[98,119,144,178],"propose":[99],"formulation":[101,148,203,219],"and":[102,141,164,220,229],"novel":[104],"algorithm":[105,221],"Robust":[108],"(RIM)":[111],"problem":[112],"under":[113,126],"both":[114],"types":[115],"uncertainties.":[117],"First,":[118],"develop":[120],"influence":[123],"spread":[124],"function":[125],"that,":[129],"contrast":[131],"theory,":[136],"no":[138],"longer":[139],"monotone":[140],"submodular.":[142],"Thereafter,":[143],"expand":[145],"our":[146,217],"RIM":[147,206,236],"incorporate":[150],"aiming":[153],"maximize":[155],"ratio":[158],"between":[159],"selected":[161],"worst-case":[162],"solution":[163,233],"best-case":[166],"adopting":[169],"conservative":[171],"approach.":[172],"Furthermore,":[173],"using":[174],"chance-constraint-based":[176],"method,":[177],"investigated":[179],"feasibility":[180],"robustness":[181],"by":[182],"accounting":[183],"uncertainties":[186,228],"related":[187],"constraint":[189],"functions.":[190],"Finally,":[191],"an":[192,231],"Evolutionary":[193],"Algorithm":[194],"(named":[195],"EA-RIM)":[196],"designed":[198],"solve":[200],"proposed":[202,218],"problem.":[207,237],"Experimental":[208],"evaluation":[209],"results":[210],"on":[211],"four":[212],"empirical":[213],"datasets":[214],"show":[215],"that":[216],"are":[222],"more":[223],"effective":[224],"dealing":[226],"with":[227]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}