{"id":"https://openalex.org/W3093583920","doi":"https://doi.org/10.1145/3409370","title":"Evolving Influence Maximization in Evolving Networks","display_name":"Evolving Influence Maximization in Evolving Networks","publication_year":2020,"publication_date":"2020-10-20","ids":{"openalex":"https://openalex.org/W3093583920","doi":"https://doi.org/10.1145/3409370","mag":"3093583920"},"language":"en","primary_location":{"id":"doi:10.1145/3409370","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409370","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/A5027445361","display_name":"Xudong Wu","orcid":"https://orcid.org/0000-0002-6854-5416"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xudong Wu","raw_affiliation_strings":["Shanghai Jiao Tong University, Minhang, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Minhang, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Shanghai Jiao Tong University, Minhang, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Minhang, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100609876","display_name":"Zixin Zhang","orcid":"https://orcid.org/0009-0008-7498-6876"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zixin Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Minhang, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Minhang, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028722677","display_name":"Huan Long","orcid":"https://orcid.org/0000-0002-1328-6197"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Long","raw_affiliation_strings":["Shanghai Jiao Tong University, Minhang, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Minhang, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061344640","display_name":"Jingfan Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingfan Meng","raw_affiliation_strings":["Shanghai Jiao Tong University, Minhang, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Minhang, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Minhang, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Minhang, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, Minhang, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Minhang, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5027445361"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.7966,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.71282971,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"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.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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9993000030517578,"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/T10609","display_name":"Digital Marketing and Social Media","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"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/computer-science","display_name":"Computer science","score":0.7930566668510437},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6078141331672668},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5960173606872559},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5510467290878296},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5428280234336853},{"id":"https://openalex.org/keywords/multi-armed-bandit","display_name":"Multi-armed bandit","score":0.5298153162002563},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4836079180240631},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4314999580383301},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35411784052848816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33864825963974},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3013455867767334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13065022230148315}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7930566668510437},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6078141331672668},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5960173606872559},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5510467290878296},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5428280234336853},{"id":"https://openalex.org/C123197309","wikidata":"https://www.wikidata.org/wiki/Q2882343","display_name":"Multi-armed bandit","level":3,"score":0.5298153162002563},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4836079180240631},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4314999580383301},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35411784052848816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33864825963974},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3013455867767334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13065022230148315},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3409370","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409370","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8926446059","display_name":null,"funder_award_id":"2018YFB2100302","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2008620264","https://openalex.org/W2027084050","https://openalex.org/W2033150668","https://openalex.org/W2061118827","https://openalex.org/W2061820396","https://openalex.org/W2109207218","https://openalex.org/W2131499531","https://openalex.org/W2171643217","https://openalex.org/W2569283211","https://openalex.org/W2605728882","https://openalex.org/W2896232181","https://openalex.org/W2900798906","https://openalex.org/W3098548870","https://openalex.org/W3122282375","https://openalex.org/W4301492352"],"related_works":["https://openalex.org/W4387894900","https://openalex.org/W4289341771","https://openalex.org/W2958076322","https://openalex.org/W3191284239","https://openalex.org/W2996787464","https://openalex.org/W2964268945","https://openalex.org/W3174419385","https://openalex.org/W3172572974","https://openalex.org/W2952832562","https://openalex.org/W3008889843"],"abstract_inverted_index":{"Influence":[0,213],"Maximization":[1,214],"(IM)":[2],"aims":[3],"to":[4,24,145,187,222,227,248,292],"maximize":[5,223],"the":[6,18,26,34,44,70,73,91,104,138,147,190,212,220,224,234,249,254,257,281,284],"number":[7,39],"of":[8,13,21,40,58,158,176,256,283,289],"people":[9],"that":[10,72,93,117,241],"become":[11],"aware":[12],"a":[14,112,174,238],"product":[15,27],"by":[16,107,150,173],"finding":[17],"\u201cbest\u201d":[19],"set":[20,175],"\u201cseed\u201d":[22],"users":[23,82,94,230],"initiate":[25],"advertisement.":[28],"Unlike":[29],"most":[30],"prior":[31],"arts":[32],"on":[33,80],"static":[35,67,299],"networks":[36,51],"containing":[37],"fixed":[38],"users,":[41],"we":[42],"study":[43],"evolving":[45,50,59,130,191,206,267],"IM":[46],"in":[47,69,287],"more":[48,64],"realistic":[49],"with":[52,168,184,189,219,246,263],"temporally":[53],"growing":[54,127,160,170,185,195,250],"topology.":[55],"The":[56,278],"task":[57],"IM,":[60],"however,":[61],"is":[62,260],"far":[63],"challenging":[65],"over":[66,100,297],"cases":[68],"sense":[71],"seed":[74,120,207],"selection":[75,122,208],"should":[76],"consider":[77],"its":[78,244],"impact":[79],"future":[81,165],"who":[83],"will":[84],"join":[85],"network":[86,108,135,251,268],"during":[87,134,231],"influence":[88,95,199,225],"diffusion":[89,200],"and":[90,123,129,274],"probabilities":[92,193],"one":[96],"another":[97],"also":[98,261],"evolve":[99],"time.":[101,277],"We":[102],"address":[103],"challenges":[105],"brought":[106,149],"evolution":[109],"through":[110],"EIM,":[111],"newly":[113],"proposed":[114],"bandit-based":[115,181],"framework":[116,140,236,259,286],"alternates":[118],"between":[119],"nodes":[121],"knowledge":[124],"(i.e.,":[125],"nodes\u2019":[126,159,275],"speed":[128,161],"activation":[131,192],"probabilities)":[132],"learning":[133,157],"evolution.":[136,232],"Remarkably,":[137],"EIM":[139,235,258,285],"involves":[141],"three":[142,264],"novel":[143],"components":[144],"handle":[146],"uncertainties":[148],"evolution:":[151],"(1)":[152],"A":[153,180],"fully":[154],"adaptive":[155],"particle":[156],"for":[162],"accurately":[163],"estimating":[164],"influenced":[166,295],"size,":[167],"real":[169],"behaviors":[171],"delineated":[172],"weighted":[177],"particles.":[178],"(2)":[179],"refining":[182],"method":[183],"arms":[186],"cope":[188],"via":[194,215],"edges":[196],"from":[197],"previous":[198],"feedbacks.":[201],"(3)":[202],"Evo-IMM":[203],",":[204],"an":[205,290],"algorithm,":[209],"which":[210],"leverages":[211],"Martingale":[216],"(IMM)":[217],"framework,":[218],"objective":[221],"spread":[226],"highly":[228],"attractive":[229],"Theoretically,":[233],"returns":[237],"regret":[239],"bound":[240],"provably":[242],"maintains":[243],"sublinearity":[245],"respect":[247],"size.":[252],"Empirically,":[253],"effectiveness":[255],"validated":[262],"notable":[265],"million-scale":[266],"datasets":[269],"possessing":[270],"complete":[271],"social":[272],"relationships":[273],"joining":[276],"results":[279],"confirm":[280],"superiority":[282],"terms":[288],"up":[291],"50%":[293],"larger":[294],"size":[296],"four":[298],"baselines.":[300]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}