{"id":"https://openalex.org/W4409671426","doi":"https://doi.org/10.1145/3696410.3714888","title":"Effective Influence Maximization with Priority","display_name":"Effective Influence Maximization with Priority","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409671426","doi":"https://doi.org/10.1145/3696410.3714888"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714888","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714888","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714888","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714888","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044112488","display_name":"Jinghao Wang","orcid":"https://orcid.org/0009-0004-6488-6098"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jinghao Wang","raw_affiliation_strings":["University of Technology Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0009-0004-6488-6098","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103260883","display_name":"Yanping Wu","orcid":"https://orcid.org/0000-0001-8804-4208"},"institutions":[{"id":"https://openalex.org/I118803816","display_name":"Liaoning University","ror":"https://ror.org/03xpwj629","country_code":"CN","type":"education","lineage":["https://openalex.org/I118803816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanping Wu","raw_affiliation_strings":["Liaoning University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-8804-4208","affiliations":[{"raw_affiliation_string":"Liaoning University, Shenyang, China","institution_ids":["https://openalex.org/I118803816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087768777","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0003-3554-3219"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyang Wang","raw_affiliation_strings":["University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3554-3219","affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041446763","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0003-3908-6545"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chen Chen","raw_affiliation_strings":["University of Wollongong, Wollongong, Australia"],"raw_orcid":"https://orcid.org/0000-0003-3908-6545","affiliations":[{"raw_affiliation_string":"University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["University of Technology Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2674-1638","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["University of Technology Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6068-5062","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":24.098,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.99561815,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4673","last_page":"4683"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9984999895095825,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9854000210762024,"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/maximization","display_name":"Maximization","score":0.6478397846221924},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5910636782646179},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2813749611377716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13145017623901367}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6478397846221924},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5910636782646179},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2813749611377716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13145017623901367}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714888","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714888","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714888","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714888","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714888","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714888","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409671426.pdf","grobid_xml":"https://content.openalex.org/works/W4409671426.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W136235603","https://openalex.org/W1500676409","https://openalex.org/W1984069252","https://openalex.org/W2009305899","https://openalex.org/W2035165116","https://openalex.org/W2061820396","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2132801025","https://openalex.org/W2139297408","https://openalex.org/W2538801121","https://openalex.org/W2548533766","https://openalex.org/W2558384379","https://openalex.org/W2619906413","https://openalex.org/W2807792147","https://openalex.org/W2809246871","https://openalex.org/W2962773920","https://openalex.org/W3032945343","https://openalex.org/W3046029574","https://openalex.org/W3178324164","https://openalex.org/W4301131062","https://openalex.org/W4368232805","https://openalex.org/W4388620382","https://openalex.org/W4399452740","https://openalex.org/W4400910162","https://openalex.org/W4401352249","https://openalex.org/W4402042772","https://openalex.org/W6603692524","https://openalex.org/W6707756096","https://openalex.org/W6784376221"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Influence":[0],"maximization":[1,73],"(IM)":[2],"aims":[3,98],"to":[4,12,33,37,55,99,109,188,240,248],"identify":[5,100],"a":[6,29,34,66,81,84,91,101,173,255],"small":[7],"set":[8,86,102],"of":[9,25,69,103,114,125,213],"influential":[10],"users":[11,47,53],"maximize":[13,110],"the":[14,23,39,59,111,122,133,148,195,199,203,210,214,234],"information":[15],"spread.":[16],"It":[17],"has":[18,77],"been":[19,78],"widely":[20],"applied":[21],"in":[22,42,117,146,151,160,167],"context":[24],"viral":[26],"marketing,":[27],"where":[28,202],"company":[30],"distributes":[31],"incentives":[32],"few":[35],"influencers":[36],"promote":[38],"product.":[40],"However,":[41],"practical":[43,191],"scenarios,":[44],"not":[45],"all":[46],"hold":[48],"equal":[49],"importance":[50],"and":[51,90,153,182,244],"certain":[52],"need":[54],"be":[56],"prioritized":[57],"for":[58,142],"specific":[60],"requirements.":[61],"Motivated":[62],"by":[63],"this,":[64],"recently,":[65],"variant":[67],"problem":[68,197],"IM,":[70],"called":[71],"influence":[72,149],"with":[74,178,233,252],"priority":[75,85],"(IMP),":[76],"proposed.":[79],"Given":[80],"graph":[82],"G=(V,E),":[83],"P":[87],"\u2286":[88],"V":[89],"threshold":[92],"T":[93],"\u2208":[94],"[0,":[95],"|P|],":[96],"IMP":[97,143,196],"k":[104],"nodes":[105,116,127],"(termed":[106],"seeds":[107,204],")":[108],"expected":[112,123,225],"number":[113,124],"activated":[115,126],"G":[118],"while":[119],"satisfying":[120],"that":[121,139,223],"in~P":[128],"is":[129],"no":[130],"less":[131],"than":[132],"given":[134],"threshold.":[135],"Nevertheless,":[136],"we":[137,170,193],"show":[138],"existing":[140],"solutions":[141],"are":[144,205],"inferior":[145],"maximizing":[147],"spread":[150,243],"G,":[152],"can":[154],"only":[155],"offer":[156],"poor":[157],"approximation":[158,226,257],"ratios":[159],"many":[161],"cases.":[162],"To":[163],"address":[164],"these":[165],"limitations,":[166],"this":[168],"paper,":[169],"first":[171],"propose":[172],"novel":[174],"framework":[175],"named":[176],"SAR":[177,237],"both":[179,253],"superior":[180],"effectiveness":[181],"strong":[183],"theoretical":[184],"guarantees.":[185,227],"In":[186],"addition,":[187],"obtain":[189],"more":[190],"results,":[192],"study":[194],"under":[198],"adaptive":[200],"setting,":[201],"iteratively":[206],"selected":[207],"after":[208],"observing":[209],"diffusion":[211],"result":[212],"previous":[215],"seeds.":[216],"We":[217],"design":[218],"an":[219],"effective":[220],"method":[221],"AAS":[222],"achieves":[224,238,246],"Extensive":[228],"experiments":[229],"demonstrate":[230],"that,":[231],"compared":[232],"state-of-the-art":[235],"method,":[236],"up":[239,247],"22.3%":[241],"larger":[242,250],"\u00e5s":[245],"42.6%":[249],"spread,":[251],"exhibiting":[254],"higher":[256],"ratio.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}