{"id":"https://openalex.org/W4417029718","doi":"https://doi.org/10.1007/s44443-025-00403-w","title":"Influence maximization in social networks using discrete spider monkey optimization","display_name":"Influence maximization in social networks using discrete spider monkey optimization","publication_year":2025,"publication_date":"2025-12-05","ids":{"openalex":"https://openalex.org/W4417029718","doi":"https://doi.org/10.1007/s44443-025-00403-w"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00403-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00403-w","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s44443-025-00403-w","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100345201","display_name":"Qing Liu","orcid":"https://orcid.org/0000-0002-2996-6816"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qing Liu","raw_affiliation_strings":["School of Information Science and Technology, Northwest University, Xi\u2019an, 710000, China","School of Information Science and Technology, Northwest University, Xi'an, 710000, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, Xi\u2019an, 710000, China","institution_ids":["https://openalex.org/I37802460"]},{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, Xi'an, 710000, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101865958","display_name":"Wenjing Yang","orcid":"https://orcid.org/0000-0001-9866-5286"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjing Yang","raw_affiliation_strings":["School of Information Science and Technology, Northwest University, Xi\u2019an, 710000, China","School of Information Science and Technology, Northwest University, Xi'an, 710000, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, Xi\u2019an, 710000, China","institution_ids":["https://openalex.org/I37802460"]},{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, Xi'an, 710000, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101641171","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-5758-9552"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["School of Information Science and Technology, Northwest University, Xi\u2019an, 710000, China","School of Information Science and Technology, Northwest University, Xi'an, 710000, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, Xi\u2019an, 710000, China","institution_ids":["https://openalex.org/I37802460"]},{"raw_affiliation_string":"School of Information Science and Technology, Northwest University, Xi'an, 710000, China","institution_ids":["https://openalex.org/I37802460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100345201"],"corresponding_institution_ids":["https://openalex.org/I37802460"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31485253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.7472000122070312,"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.7472000122070312,"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.025499999523162842,"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/T14413","display_name":"Advanced Technologies in Various Fields","score":0.025499999523162842,"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/maximization","display_name":"Maximization","score":0.7997000217437744},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5501000285148621},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.520799994468689},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4993000030517578},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.49410000443458557},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.45660001039505005},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.37070000171661377}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7997000217437744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6747999787330627},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6284000277519226},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5501000285148621},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.520799994468689},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4993000030517578},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.49410000443458557},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.45660001039505005},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.37070000171661377},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.36070001125335693},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3188000023365021},{"id":"https://openalex.org/C51620047","wikidata":"https://www.wikidata.org/wiki/Q23399","display_name":"Memetics","level":2,"score":0.3124000132083893},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.3124000132083893},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.2896000146865845},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28360000252723694}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00403-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00403-w","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1207be6971a04f42b9de3a68af61e97c","is_oa":true,"landing_page_url":"https://doaj.org/article/1207be6971a04f42b9de3a68af61e97c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 38, Iss 1, Pp 1-23 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00403-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00403-w","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W137627111","https://openalex.org/W1984069252","https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2066636486","https://openalex.org/W2108278206","https://openalex.org/W2108614537","https://openalex.org/W2108858998","https://openalex.org/W2114823287","https://openalex.org/W2141403143","https://openalex.org/W2142517301","https://openalex.org/W2156773695","https://openalex.org/W2166470254","https://openalex.org/W2464384554","https://openalex.org/W2610922577","https://openalex.org/W2761865950","https://openalex.org/W2886572359","https://openalex.org/W2887957328","https://openalex.org/W2910579801","https://openalex.org/W2951951587","https://openalex.org/W2961534768","https://openalex.org/W2974664996","https://openalex.org/W2982628822","https://openalex.org/W2990063534","https://openalex.org/W3033799474","https://openalex.org/W3094504436","https://openalex.org/W3163200825","https://openalex.org/W4308315029","https://openalex.org/W4309769901","https://openalex.org/W4312595346","https://openalex.org/W4364861802","https://openalex.org/W4385413840","https://openalex.org/W4386574103","https://openalex.org/W4386933099","https://openalex.org/W4388563108","https://openalex.org/W4391836831","https://openalex.org/W4398156679","https://openalex.org/W4399671203","https://openalex.org/W4401009380","https://openalex.org/W4401958419","https://openalex.org/W4407169060","https://openalex.org/W4409122245","https://openalex.org/W4412977800","https://openalex.org/W4413053236"],"related_works":[],"abstract_inverted_index":{"Influence":[0],"maximization":[1,97,202],"is":[2,24],"a":[3,27,36,48,89,107,155],"classic":[4],"optimization":[5,93,188],"problem":[6],"in":[7,16,72,82,198],"social":[8,37,50],"network":[9,38,51],"analysis,":[10],"which":[11],"plays":[12],"an":[13,140],"important":[14],"role":[15],"product":[17],"marketing":[18],"and":[19,98,112,124,170,184,193],"rumors":[20],"prevention.":[21],"Its":[22],"goal":[23],"to":[25,120,129,162,178],"select":[26],"certain":[28],"number":[29],"of":[30,43,133,158,195],"the":[31,40,53,104,131,134,163,181,191,200],"most":[32],"influential":[33],"users":[34],"from":[35],"as":[39],"initial":[41],"adoptors":[42],"information,":[44,137],"so":[45],"that":[46,151],"under":[47],"specified":[49],"model,":[52],"information":[54],"can":[55],"achieve":[56],"maximum":[57],"influence":[58,66,96,201],"dissemination.":[59],"Even":[60],"though":[61],"greedy-based":[62],"methods":[63,78],"offer":[64],"high":[65],"spread,":[67],"they":[68],"take":[69],"long":[70],"time":[71],"large":[73],"networks,":[74],"while":[75],"other":[76],"existing":[77,185],"present":[79],"less":[80,168],"satisfactory":[81],"effectiveness.":[83],"In":[84,103],"this":[85],"paper,":[86],"we":[87,138],"propose":[88],"discrete":[90],"spider":[91],"monkey":[92],"algorithm":[94,197],"for":[95],"devise":[99],"new":[100,108],"evolutionary":[101],"rules.":[102],"evolution":[105],"process,":[106],"individual":[109],"initialization":[110],"method":[111,153,166],"two":[113],"different":[114],"node":[115],"replacement":[116],"strategies":[117],"are":[118],"presented":[119],"speed":[121],"up":[122],"convergence":[123],"reduce":[125],"running":[126],"time.":[127],"Moreover,":[128],"avoid":[130],"decay":[132],"best":[135],"individual\u2019s":[136],"introduce":[139],"intercept-keep":[141],"method.":[142],"The":[143],"experimental":[144],"results":[145],"on":[146],"six":[147],"real-world":[148],"networks":[149],"show":[150],"our":[152,196],"achieves":[154],"performance":[156],"difference":[157],"approximately":[159],"1%":[160],"compared":[161],"state-of-the-art":[164],"greedy":[165],"with":[167],"time,":[169],"it":[171],"increases":[172],"expected":[173],"dissemination":[174],"size":[175],"by":[176],"10%":[177],"28%":[179],"than":[180],"effective":[182],"heuristic":[183],"swarm":[186],"intelligence":[187],"algorithms,":[189],"indicating":[190],"effectiveness":[192],"efficiency":[194],"addressing":[199],"problem.":[203]},"counts_by_year":[],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-12-05T00:00:00"}