{"id":"https://openalex.org/W2997660076","doi":"https://doi.org/10.1145/3336191.3371791","title":"Influence Maximization with Spontaneous User Adoption","display_name":"Influence Maximization with Spontaneous User Adoption","publication_year":2020,"publication_date":"2020-01-20","ids":{"openalex":"https://openalex.org/W2997660076","doi":"https://doi.org/10.1145/3336191.3371791","mag":"2997660076"},"language":"en","primary_location":{"id":"doi:10.1145/3336191.3371791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3336191.3371791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"preprint","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/A5015105117","display_name":"Lichao Sun","orcid":"https://orcid.org/0000-0003-1539-7939"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lichao Sun","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428823","display_name":"Albert Chen","orcid":"https://orcid.org/0000-0003-3708-3332"},"institutions":[{"id":"https://openalex.org/I1316064682","display_name":"LinkedIn (United States)","ror":"https://ror.org/02fyxhe35","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I1316064682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Albert Chen","raw_affiliation_strings":["LinkedIn Corporation, Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"LinkedIn Corporation, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I1316064682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100344522","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0003-0065-3610"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Microsoft Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015105117"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":1.22517432,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.77132931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"573","last_page":"581"},"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.9962000250816345,"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.9736999869346619,"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/maximization","display_name":"Maximization","score":0.7862459421157837},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6388227343559265},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6224613189697266},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26786482334136963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2219167947769165}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7862459421157837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388227343559265},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6224613189697266},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26786482334136963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2219167947769165},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3336191.3371791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3336191.3371791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W808055529","https://openalex.org/W1567923358","https://openalex.org/W1595257688","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2122278421","https://openalex.org/W2132801025","https://openalex.org/W2139297408","https://openalex.org/W2144629587","https://openalex.org/W2160411082","https://openalex.org/W2254070738","https://openalex.org/W2272986348","https://openalex.org/W2395439732","https://openalex.org/W2396832258","https://openalex.org/W2540943999","https://openalex.org/W2809246871","https://openalex.org/W2889128735","https://openalex.org/W2963071749"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2389214306","https://openalex.org/W2382290278","https://openalex.org/W2144629587","https://openalex.org/W3101224877","https://openalex.org/W2272988256"],"abstract_inverted_index":{"We":[0,152],"incorporate":[1],"the":[2,19,69,86,113,143,192,197,206],"realistic":[3],"scenario":[4],"of":[5,116,146],"spontaneous":[6],"user":[7],"adoption":[8],"into":[9],"influence":[10,36,75,80,88,100,126],"propagation":[11],"(also":[12],"refer":[13],"to":[14,84,104,130,137],"as":[15,33],"self-activation)":[16],"and":[17,35,42,94,122,140,160,169,171,203,210],"propose":[18,153],"self-activation":[20,213],"independent":[21],"cascade":[22],"(SAIC)":[23],"model:":[24],"nodes":[25,93,107,117,147],"may":[26],"be":[27,138],"self":[28,43],"activated":[29,44,139],"besides":[30],"being":[31],"selected":[32,40,96],"seeds,":[34],"propagates":[37],"from":[38,90],"both":[39,91],"seeds":[41],"nodes.":[45,151,218],"Self":[46],"activation":[47],"occurs":[48],"in":[49,200],"many":[50],"real":[51],"world":[52],"situations;":[53],"for":[54,156,167,173,175,196,208],"example,":[55],"people":[56],"naturally":[57],"share":[58],"product":[59],"recommendations":[60],"with":[61],"their":[62],"friends,":[63],"even":[64],"without":[65],"marketing":[66],"intervention.":[67],"Under":[68],"SAIC":[70],"model,":[71],"we":[72,186],"study":[73],"three":[74,158],"maximization":[76,81,101,127],"problems:":[77],"(a)":[78],"boosted":[79,124],"(BIM)":[82],"aims":[83,103,129],"maximize":[85],"total":[87],"spread":[89],"self-activated":[92,120,150],"k":[95,106,132],"seeds;":[97],"(b)":[98],"preemptive":[99,125],"(PIM)":[102],"find":[105],"that,":[108],"if":[109],"self-activated,":[110],"can":[111,141],"reach":[112,142],"most":[114,144],"number":[115,145],"before":[118,148],"other":[119,149],"nodes;":[121],"(c)":[123],"(BPIM)":[128],"select":[131],"seed":[133],"that":[134,162,188],"are":[135,215],"guaranteed":[136],"scalable":[154],"algorithms":[155,190,194],"all":[157],"problems":[159],"prove":[161],"they":[163],"achieve":[164],"$1-1/e-\\varepsilon$":[165],"approximation":[166],"BIM":[168,209],"BPIM":[170,211],"$1-\\varepsilon$":[172],"PIM,":[174],"any":[176],"$\\varepsilon":[177],">":[178],"0$.":[179],"Through":[180],"extensive":[181],"tests":[182],"on":[183],"real-world":[184],"graphs,":[185],"demonstrate":[187],"our":[189],"outperform":[191,205],"baseline":[193],"significantly":[195],"PIM":[198],"problem":[199],"solution":[201],"quality,":[202],"also":[204],"baselines":[207],"when":[212],"behaviors":[214],"nonuniform":[216],"across":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}