{"id":"https://openalex.org/W7130570255","doi":"https://doi.org/10.1109/access.2026.3663417","title":"NAMSA: A Non-Dominated Archived Multi-Objective Simulated Annealing Algorithm for Detecting Influencers in Social Networks","display_name":"NAMSA: A Non-Dominated Archived Multi-Objective Simulated Annealing Algorithm for Detecting Influencers in Social Networks","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7130570255","doi":"https://doi.org/10.1109/access.2026.3663417"},"language":null,"primary_location":{"id":"doi:10.1109/access.2026.3663417","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3663417","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3663417","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126369034","display_name":"Puja Bhakta","orcid":null},"institutions":[{"id":"https://openalex.org/I56090587","display_name":"North Bengal University","ror":"https://ror.org/039w8qr24","country_code":"IN","type":"education","lineage":["https://openalex.org/I56090587"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Puja Bhakta","raw_affiliation_strings":["Department of Computer Science and Technology, University of North Bengal, Darjeeling, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of North Bengal, Darjeeling, West Bengal, India","institution_ids":["https://openalex.org/I56090587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126444203","display_name":"Debaditya Barman","orcid":null},"institutions":[{"id":"https://openalex.org/I130291710","display_name":"Visva-Bharati University","ror":"https://ror.org/02y28sc20","country_code":"IN","type":"education","lineage":["https://openalex.org/I130291710"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debaditya Barman","raw_affiliation_strings":["Department of Computer and System Sciences, Visva-Bharati University, Santiniketan, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer and System Sciences, Visva-Bharati University, Santiniketan, West Bengal, India","institution_ids":["https://openalex.org/I130291710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126390872","display_name":"Taniya Chatterjee","orcid":null},"institutions":[{"id":"https://openalex.org/I56090587","display_name":"North Bengal University","ror":"https://ror.org/039w8qr24","country_code":"IN","type":"education","lineage":["https://openalex.org/I56090587"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Taniya Chatterjee","raw_affiliation_strings":["Department of Computer Science and Technology, University of North Bengal, Darjeeling, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of North Bengal, Darjeeling, West Bengal, India","institution_ids":["https://openalex.org/I56090587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110558587","display_name":"Mili Ghosh","orcid":"https://orcid.org/0000-0002-1144-9511"},"institutions":[{"id":"https://openalex.org/I56090587","display_name":"North Bengal University","ror":"https://ror.org/039w8qr24","country_code":"IN","type":"education","lineage":["https://openalex.org/I56090587"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mili Ghosh","raw_affiliation_strings":["Department of Computer Science and Technology, University of North Bengal, Darjeeling, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of North Bengal, Darjeeling, West Bengal, India","institution_ids":["https://openalex.org/I56090587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058417626","display_name":"Rahul Karmakar","orcid":"https://orcid.org/0000-0002-6607-2707"},"institutions":[{"id":"https://openalex.org/I132359460","display_name":"University of Burdwan","ror":"https://ror.org/05cyd8v32","country_code":"IN","type":"education","lineage":["https://openalex.org/I132359460"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rahul Karmakar","raw_affiliation_strings":["Department of Computer Science, The University of Burdwan, Burdwan, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Burdwan, Burdwan, West Bengal, India","institution_ids":["https://openalex.org/I132359460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126438983","display_name":"Abu Sufian","orcid":null},"institutions":[{"id":"https://openalex.org/I33932797","display_name":"University of Gour Banga","ror":"https://ror.org/00pyh2y32","country_code":"IN","type":"education","lineage":["https://openalex.org/I33932797"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abu Sufian","raw_affiliation_strings":["Department of Computer Science, University of Gour Banga, English Bazar, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Gour Banga, English Bazar, West Bengal, India","institution_ids":["https://openalex.org/I33932797"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083164637","display_name":"M. Leo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146308","display_name":"Institute of Intelligent Systems for Automation","ror":"https://ror.org/051t1q308","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210146308","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Leo","raw_affiliation_strings":["National Research Council of Italy—Institute of Applied Sciences and Intelligent Systems (CNR-ISASI), Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"National Research Council of Italy—Institute of Applied Sciences and Intelligent Systems (CNR-ISASI), Lecce, Italy","institution_ids":["https://openalex.org/I4210155236","https://openalex.org/I4210146308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126385346","display_name":"Cosimo Distante","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146308","display_name":"Institute of Intelligent Systems for Automation","ror":"https://ror.org/051t1q308","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210146308","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cosimo Distante","raw_affiliation_strings":["National Research Council of Italy—Institute of Applied Sciences and Intelligent Systems (CNR-ISASI), Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"National Research Council of Italy—Institute of Applied Sciences and Intelligent Systems (CNR-ISASI), Lecce, Italy","institution_ids":["https://openalex.org/I4210155236","https://openalex.org/I4210146308"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5126369034"],"corresponding_institution_ids":["https://openalex.org/I56090587"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.52930761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"27915","last_page":"27937"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.696399986743927,"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.696399986743927,"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.03519999980926514,"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/T13274","display_name":"Expert finding and Q&A systems","score":0.023800000548362732,"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/influencer-marketing","display_name":"Influencer marketing","score":0.7537999749183655},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6868000030517578},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4496999979019165},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4359999895095825},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.42340001463890076},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41850000619888306},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.37779998779296875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8276000022888184},{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.7537999749183655},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6868000030517578},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4496999979019165},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4359999895095825},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.42340001463890076},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41850000619888306},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38749998807907104},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35899999737739563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35519999265670776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32120001316070557},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2962999939918518},{"id":"https://openalex.org/C46714192","wikidata":"https://www.wikidata.org/wiki/Q4680763","display_name":"Adaptive simulated annealing","level":3,"score":0.28690001368522644},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/access.2026.3663417","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3663417","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3663417","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3663417","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6584954857826233,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W137627111","https://openalex.org/W1654194294","https://openalex.org/W1833634424","https://openalex.org/W1970560785","https://openalex.org/W1972145684","https://openalex.org/W1984270378","https://openalex.org/W1995323604","https://openalex.org/W2024060531","https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2092298635","https://openalex.org/W2104492856","https://openalex.org/W2126105956","https://openalex.org/W2153654820","https://openalex.org/W2467803737","https://openalex.org/W2488457977","https://openalex.org/W2592120485","https://openalex.org/W2598029577","https://openalex.org/W2738706874","https://openalex.org/W2800718076","https://openalex.org/W2809773250","https://openalex.org/W2913340891","https://openalex.org/W2938093546","https://openalex.org/W2946589025","https://openalex.org/W3001744824","https://openalex.org/W3008693432","https://openalex.org/W3081775248","https://openalex.org/W3085693822","https://openalex.org/W3096523011","https://openalex.org/W3108005146","https://openalex.org/W3116296801","https://openalex.org/W3122282375","https://openalex.org/W3153107927","https://openalex.org/W3166558741","https://openalex.org/W3201447810","https://openalex.org/W3203455329","https://openalex.org/W4205531740","https://openalex.org/W4226094521","https://openalex.org/W4281766472","https://openalex.org/W4281857677","https://openalex.org/W4283711975","https://openalex.org/W4285126738","https://openalex.org/W4289537189","https://openalex.org/W4291418352","https://openalex.org/W4294983424","https://openalex.org/W4310344321","https://openalex.org/W4318205592","https://openalex.org/W4318956069","https://openalex.org/W4319055068","https://openalex.org/W4362549982","https://openalex.org/W4387741911","https://openalex.org/W4391146007","https://openalex.org/W4391836831","https://openalex.org/W4393029170","https://openalex.org/W4400766444","https://openalex.org/W4403123688","https://openalex.org/W4404056903","https://openalex.org/W4412444937"],"related_works":[],"abstract_inverted_index":{"Social":[0],"networks":[1,36,137],"have":[2],"become":[3],"an":[4,12,93],"integral":[5],"part":[6],"of":[7,25,30,46,51,60,67,95,110,150],"our":[8],"daily":[9],"lives,":[10],"providing":[11],"effective":[13],"platform":[14],"for":[15,83,134,161],"communication,":[16],"sharing":[17],"information,":[18],"and":[19,98,119,138,153,163],"social":[20,26,35,87,136],"interaction.With":[21],"the":[22,28,44,64,70,108,111,122,165],"explosive":[23],"growth":[24],"networks,":[27],"study":[29],"influence":[31,68],"maximization":[32],"(IM)":[33],"in":[34,69,86],"has":[37],"gained":[38],"significant":[39],"attention.":[40],"IM":[41],"refers":[42],"to":[43,63,103],"process":[45],"identifying":[47],"a":[48,58,75,100,130],"small":[49],"set":[50],"individuals,":[52],"called":[53],"influencers,":[54],"who":[55],"can":[56],"initiate":[57],"cascade":[59],"events":[61],"leading":[62],"maximum":[65],"spread":[66],"network.":[71],"This":[72],"paper":[73],"proposes":[74],"non-dominated":[76,96],"archived":[77],"multi-objective":[78],"simulated":[79],"annealing":[80],"(NAMSA)":[81],"algorithm":[82,91,113,124,132],"detecting":[84],"influencers":[85],"networks.":[88],"Our":[89],"proposed":[90,151],"maintains":[92],"archive":[94],"solutions":[97],"uses":[99],"new":[101,105],"mechanism":[102],"generate":[104],"solutions.We":[106],"compare":[107],"results":[109,166],"NAMSA":[112,123,152],"with":[114,157],"six":[115],"other":[116,158],"state-of-the-art":[117],"algorithms":[118,159],"show":[120],"that":[121],"outperforms":[125],"them.":[126],"Furthermore,":[127],"we":[128],"propose":[129],"dynamicNAMSA(DNAMSA)":[131],"suited":[133],"dynamic":[135],"showthat":[139],"it":[140],"performs":[141],"better":[142],"than":[143],"four":[144],"existing":[145],"algorithms.":[146],"The":[147],"time":[148],"complexities":[149],"DNAMSA":[154],"are":[155,167],"comparable":[156],"considered":[160],"comparison,":[162],"all":[164],"statistically":[168],"significant.":[169]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-02-20T00:00:00"}