{"id":"https://openalex.org/W3146297698","doi":"https://doi.org/10.14778/3450980.3450981","title":"Collective influence maximization for multiple competing products with an awareness-to-influence model","display_name":"Collective influence maximization for multiple competing products with an awareness-to-influence model","publication_year":2021,"publication_date":"2021-03-01","ids":{"openalex":"https://openalex.org/W3146297698","doi":"https://doi.org/10.14778/3450980.3450981","mag":"3146297698"},"language":"en","primary_location":{"id":"doi:10.14778/3450980.3450981","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3450980.3450981","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5082310688","display_name":"Dimitris Tsaras","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dimitris Tsaras","raw_affiliation_strings":["HKUST"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HKUST","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015688294","display_name":"George Trimponias","orcid":"https://orcid.org/0000-0001-8119-1811"},"institutions":[{"id":"https://openalex.org/I4210089985","display_name":"Amazon (Germany)","ror":"https://ror.org/00b9ktm87","country_code":"DE","type":"company","lineage":["https://openalex.org/I1311688040","https://openalex.org/I4210089985"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"George Trimponias","raw_affiliation_strings":["Amazon.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon.com","institution_ids":["https://openalex.org/I4210089985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055013745","display_name":"Lefteris Ntaflos","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lefteris Ntaflos","raw_affiliation_strings":["HKUST"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HKUST","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091887420","display_name":"Dimitris Papadias","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dimitris Papadias","raw_affiliation_strings":["HKUST"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HKUST","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7064,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.84279831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"14","issue":"7","first_page":"1124","last_page":"1136"},"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.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.982699990272522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7073283195495605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6709846258163452},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.663005530834198},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5590697526931763},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5572138428688049},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5405307412147522},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5254213809967041},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.497541218996048},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.45375797152519226},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.42806270718574524},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4220551550388336},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.41563987731933594},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.41465693712234497},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3861183226108551},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3656088411808014},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29321709275245667},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.28675562143325806},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17216017842292786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16581964492797852}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7073283195495605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6709846258163452},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.663005530834198},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5590697526931763},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5572138428688049},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5405307412147522},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5254213809967041},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.497541218996048},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.45375797152519226},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42806270718574524},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4220551550388336},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.41563987731933594},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.41465693712234497},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3861183226108551},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3656088411808014},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29321709275245667},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.28675562143325806},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17216017842292786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16581964492797852},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/3450980.3450981","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3450980.3450981","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-109322","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-109322","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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"},{"id":"pmh:oai:repository.ust.hk:1783.1-109322","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-109322","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W93230813","https://openalex.org/W95893852","https://openalex.org/W1500428599","https://openalex.org/W1502487903","https://openalex.org/W1512602432","https://openalex.org/W1567923358","https://openalex.org/W1577419414","https://openalex.org/W1608444752","https://openalex.org/W1984069252","https://openalex.org/W1990570693","https://openalex.org/W2035165116","https://openalex.org/W2054560962","https://openalex.org/W2056621120","https://openalex.org/W2061820396","https://openalex.org/W2073926352","https://openalex.org/W2105509646","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2113735004","https://openalex.org/W2114909350","https://openalex.org/W2124172444","https://openalex.org/W2132801025","https://openalex.org/W2137245235","https://openalex.org/W2139297408","https://openalex.org/W2140426283","https://openalex.org/W2141403143","https://openalex.org/W2159759087","https://openalex.org/W2166470254","https://openalex.org/W2170502901","https://openalex.org/W2182880825","https://openalex.org/W2395439732","https://openalex.org/W2396832258","https://openalex.org/W2402355993","https://openalex.org/W2530338644","https://openalex.org/W2611804663","https://openalex.org/W2612735401","https://openalex.org/W2619906413","https://openalex.org/W2949736006","https://openalex.org/W2963122331","https://openalex.org/W2963634329","https://openalex.org/W2968295211","https://openalex.org/W2999144430","https://openalex.org/W3101224877","https://openalex.org/W4238955406","https://openalex.org/W4291719230"],"related_works":["https://openalex.org/W2339305611","https://openalex.org/W3125379692","https://openalex.org/W3139577592","https://openalex.org/W2945115303","https://openalex.org/W4295289112","https://openalex.org/W2461095452","https://openalex.org/W137308628","https://openalex.org/W3125588628","https://openalex.org/W1661727347","https://openalex.org/W19241905"],"abstract_inverted_index":{"Influence":[0],"maximization":[1],"(IM)":[2],"is":[3,65,157],"a":[4,16,101,123,158],"fundamental":[5],"task":[6],"in":[7,34,88,111,137],"social":[8,90,139,193],"network":[9,22],"analysis.":[10],"Typically,":[11],"IM":[12,41],"aims":[13],"at":[14],"selecting":[15],"set":[17],"of":[18,28,46],"seeds":[19,53],"for":[20,54,135],"the":[21,25,44,59,69,80,89,98,104,112,117,128,138,175],"that":[23,58,126,149,182],"influences":[24],"maximum":[26],"number":[27],"individuals.":[29],"Motivated":[30],"by":[31,93],"practical":[32],"applications,":[33],"this":[35],"paper":[36],"we":[37,73,120],"focus":[38],"on":[39,174],"an":[40,75,167],"variant,":[42],"where":[43],"owner":[45],"multiple":[47],"competing":[48,70,95],"products":[49,64,130],"wishes":[50],"to":[51,165,191],"select":[52,143],"each":[55,85],"product":[56,86,107],"so":[57],"collective":[60,176],"influence":[61,136],"across":[62],"all":[63],"maximized.":[66],"To":[67,115],"capture":[68],"diffusion":[71],"processes,":[72],"introduce":[74],"Awareness-to-Influence":[76],"(AtI)":[77],"model.":[78],"In":[79,97],"first":[81],"phase,":[82,100],"awareness":[83,113],"about":[84],"propagates":[87],"graph":[91,140],"unhindered":[92],"other":[94],"products.":[96],"second":[99],"user":[102],"adopts":[103],"most":[105],"preferred":[106],"among":[108],"those":[109],"encountered":[110],"phase.":[114],"compute":[116],"seed":[118],"sets,":[119],"propose":[121],"GCW,":[122],"game-theoretic":[124],"framework":[125],"views":[127],"various":[129],"as":[131],"agents,":[132],"which":[133],"compete":[134],"and":[141,153,188],"selfishly":[142],"their":[144],"individual":[145],"strategy.":[146],"We":[147],"show":[148],"AtI":[150],"exhibits":[151],"monotonicity":[152],"submodularity;":[154],"importantly,":[155],"GCW":[156],"monotone":[159],"utility":[160],"game.":[161],"This":[162],"allows":[163],"us":[164],"develop":[166],"efficient":[168],"best-response":[169],"algorithm,":[170],"with":[171],"quality":[172],"guarantees":[173],"utility.":[177],"Our":[178],"experimental":[179],"results":[180],"suggest":[181],"our":[183],"methods":[184],"are":[185],"effective,":[186],"efficient,":[187],"scale":[189],"well":[190],"large":[192],"networks.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}