{"id":"https://openalex.org/W3092513036","doi":"https://doi.org/10.1145/3408315","title":"Overexposure-Aware Influence Maximization","display_name":"Overexposure-Aware Influence Maximization","publication_year":2020,"publication_date":"2020-10-06","ids":{"openalex":"https://openalex.org/W3092513036","doi":"https://doi.org/10.1145/3408315","mag":"3092513036"},"language":"en","primary_location":{"id":"doi:10.1145/3408315","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3408315","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"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 Internet Technology","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/A5065416953","display_name":"Grigorios Loukides","orcid":"https://orcid.org/0000-0003-0888-5061"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Grigorios Loukides","raw_affiliation_strings":["King\u2019s College London, Aldwych, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-0888-5061","affiliations":[{"raw_affiliation_string":"King\u2019s College London, Aldwych, London, United Kingdom","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080423640","display_name":"Robert Gwadera","orcid":null},"institutions":[{"id":"https://openalex.org/I79510175","display_name":"Cardiff University","ror":"https://ror.org/03kk7td41","country_code":"GB","type":"education","lineage":["https://openalex.org/I79510175"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Robert Gwadera","raw_affiliation_strings":["Cardiff University, Roath, Cardiff, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cardiff University, Roath, Cardiff, United Kingdom","institution_ids":["https://openalex.org/I79510175"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052320679","display_name":"Shing\u2010Wan Chang","orcid":"https://orcid.org/0000-0002-1587-9076"},"institutions":[{"id":"https://openalex.org/I60488453","display_name":"Middlesex University","ror":"https://ror.org/01rv4p989","country_code":"GB","type":"education","lineage":["https://openalex.org/I60488453"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shing-Wan Chang","raw_affiliation_strings":["Middlesex University, The Burroughs, Hendon, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Middlesex University, The Burroughs, Hendon, London, United Kingdom","institution_ids":["https://openalex.org/I60488453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5065416953"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":null,"apc_paid":null,"fwci":0.4005,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.59787056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"20","issue":"4","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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.9994000196456909,"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.9940999746322632,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9186747074127197},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7989139556884766},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.719542384147644},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6275202035903931},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6237990856170654},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5262693166732788},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4884840250015259},{"id":"https://openalex.org/keywords/proxy","display_name":"Proxy (statistics)","score":0.45654013752937317},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4549202620983124},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.4537038207054138},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4449733793735504},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18614462018013},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16430959105491638},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1079787015914917},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09668070077896118}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9186747074127197},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7989139556884766},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.719542384147644},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6275202035903931},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6237990856170654},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5262693166732788},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4884840250015259},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.45654013752937317},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4549202620983124},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.4537038207054138},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4449733793735504},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18614462018013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16430959105491638},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1079787015914917},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09668070077896118},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3408315","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3408315","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"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 Internet Technology","raw_type":"journal-article"},{"id":"pmh:oai:eprints.mdx.ac.uk:30450","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400025","display_name":"Middlesex University Research Repository (Middlesex University Of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60488453","host_organization_name":"Middlesex University","host_organization_lineage":["https://openalex.org/I60488453"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W46424338","https://openalex.org/W245387374","https://openalex.org/W808055529","https://openalex.org/W874708728","https://openalex.org/W1495750374","https://openalex.org/W1680189815","https://openalex.org/W1772235642","https://openalex.org/W1838570244","https://openalex.org/W1898824936","https://openalex.org/W1942592222","https://openalex.org/W1967051853","https://openalex.org/W1984069252","https://openalex.org/W1986262965","https://openalex.org/W1994473607","https://openalex.org/W2009305899","https://openalex.org/W2025023381","https://openalex.org/W2030701825","https://openalex.org/W2035165116","https://openalex.org/W2041157860","https://openalex.org/W2041260906","https://openalex.org/W2047376378","https://openalex.org/W2061384329","https://openalex.org/W2061820396","https://openalex.org/W2108858998","https://openalex.org/W2109603058","https://openalex.org/W2114909350","https://openalex.org/W2115137259","https://openalex.org/W2145446394","https://openalex.org/W2160411082","https://openalex.org/W2166716770","https://openalex.org/W2263717697","https://openalex.org/W2500139799","https://openalex.org/W2511460510","https://openalex.org/W2585014550","https://openalex.org/W2600055724","https://openalex.org/W2735984347","https://openalex.org/W2741249511","https://openalex.org/W2754559645","https://openalex.org/W2769125725","https://openalex.org/W2792990871","https://openalex.org/W2897194906","https://openalex.org/W2902988441","https://openalex.org/W2949683268","https://openalex.org/W2952359104","https://openalex.org/W2963122331","https://openalex.org/W2963146368","https://openalex.org/W2982317636","https://openalex.org/W4252978187","https://openalex.org/W4300901676"],"related_works":["https://openalex.org/W2923536170","https://openalex.org/W2939506735","https://openalex.org/W2046658895","https://openalex.org/W2896347948","https://openalex.org/W2465338762","https://openalex.org/W2766474417","https://openalex.org/W2950500962","https://openalex.org/W2269573953","https://openalex.org/W2915041254","https://openalex.org/W4302557420"],"abstract_inverted_index":{"Viral":[0],"marketing":[1],"campaigns":[2],"are":[3,144],"often":[4],"negatively":[5],"affected":[6],"by":[7,97],"overexposure.":[8,73],"Overexposure":[9,83],"occurs":[10],"when":[11],"users":[12,51],"become":[13],"less":[14],"likely":[15],"to":[16,119,147,173],"favor":[17,53],"a":[18,30,89,92,169,175],"promoted":[19],"product":[20,26,55],"after":[21],"receiving":[22],"information":[23,58],"about":[24,59],"the":[25,48,54,66,85,106,109,112,121,126,133,149,184],"from":[27],"too":[28],"large":[29],"fraction":[31],"of":[32,50,88,116,166,178,188],"their":[33],"friends.":[34],"Yet,":[35],"existing":[36],"influence":[37,68,127],"diffusion":[38,69],"models":[39],"do":[40],"not":[41,145],"take":[42],"overexposure":[43,99],"into":[44],"account,":[45],"effectively":[46],"overestimating":[47],"number":[49,115],"who":[52],"and":[56,111,162,168,186],"diffuse":[57],"it.":[60],"In":[61,74],"this":[62],"work,":[63],"we":[64,152],"propose":[65],"first":[67],"model":[70],"that":[71,157,171],"captures":[72],"our":[75,189],"model,":[76],"Latency":[77],"Aware":[78],"Independent":[79],"Cascade":[80],"Model":[81],"with":[82],"(LAICO),":[84],"activation":[86],"probability":[87],"node":[90],"representing":[91],"user":[93],"is":[94,102,138],"multiplied":[95],"(discounted)":[96],"an":[98,154],"score,":[100],"which":[101],"calculated":[103],"based":[104],"on":[105],"ratio":[107],"between":[108],"estimated":[110],"maximum":[113],"possible":[114],"attempts":[117],"performed":[118],"activate":[120],"node.":[122],"We":[123],"also":[124],"study":[125],"maximization":[128,143],"problem":[129],"under":[130],"LAICO.":[131],"Since":[132],"spread":[134,179],"function":[135,177],"in":[136],"LAICO":[137],"non-submodular,":[139],"algorithms":[140],"for":[141],"submodular":[142,160],"appropriate":[146],"address":[148],"problem.":[150],"Therefore,":[151],"develop":[153],"approximation":[155],"algorithm":[156],"exploits":[158],"monotone":[159],"upper":[161],"lower":[163],"bound":[164],"functions":[165],"spread,":[167],"heuristic":[170],"aims":[172],"maximize":[174],"proxy":[176],"iteratively.":[180],"Our":[181],"experiments":[182],"show":[183],"effectiveness":[185],"efficiency":[187],"algorithms.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}