{"id":"https://openalex.org/W4387768500","doi":"https://doi.org/10.1142/s0217595923500343","title":"Competitive Influence Maximization with Uncertain Competitor Sources and the Bandwagon Effect in Social Networks","display_name":"Competitive Influence Maximization with Uncertain Competitor Sources and the Bandwagon Effect in Social Networks","publication_year":2023,"publication_date":"2023-10-20","ids":{"openalex":"https://openalex.org/W4387768500","doi":"https://doi.org/10.1142/s0217595923500343"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595923500343","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923500343","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","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/A5100372569","display_name":"Tao Sun","orcid":"https://orcid.org/0000-0002-5320-3536"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Sun","raw_affiliation_strings":["Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, Shaanxi 710072, P. R. China","Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, Shaanxi 710072, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042966984","display_name":"Suning Gong","orcid":"https://orcid.org/0009-0007-1422-9155"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Suning Gong","raw_affiliation_strings":["School of Mathematical Science, Ocean University of China, Qingdao 266100, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Ocean University of China, Qingdao 266100, P. R. China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053258196","display_name":"Guo\u2010Qiang Fan","orcid":"https://orcid.org/0000-0001-6432-3181"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guo-Qiang Fan","raw_affiliation_strings":["Department of Management Science and Engineering, School of Economics and Management, Xidian University, Xi\u2019an, Shaanxi 710126, P. R. China","Department of Management Science and Engineering, School of Economics and Management, Xidian University, Xi'an, Shaanxi 710126, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Management Science and Engineering, School of Economics and Management, Xidian University, Xi\u2019an, Shaanxi 710126, P. R. China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Department of Management Science and Engineering, School of Economics and Management, Xidian University, Xi'an, Shaanxi 710126, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047348984","display_name":"Gongjie Xu","orcid":"https://orcid.org/0000-0003-4991-2417"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongjie Xu","raw_affiliation_strings":["Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, Shaanxi 710072, P. R. China","Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an, Shaanxi 710072, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053258196"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.3335,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55076877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"41","issue":"05","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9894000291824341,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9894000291824341,"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.9805999994277954,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9804999828338623,"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/bandwagon-effect","display_name":"Bandwagon effect","score":0.9323501586914062},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8818092346191406},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.629718542098999},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5938036441802979},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5868232250213623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5669733881950378},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5535580515861511},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.5160650610923767},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.46329745650291443},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.4544858932495117},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4445621967315674},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43150559067726135},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32780277729034424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3005061745643616}],"concepts":[{"id":"https://openalex.org/C52416528","wikidata":"https://www.wikidata.org/wiki/Q955199","display_name":"Bandwagon effect","level":2,"score":0.9323501586914062},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8818092346191406},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.629718542098999},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5938036441802979},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5868232250213623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5669733881950378},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5535580515861511},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.5160650610923767},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.46329745650291443},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.4544858932495117},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4445621967315674},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43150559067726135},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32780277729034424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3005061745643616},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595923500343","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595923500343","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:41:y:2024:i:05:n:s0217595923500343","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595923500343","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2485814720","display_name":null,"funder_award_id":"XJS220607","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4233133454","display_name":null,"funder_award_id":"52105529","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W577663099","https://openalex.org/W1512602432","https://openalex.org/W1654194294","https://openalex.org/W1680189815","https://openalex.org/W2010133698","https://openalex.org/W2026863909","https://openalex.org/W2027135291","https://openalex.org/W2030216343","https://openalex.org/W2035165116","https://openalex.org/W2054476043","https://openalex.org/W2061820396","https://openalex.org/W2096365673","https://openalex.org/W2108858998","https://openalex.org/W2132801025","https://openalex.org/W2139297408","https://openalex.org/W2160411082","https://openalex.org/W2395439732","https://openalex.org/W2396832258","https://openalex.org/W2514082325","https://openalex.org/W2543722153","https://openalex.org/W2792550408","https://openalex.org/W2792990871","https://openalex.org/W2801940918","https://openalex.org/W2948918858","https://openalex.org/W2952019053","https://openalex.org/W2954703284","https://openalex.org/W2962861899","https://openalex.org/W2973248089","https://openalex.org/W2977886427","https://openalex.org/W3009820143","https://openalex.org/W3013137889","https://openalex.org/W3088929836","https://openalex.org/W3109074688","https://openalex.org/W3137606360","https://openalex.org/W3167235047","https://openalex.org/W3180943703","https://openalex.org/W3188253912","https://openalex.org/W3210298093","https://openalex.org/W4210975391","https://openalex.org/W4296251269"],"related_works":["https://openalex.org/W2923536170","https://openalex.org/W4367393448","https://openalex.org/W2402949237","https://openalex.org/W2964314169","https://openalex.org/W2594118609","https://openalex.org/W2968699064","https://openalex.org/W3204684126","https://openalex.org/W4389478405","https://openalex.org/W2890692662","https://openalex.org/W2735578456"],"abstract_inverted_index":{"In":[0],"today\u2019s":[1],"networked":[2],"society,":[3],"various":[4],"sources":[5,66],"of":[6,29,67,127],"competitive":[7],"information":[8,22,33],"vie":[9],"for":[10,32],"attention":[11],"and":[12,97,111],"strive":[13],"to":[14,24,57,119,138],"enhance":[15],"their":[16,59,106],"social":[17,60],"influence.":[18],"Agents":[19],"with":[20,64],"valuable":[21],"aim":[23],"select":[25],"a":[26,54,74,116],"strategic":[27],"set":[28,56],"influential":[30],"individuals":[31,72],"dissemination.":[34],"This":[35],"study":[36],"delves":[37],"into":[38],"the":[39,46,82,102,128],"Competitive":[40],"Influence":[41],"Maximization":[42],"problem":[43,87],"based":[44],"on":[45],"independent":[47],"cascade":[48],"model,":[49],"where":[50],"an":[51],"agent":[52],"selects":[53],"seed":[55],"maximize":[58],"influence":[61],"while":[62],"contending":[63],"uncertain":[65],"competition.":[68],"When":[69],"adopting":[70],"information,":[71],"exhibit":[73],"bandwagon":[75],"effect.":[76],"We":[77,114],"begin":[78],"by":[79,135],"demonstrating":[80],"that":[81],"objective":[83,107],"function":[84],"in":[85],"our":[86],"is":[88,132],"neither":[89],"supermodular":[90],"nor":[91],"submodular.":[92],"Subsequently,":[93],"we":[94],"introduce":[95],"upper":[96],"lower":[98],"bound":[99],"problems":[100],"using":[101],"Sandwich":[103,129],"approach,":[104],"showcasing":[105],"functions":[108],"as":[109],"submodular":[110],"monotone":[112],"non-decreasing.":[113],"propose":[115],"greedy":[117],"algorithm":[118],"solve":[120],"these":[121],"bounds":[122],"effectively.":[123],"A":[124],"theoretical":[125],"analysis":[126],"approach\u2019s":[130],"performance":[131],"presented,":[133],"followed":[134],"experimental":[136],"evaluations":[137],"assess":[139],"its":[140],"effectiveness.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
