{"id":"https://openalex.org/W4313320720","doi":"https://doi.org/10.1093/comjnl/bxac187","title":"Finding Influencers in Complex Networks: An Effective Deep Reinforcement Learning Approach","display_name":"Finding Influencers in Complex Networks: An Effective Deep Reinforcement Learning Approach","publication_year":2022,"publication_date":"2022-12-30","ids":{"openalex":"https://openalex.org/W4313320720","doi":"https://doi.org/10.1093/comjnl/bxac187"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxac187","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac187","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5047750313","display_name":"Changan Liu","orcid":"https://orcid.org/0000-0003-1704-1004"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changan Liu","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University , Shanghai 200433 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University , Shanghai 200433 , China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102982966","display_name":"Changjun Fan","orcid":"https://orcid.org/0000-0003-4846-8983"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changjun Fan","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology , Changsha , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology , Changsha , China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067533846","display_name":"Zhongzhi Zhang","orcid":"https://orcid.org/0000-0003-1260-2079"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Zhang","raw_affiliation_strings":["Institute of Intelligent Complex Systems, Fudan University , Shanghai 200433 , China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University , Shanghai 200433 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Intelligent Complex Systems, Fudan University , Shanghai 200433 , China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University , Shanghai 200433 , China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":1.2522,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79628199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"67","issue":"2","first_page":"463","last_page":"473"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973999857902527,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9599000215530396,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/computer-science","display_name":"Computer science","score":0.8202210664749146},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7574847936630249},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6291400194168091},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6023992300033569},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5968623161315918},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5614569187164307},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4975900948047638},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.48460492491722107},{"id":"https://openalex.org/keywords/influencer-marketing","display_name":"Influencer marketing","score":0.4609096646308899},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23527824878692627},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22166165709495544}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8202210664749146},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7574847936630249},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6291400194168091},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6023992300033569},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5968623161315918},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5614569187164307},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4975900948047638},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.48460492491722107},{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.4609096646308899},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23527824878692627},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22166165709495544},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C192975520","wikidata":"https://www.wikidata.org/wiki/Q1143466","display_name":"Marketing management","level":2,"score":0.0},{"id":"https://openalex.org/C54649085","wikidata":"https://www.wikidata.org/wiki/Q574424","display_name":"Relationship marketing","level":3,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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.1093/comjnl/bxac187","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac187","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G537946182","display_name":null,"funder_award_id":"61872093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5442758839","display_name":null,"funder_award_id":"62206303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6435596466","display_name":null,"funder_award_id":"U20B2051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W68645389","https://openalex.org/W132665423","https://openalex.org/W1953381612","https://openalex.org/W1969828235","https://openalex.org/W1981141219","https://openalex.org/W1983275606","https://openalex.org/W1991635064","https://openalex.org/W2008620264","https://openalex.org/W2047443612","https://openalex.org/W2112090702","https://openalex.org/W2147468287","https://openalex.org/W2153959628","https://openalex.org/W2302382203","https://openalex.org/W2602856279","https://openalex.org/W2615460211","https://openalex.org/W2626188202","https://openalex.org/W2755088640","https://openalex.org/W2776671691","https://openalex.org/W2901159074","https://openalex.org/W2912083425","https://openalex.org/W2914304175","https://openalex.org/W3028110392","https://openalex.org/W3047863327","https://openalex.org/W4213069590","https://openalex.org/W4214717370","https://openalex.org/W4286447321","https://openalex.org/W4301461621","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W4297998858","https://openalex.org/W3032906336","https://openalex.org/W4387516697","https://openalex.org/W2888161589","https://openalex.org/W4390684555","https://openalex.org/W4298012679","https://openalex.org/W4285058228","https://openalex.org/W4285206610","https://openalex.org/W4246539208","https://openalex.org/W4361272692"],"abstract_inverted_index":{"Abstract":[0],"Maximizing":[1],"influences":[2],"in":[3,147],"complex":[4],"networks":[5,125],"is":[6],"a":[7],"practically":[8],"important":[9],"but":[10,54],"computationally":[11],"challenging":[12],"task":[13],"for":[14],"social":[15],"network":[16,94,141],"analysis,":[17],"due":[18],"to":[19,139],"its":[20,134,145],"nondeterministic":[21],"polynomial":[22],"time":[23],"(NP)-hard":[24],"nature.":[25],"Most":[26],"current":[27],"approximation":[28],"or":[29,38],"heuristic":[30],"methods":[31,118],"either":[32],"require":[33],"tremendous":[34],"human":[35],"design":[36,85],"efforts":[37],"achieve":[39],"unsatisfying":[40],"balances":[41],"between":[42],"effectiveness":[43],"and":[44,98,123,129],"efficiency.":[45],"Recent":[46],"machine":[47],"learning":[48,71,88,100],"attempts":[49],"only":[50],"focus":[51],"on":[52,109,119,126],"speed":[53],"lack":[55],"performance":[56],"enhancement.":[57],"In":[58],"this":[59,149],"paper,":[60],"different":[61],"from":[62],"previous":[63],"attempts,":[64],"we":[65,84,130],"propose":[66],"an":[67,86],"effective":[68],"deep":[69],"reinforcement":[70,99],"model":[72],"that":[73,90],"achieves":[74],"superior":[75],"performances":[76],"over":[77],"traditional":[78],"best":[79],"influence":[80],"maximization":[81],"algorithms.":[82],"Specifically,":[83],"end-to-end":[87],"framework":[89],"combines":[91],"graph":[92],"neural":[93],"as":[95,101],"the":[96,102,115,140],"encoder":[97],"decoder,":[103],"named":[104],"DREIM.":[105],"Through":[106],"extensive":[107],"training":[108],"small":[110],"synthetic":[111,122],"graphs,":[112],"DREIM":[113],"outperforms":[114],"state-of-the-art":[116],"baseline":[117],"very":[120],"large":[121],"real-world":[124],"solution":[127],"quality,":[128],"also":[131],"empirically":[132],"show":[133],"linear":[135],"scalability":[136],"with":[137],"regard":[138],"size,":[142],"which":[143],"demonstrates":[144],"superiority":[146],"solving":[148],"problem.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}