{"id":"https://openalex.org/W2913137850","doi":"https://doi.org/10.1109/cdc.2018.8618661","title":"Influence Propagation in Competitive Scenario: Winning with Least Amount of Investment in Separated Threshold Model","display_name":"Influence Propagation in Competitive Scenario: Winning with Least Amount of Investment in Separated Threshold Model","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2913137850","doi":"https://doi.org/10.1109/cdc.2018.8618661","mag":"2913137850"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2018.8618661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2018.8618661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-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/A5113506310","display_name":"Anisha Mazumder","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anisha Mazumder","raw_affiliation_strings":["Microsoft Corporation Redmond, Washington"],"affiliations":[{"raw_affiliation_string":"Microsoft Corporation Redmond, Washington","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112853639","display_name":"Arunabha Sen","orcid":"https://orcid.org/0000-0002-5795-3465"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arunabha Sen","raw_affiliation_strings":["School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, Arizona"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics and Decision System Engineering, Arizona State University, Tempe, Arizona","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113506310"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19347159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"337","issue":null,"first_page":"5221","last_page":"5226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9993000030517578,"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.9983999729156494,"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/influencer-marketing","display_name":"Influencer marketing","score":0.9312076568603516},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6790558695793152},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.6182090640068054},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5241527557373047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5080747604370117},{"id":"https://openalex.org/keywords/market-share","display_name":"Market share","score":0.49837803840637207},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.47965314984321594},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.46289390325546265},{"id":"https://openalex.org/keywords/investment","display_name":"Investment (military)","score":0.4613950252532959},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42168134450912476},{"id":"https://openalex.org/keywords/network-effect","display_name":"Network effect","score":0.42119327187538147},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.39677464962005615},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3790479302406311},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.36323606967926025},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3225093185901642},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.27515751123428345},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2632541060447693},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17804422974586487},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17550122737884521},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1506246030330658}],"concepts":[{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.9312076568603516},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6790558695793152},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.6182090640068054},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5241527557373047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5080747604370117},{"id":"https://openalex.org/C16051113","wikidata":"https://www.wikidata.org/wiki/Q828814","display_name":"Market share","level":2,"score":0.49837803840637207},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.47965314984321594},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.46289390325546265},{"id":"https://openalex.org/C27548731","wikidata":"https://www.wikidata.org/wiki/Q88272","display_name":"Investment (military)","level":3,"score":0.4613950252532959},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42168134450912476},{"id":"https://openalex.org/C96219163","wikidata":"https://www.wikidata.org/wiki/Q649124","display_name":"Network effect","level":2,"score":0.42119327187538147},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.39677464962005615},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3790479302406311},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.36323606967926025},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3225093185901642},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.27515751123428345},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2632541060447693},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17804422974586487},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17550122737884521},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1506246030330658},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C54649085","wikidata":"https://www.wikidata.org/wiki/Q574424","display_name":"Relationship marketing","level":3,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192975520","wikidata":"https://www.wikidata.org/wiki/Q1143466","display_name":"Marketing management","level":2,"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":1,"locations":[{"id":"doi:10.1109/cdc.2018.8618661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2018.8618661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1502487903","https://openalex.org/W1512602432","https://openalex.org/W1540498526","https://openalex.org/W1981377410","https://openalex.org/W1987316501","https://openalex.org/W1990570693","https://openalex.org/W2003741412","https://openalex.org/W2015953751","https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2086916865","https://openalex.org/W2101113783","https://openalex.org/W2101233030","https://openalex.org/W2102920490","https://openalex.org/W2105509646","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2125315567","https://openalex.org/W2141403143","https://openalex.org/W2166711859","https://openalex.org/W2302680088","https://openalex.org/W2395439732","https://openalex.org/W2962773898","https://openalex.org/W2962818732","https://openalex.org/W3121812901","https://openalex.org/W3125082764","https://openalex.org/W4242087913"],"related_works":["https://openalex.org/W2804250148","https://openalex.org/W2499177400","https://openalex.org/W2581733439","https://openalex.org/W2946268285","https://openalex.org/W1934858124","https://openalex.org/W3122459740","https://openalex.org/W3123170655","https://openalex.org/W2237960756","https://openalex.org/W1551791861","https://openalex.org/W3124588278"],"abstract_inverted_index":{"In":[0,142],"a":[1,23,78,89,113,133,151,172],"market":[2,134,174],"environment,":[3],"there":[4,43],"often":[5,71],"are":[6,27],"multiple":[7],"vendors":[8,124],"offering":[9],"similar":[10,116],"products":[11],"or":[12,25,91],"services.":[13],"It":[14],"has":[15,44,148],"been":[16,45,217],"observed":[17],"that":[18,97,136],"individuals'":[19],"decisions":[20],"to":[21,52,72,127,170,178,219],"adopt":[22],"product":[24,90],"service":[26,92],"influenced":[28],"by":[29,93,131,188],"the":[30,39,49,54,74,94,119,122,129,145,157,161,166,180,190,198,221,234],"recommendations":[31,82],"of":[32,56,67,88,96,105,115,121,153,165,185,193,223,240],"their":[33],"friends":[34],"and":[35],"acquaintances.":[36],"Consequently,":[37],"in":[38,48,59,62,77,108,197],"last":[40],"few":[41],"years":[42],"considerable":[46],"interest":[47],"research":[50],"community":[51],"study":[53,112],"dynamics":[55],"influence":[57,106,242],"propagation":[58,243],"social":[60,79,199],"networks":[61],"competitive":[63,241],"settings.":[64],"The":[65,163,201],"goal":[66,120,164,181],"these":[68],"studies":[69],"is":[70,126,137,169,203],"identify":[73],"key":[75,154,194],"individuals":[76,195],"network,":[80],"whose":[81],"have":[83,171,216],"significant":[84],"impact":[85],"on":[86],"adoption":[87],"members":[95],"community.":[98],"Using":[99],"Separated":[100],"Threshold":[101],"Model":[102],"(SepT)":[103],"[1]":[104],"propagation,":[107],"this":[109,245],"paper":[110],"we":[111,227],"problem":[114,202],"vein,":[117],"where":[118],"two":[123],"(players)":[125],"win":[128],"competition":[130],"having":[132],"share":[135],"larger":[138,173],"than":[139],"its":[140],"competitor.":[141],"our":[143,224],"model,":[144],"first":[146],"player":[147,159,168],"already":[149],"identified":[150],"set":[152],"influencers":[155],"when":[156],"second":[158,167],"enters":[160],"market.":[162],"share,":[175],"but":[176],"wants":[177],"achieve":[179],"with":[182,210],"least":[183],"amount":[184],"investment,":[186],"i.e.,":[187],"incentivizing":[189],"fewest":[191],"number":[192],"(influencers)":[196],"network.":[200],"NP-hard.":[204],"We":[205],"provide":[206],"an":[207,229],"approximation":[208],"algorithm":[209],"O(log":[211],"n)":[212],"bound.":[213],"Detailed":[214],"experimentations":[215],"conducted":[218],"evaluate":[220],"efficacy":[222],"algorithm.":[225],"Moreover,":[226],"present":[228],"equivalent":[230],"random":[231],"process":[232],"for":[233],"SepT":[235],"model":[236],"which":[237],"facilitates":[238],"analysis":[239],"under":[244],"model.":[246]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}