{"id":"https://openalex.org/W7153209777","doi":"https://doi.org/10.1016/j.asoc.2026.115201","title":"A scalable GRASP algorithm for the targeted misinformation blocking problem","display_name":"A scalable GRASP algorithm for the targeted misinformation blocking problem","publication_year":2026,"publication_date":"2026-04-10","ids":{"openalex":"https://openalex.org/W7153209777","doi":"https://doi.org/10.1016/j.asoc.2026.115201"},"language":"en","primary_location":{"id":"doi:10.1016/j.asoc.2026.115201","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.asoc.2026.115201","pdf_url":null,"source":{"id":"https://openalex.org/S140556538","display_name":"Applied Soft Computing","issn_l":"1568-4946","issn":["1568-4946","1872-9681"],"is_oa":false,"is_in_doaj":false,"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":"Applied Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.asoc.2026.115201","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130025869","display_name":"Iv\u00e1n Penedo","orcid":null},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Iv\u00e1n Penedo","raw_affiliation_strings":["GRAFO Research, Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/Tulip\u00e1n, S/N, M\u00f3stoles, 28933, Spain"],"raw_orcid":"https://orcid.org/0009-0005-8156-9999","affiliations":[{"raw_affiliation_string":"GRAFO Research, Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/Tulip\u00e1n, S/N, M\u00f3stoles, 28933, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055267320","display_name":"Isaac Lozano-Osorio","orcid":"https://orcid.org/0000-0002-2608-8464"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Isaac Lozano-Osorio","raw_affiliation_strings":["GRAFO Research, Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/Tulip\u00e1n, S/N, M\u00f3stoles, 28933, Spain"],"raw_orcid":"https://orcid.org/0000-0002-2608-8464","affiliations":[{"raw_affiliation_string":"GRAFO Research, Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/Tulip\u00e1n, S/N, M\u00f3stoles, 28933, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107933557","display_name":"Jes\u00fas S\u00e1nchez-Oro","orcid":null},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jes\u00fas S\u00e1nchez-Oro","raw_affiliation_strings":["GRAFO Research, Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/Tulip\u00e1n, S/N, M\u00f3stoles, 28933, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1702-4941","affiliations":[{"raw_affiliation_string":"GRAFO Research, Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/Tulip\u00e1n, S/N, M\u00f3stoles, 28933, Spain","institution_ids":["https://openalex.org/I182083151"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055267320"],"corresponding_institution_ids":["https://openalex.org/I182083151"],"apc_list":{"value":3350,"currency":"USD","value_usd":3350},"apc_paid":{"value":3350,"currency":"USD","value_usd":3350},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.92498577,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"197","issue":null,"first_page":"115201","last_page":"115201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10891","display_name":"Radar Systems and Signal Processing","score":0.1460999995470047,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10891","display_name":"Radar Systems and Signal Processing","score":0.1460999995470047,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.059300001710653305,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.04960000142455101,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/blocking","display_name":"Blocking (statistics)","score":0.7760000228881836},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.6517999768257141},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6431999802589417},{"id":"https://openalex.org/keywords/misinformation","display_name":"Misinformation","score":0.6105999946594238},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.3269999921321869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8341000080108643},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7760000228881836},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.6517999768257141},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6431999802589417},{"id":"https://openalex.org/C2776990098","wikidata":"https://www.wikidata.org/wiki/Q13579947","display_name":"Misinformation","level":2,"score":0.6105999946594238},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4731999933719635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3411000072956085},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.3269999921321869},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3197999894618988},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3172000050544739},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2689000070095062}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/j.asoc.2026.115201","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.asoc.2026.115201","pdf_url":null,"source":{"id":"https://openalex.org/S140556538","display_name":"Applied Soft Computing","issn_l":"1568-4946","issn":["1568-4946","1872-9681"],"is_oa":false,"is_in_doaj":false,"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":"Applied Soft Computing","raw_type":"journal-article"},{"id":"pmh:doi:10.5281/zenodo.19510287","is_oa":true,"landing_page_url":"https://grafo.etsii.urjc.es/TMB/","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:doi:10.5281/zenodo.19510288","is_oa":true,"landing_page_url":"https://github.com/xIvqn/TMB","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1016/j.asoc.2026.115201","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.asoc.2026.115201","pdf_url":null,"source":{"id":"https://openalex.org/S140556538","display_name":"Applied Soft Computing","issn_l":"1568-4946","issn":["1568-4946","1872-9681"],"is_oa":false,"is_in_doaj":false,"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":"Applied Soft Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5694721341133118}],"awards":[],"funders":[{"id":"https://openalex.org/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320326262","display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a","ror":"https://ror.org/03sv46s19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2028438572","https://openalex.org/W2092580500","https://openalex.org/W2117942072","https://openalex.org/W2144629587","https://openalex.org/W2324763723","https://openalex.org/W2582561810","https://openalex.org/W2591181691","https://openalex.org/W2788460644","https://openalex.org/W2911938397","https://openalex.org/W2963646940","https://openalex.org/W3039869158","https://openalex.org/W3204900869","https://openalex.org/W4213257421","https://openalex.org/W4311111560","https://openalex.org/W4385462336","https://openalex.org/W4401770033"],"related_works":[],"abstract_inverted_index":{"The":[0,196],"research":[1],"on":[2,31,71,117,336],"Social":[3],"Network":[4],"Analysis":[5],"has":[6],"exponentially":[7],"grown":[8],"in":[9,20,43,192,206,268,271,329],"the":[10,15,21,26,32,36,47,58,64,72,83,90,103,118,121,134,161,202,207,219,224,232,239,242,248,254,257,292,301,309],"last":[11],"decades":[12],"due":[13,159],"to":[14,81,88,124,152,160,184,217,237,263,278],"relevance":[16],"of":[17,25,34,38,46,60,85,92,128,136,165,215,241,247,256],"social":[18,96],"networks":[19,158,191],"society.":[22],"Although":[23],"most":[24,225,249],"works":[27],"have":[28,56,115],"been":[29,261],"focused":[30,70],"maximization":[33],"influence,":[35],"spread":[37,91,106,135,221],"misinformation":[39,93],"and":[40,63,188,222,318,331],"its":[41],"impact":[42],"relevant":[44],"aspects":[45],"society":[48],"such":[49],"as":[50],"politics":[51],"or":[52],"economy,":[53],"among":[54],"others,":[55],"attracted":[57],"attention":[59],"both":[61],"practitioners":[62],"scientific":[65],"community.":[66],"This":[67],"work":[68],"is":[69,80,99,105,123,138,180,235,259,295],"Targeted":[73,310],"Misinformation":[74,311],"Blocking":[75,312],"Problem":[76],"(TMB),":[77],"whose":[78],"aim":[79],"minimize":[82],"number":[84],"nodes":[86,130],"required":[87],"reduce":[89],"through":[94],"a":[95,108,126,171,213,280,296,305,319],"network.":[97,119],"It":[98],"considered":[100],"that":[101,131,133,140,169,231,291],"if":[102],"information":[104,137],"under":[107],"certain":[109],"target,":[110],"then":[111],"it":[112],"would":[113],"not":[114,276],"effect":[116],"Therefore,":[120],"objective":[122],"find":[125],"subset":[127],"blocking":[129],"guarantee":[132],"below":[139],"target.":[141],"However,":[142],"existing":[143],"state-of-the-art":[144,326],"approaches":[145],"face":[146],"significant":[147],"scalability":[148,255],"limitations,":[149],"often":[150],"failing":[151],"generate":[153,279],"feasible":[154,281],"solutions":[155,266],"for":[156,299,308],"large-scale":[157],"high":[162],"computational":[163],"cost":[164],"influence":[166,220],"estimation.":[167],"To":[168],"end,":[170],"Scalable":[172,209],"Greedy":[173],"Randomized":[174],"Adaptive":[175],"Search":[176],"Procedure":[177],"(GRASP)":[178],"algorithm":[179,234,274,294,328],"proposed,":[181],"being":[182],"able":[183,236,262,277],"deal":[185],"with":[186,201],"medium":[187],"large":[189],"scale":[190],"reasonable":[193],"computing":[194],"time.":[195,332],"results":[197,229],"obtained":[198],"are":[199,275],"compared":[200],"best":[203],"method":[204,298],"found":[205],"literature,":[208],"TMB,":[210],"which":[211,272],"generates":[212],"set":[214],"trees":[216],"simulate":[218],"identify":[223],"promising":[226],"nodes.":[227],"Experimental":[228],"show":[230],"proposed":[233,293],"outperform":[238],"state":[240],"art":[243],"when":[244],"considering":[245],"two":[246],"extended":[250],"diffusion":[251],"models.":[252],"Additionally,":[253],"proposal":[258],"proven,":[260],"provide":[264],"high-quality":[265],"even":[267],"those":[269],"instances":[270],"previous":[273],"one.":[282],"Those":[283],"results,":[284],"supported":[285],"by":[286],"non-parametric":[287],"statistical":[288],"tests,":[289],"indicates":[290],"competitive":[297],"solving":[300],"TMB.":[302],"\u2022":[303,314,324,333],"Proposes":[304],"GRASP":[306],"metaheuristic":[307],"problem.":[313],"Introduces":[315],"degree-based":[316],"construction":[317],"novel":[320],"cardinality-reducing":[321],"local":[322],"search.":[323],"Outperforms":[325],"STMB":[327],"quality":[330],"Validates":[334],"performance":[335],"diverse":[337],"real-network":[338],"topologies.":[339]},"counts_by_year":[],"updated_date":"2026-04-14T06:02:45.956762","created_date":"2026-04-11T00:00:00"}