{"id":"https://openalex.org/W4416842023","doi":"https://doi.org/10.1145/3779058","title":"Exploring Influence Maximization: State-of-the-Art Methods, Taxonomies, and Trends","display_name":"Exploring Influence Maximization: State-of-the-Art Methods, Taxonomies, and Trends","publication_year":2025,"publication_date":"2025-12-01","ids":{"openalex":"https://openalex.org/W4416842023","doi":"https://doi.org/10.1145/3779058"},"language":"en","primary_location":{"id":"doi:10.1145/3779058","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779058","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3779058","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3779058","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071757804","display_name":"Sunil Kumar Meena","orcid":"https://orcid.org/0000-0002-7623-7712"},"institutions":[{"id":"https://openalex.org/I110166357","display_name":"University of Delhi","ror":"https://ror.org/04gzb2213","country_code":"IN","type":"education","lineage":["https://openalex.org/I110166357"]},{"id":"https://openalex.org/I3129773123","display_name":"Bennett University","ror":"https://ror.org/00an5hx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I3129773123"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sunil Kumar Meena","raw_affiliation_strings":["Department of Computer Science, University of Delhi, New Delhi, India","Department of Computer Science, University of Delhi, India, and Bennett University, Greater Noida, India"],"raw_orcid":"https://orcid.org/0000-0002-7623-7712","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Delhi, New Delhi, India","institution_ids":["https://openalex.org/I110166357"]},{"raw_affiliation_string":"Department of Computer Science, University of Delhi, India, and Bennett University, Greater Noida, India","institution_ids":["https://openalex.org/I3129773123"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053856890","display_name":"Shashank Sheshar Singh","orcid":"https://orcid.org/0000-0003-0909-2258"},"institutions":[{"id":"https://openalex.org/I90425906","display_name":"South Asian University","ror":"https://ror.org/02kjyst95","country_code":"IN","type":"education","lineage":["https://openalex.org/I90425906"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shashank Sheshar Singh","raw_affiliation_strings":["Department of Computer Science and Engineering, Faculty of Engineering and Technology, South Asian University, New Delhi, India"],"raw_orcid":"https://orcid.org/0000-0003-0909-2258","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Faculty of Engineering and Technology, South Asian University, New Delhi, India","institution_ids":["https://openalex.org/I90425906"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060490598","display_name":"Kuldeep Singh","orcid":"https://orcid.org/0000-0001-5289-362X"},"institutions":[{"id":"https://openalex.org/I110166357","display_name":"University of Delhi","ror":"https://ror.org/04gzb2213","country_code":"IN","type":"education","lineage":["https://openalex.org/I110166357"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kuldeep Singh","raw_affiliation_strings":["Department of Computer Science, University of Delhi, New Delhi, India","Department of Computer Science, University of Delhi, India"],"raw_orcid":"https://orcid.org/0000-0001-5289-362X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Delhi, New Delhi, India","institution_ids":["https://openalex.org/I110166357"]},{"raw_affiliation_string":"Department of Computer Science, University of Delhi, India","institution_ids":["https://openalex.org/I110166357"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0371,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.87962194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"20","issue":"2","first_page":"1","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.6845999956130981,"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.6845999956130981,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.03480000048875809,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10664","display_name":"Sentiment Analysis and Opinion Mining","score":0.026900000870227814,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/focus","display_name":"Focus (optics)","score":0.5404000282287598},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5077999830245972},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.501800000667572},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.38119998574256897},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.3050999939441681}],"concepts":[{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.6621999740600586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6315000057220459},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5404000282287598},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.5360000133514404},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5077999830245972},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.501800000667572},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.38119998574256897},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.3050999939441681},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2980000078678131},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.28949999809265137},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.26820001006126404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3779058","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779058","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3779058","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3779058","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779058","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3779058","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416842023.pdf","grobid_xml":"https://content.openalex.org/works/W4416842023.grobid-xml"},"referenced_works_count":140,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1671906456","https://openalex.org/W1970204203","https://openalex.org/W1971421925","https://openalex.org/W1986252988","https://openalex.org/W1991306266","https://openalex.org/W2000281623","https://openalex.org/W2000922801","https://openalex.org/W2013307517","https://openalex.org/W2023655578","https://openalex.org/W2025572017","https://openalex.org/W2033198212","https://openalex.org/W2040292168","https://openalex.org/W2040956707","https://openalex.org/W2041157860","https://openalex.org/W2056944867","https://openalex.org/W2084974221","https://openalex.org/W2094234423","https://openalex.org/W2095293504","https://openalex.org/W2112868720","https://openalex.org/W2112912151","https://openalex.org/W2114696370","https://openalex.org/W2118555456","https://openalex.org/W2131681506","https://openalex.org/W2144629587","https://openalex.org/W2148460268","https://openalex.org/W2150208547","https://openalex.org/W2161728228","https://openalex.org/W2327194587","https://openalex.org/W2398784425","https://openalex.org/W2399404755","https://openalex.org/W2464384554","https://openalex.org/W2541770069","https://openalex.org/W2548135047","https://openalex.org/W2548533766","https://openalex.org/W2608904808","https://openalex.org/W2771290394","https://openalex.org/W2883934686","https://openalex.org/W2885552436","https://openalex.org/W2887957328","https://openalex.org/W2892139737","https://openalex.org/W2894402026","https://openalex.org/W2897128892","https://openalex.org/W2897684070","https://openalex.org/W2915076169","https://openalex.org/W2937899722","https://openalex.org/W2938430000","https://openalex.org/W2946234210","https://openalex.org/W2952461437","https://openalex.org/W2955975072","https://openalex.org/W2957937377","https://openalex.org/W2961534768","https://openalex.org/W2962847895","https://openalex.org/W2963622759","https://openalex.org/W2971126534","https://openalex.org/W2974664996","https://openalex.org/W2982169647","https://openalex.org/W2987373818","https://openalex.org/W2988232488","https://openalex.org/W2990063534","https://openalex.org/W3002882819","https://openalex.org/W3006978394","https://openalex.org/W3009950964","https://openalex.org/W3013137889","https://openalex.org/W3013573132","https://openalex.org/W3013852067","https://openalex.org/W3016287155","https://openalex.org/W3030237942","https://openalex.org/W3032887418","https://openalex.org/W3033799474","https://openalex.org/W3034311728","https://openalex.org/W3035300461","https://openalex.org/W3035451130","https://openalex.org/W3035994461","https://openalex.org/W3038050450","https://openalex.org/W3046679842","https://openalex.org/W3081775248","https://openalex.org/W3099612092","https://openalex.org/W3112314803","https://openalex.org/W3113918932","https://openalex.org/W3114652457","https://openalex.org/W3115076059","https://openalex.org/W3116296801","https://openalex.org/W3117393133","https://openalex.org/W3130747874","https://openalex.org/W3134264015","https://openalex.org/W3134837995","https://openalex.org/W3136487442","https://openalex.org/W3137606360","https://openalex.org/W3139437694","https://openalex.org/W3141872584","https://openalex.org/W3146297698","https://openalex.org/W3159188336","https://openalex.org/W3160228232","https://openalex.org/W3171876400","https://openalex.org/W3174834916","https://openalex.org/W3187378526","https://openalex.org/W3189469408","https://openalex.org/W3195438327","https://openalex.org/W3200805170","https://openalex.org/W3200975495","https://openalex.org/W3201389978","https://openalex.org/W3203455329","https://openalex.org/W3204547488","https://openalex.org/W3211860396","https://openalex.org/W4200470723","https://openalex.org/W4206090896","https://openalex.org/W4206951872","https://openalex.org/W4210987839","https://openalex.org/W4224511644","https://openalex.org/W4229011790","https://openalex.org/W4253943131","https://openalex.org/W4281611928","https://openalex.org/W4281653119","https://openalex.org/W4281747859","https://openalex.org/W4285126738","https://openalex.org/W4285195085","https://openalex.org/W4288064806","https://openalex.org/W4289537189","https://openalex.org/W4294983424","https://openalex.org/W4297180141","https://openalex.org/W4307724673","https://openalex.org/W4309725788","https://openalex.org/W4320030278","https://openalex.org/W4328007445","https://openalex.org/W4376106560","https://openalex.org/W4376607800","https://openalex.org/W4377969192","https://openalex.org/W4381733561","https://openalex.org/W4383315322","https://openalex.org/W4386932845","https://openalex.org/W4386998934","https://openalex.org/W4387330253","https://openalex.org/W4391836831","https://openalex.org/W4392203456","https://openalex.org/W4398156679","https://openalex.org/W4402043389","https://openalex.org/W4403721493","https://openalex.org/W4409140238","https://openalex.org/W4409275827"],"related_works":[],"abstract_inverted_index":{"Influence":[0],"maximization":[1],"(IM)":[2],"is":[3],"a":[4,60,175],"key":[5],"problem":[6],"in":[7,14,27,182,191],"social":[8],"network":[9,102],"analysis,":[10],"with":[11,113,161],"numerous":[12],"applications":[13],"areas":[15],"such":[16,40],"as":[17,41,128,130,174],"viral":[18],"marketing,":[19],"advertising,":[20],"public":[21],"health,":[22],"and":[23,46,66,77,80,109,116,125,151,163,167],"more.":[24],"Current":[25],"surveys":[26],"IM":[28,38,68,86,162,183],"primarily":[29],"focus":[30],"on":[31,83],"traditional":[32],"algorithms":[33,39,136,143],"while":[34,184],"overlooking":[35],"leading":[36],"advanced":[37,67,85,93,126],"signed":[42],"IM,":[43,45],"fairness-enabled":[44],"diversity-based":[47],"IM.":[48],"This":[49,118,154],"survey":[50,172],"paper":[51],"seeks":[52],"to":[53,178],"address":[54],"the":[55,95,158,179],"existing":[56],"gap":[57],"by":[58],"providing":[59],"thorough":[61],"review":[62],"of":[63,92,123,133],"both":[64],"classical":[65,72,124],"algorithms.":[69,87],"It":[70],"discusses":[71],"techniques":[73],"like":[74,147],"simulation-based,":[75,148],"path-based,":[76],"so":[78],"on,":[79],"mainly":[81],"focuses":[82],"recent":[84],"In":[88],"this":[89,171,192],"detailed":[90],"discussion":[91],"algorithms,":[94,111,127],"work":[96,119,155],"analyzes":[97],"various":[98,145],"aspects,":[99],"including":[100],"complexity,":[101],"types,":[103],"properties":[104],"(monotonicity,":[105],"sub-modularity),":[106],"diffusion":[107],"models,":[108],"comparative":[110],"along":[112],"their":[114],"advantages":[115],"disadvantages.":[117],"includes":[120],"an":[121],"analysis":[122],"well":[129],"experimental":[131],"evaluations":[132],"20":[134],"state-of-the-art":[135,142],"across":[137],"10":[138],"datasets.":[139],"The":[140],"chosen":[141],"utilize":[144],"approaches":[146],"evolutionary-based,":[149],"fairness-based,":[150],"path-based":[152],"methods.":[153],"also":[156],"addresses":[157],"challenges":[159],"associated":[160],"highlights":[164],"emerging":[165],"trends":[166],"future":[168,189],"directions.":[169],"Overall,":[170],"serves":[173],"comprehensive":[176],"guide":[177],"latest":[180],"developments":[181],"proposing":[185],"new":[186],"avenues":[187],"for":[188],"research":[190],"field.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-12-01T00:00:00"}