{"id":"https://openalex.org/W6931521034","doi":"https://doi.org/10.5281/zenodo.7920212","title":"Seeking Critical Nodes in Digraphs","display_name":"Seeking Critical Nodes in Digraphs","publication_year":2023,"publication_date":"2023-05-10","ids":{"openalex":"https://openalex.org/W6931521034","doi":"https://doi.org/10.5281/zenodo.7920212"},"language":"en","primary_location":{"id":"pmh:oai:zenodo.org:7920212","is_oa":true,"landing_page_url":"https://zenodo.org/record/7920212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Science 69","raw_type":"info:eu-repo/semantics/other"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/7920212","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Bernaschi, Massimo","orcid":"https://orcid.org/0000-0003-3661-9836"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bernaschi, Massimo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Celestini, Alessandro","orcid":"https://orcid.org/0000-0002-8493-4550"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Celestini, Alessandro","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Cianfriglia, Marco","orcid":"https://orcid.org/0000-0002-6775-7804"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cianfriglia, Marco","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Guarino, Stefano","orcid":"https://orcid.org/0000-0002-1545-7711"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guarino, Stefano","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Italiano, Giuseppe F.","orcid":"https://orcid.org/0000-0002-9492-9894"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Italiano, Giuseppe F.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Mastrostefano, Enrico","orcid":"https://orcid.org/0000-0002-0023-7943"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mastrostefano, Enrico","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Zastrow, Lena","orcid":"https://orcid.org/0009-0001-3128-2309"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zastrow, Lena","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11040","display_name":"Personality Traits and Psychology","score":0.3050000071525574,"subfield":{"id":"https://openalex.org/subfields/3203","display_name":"Clinical Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11040","display_name":"Personality Traits and Psychology","score":0.3050000071525574,"subfield":{"id":"https://openalex.org/subfields/3203","display_name":"Clinical Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11093","display_name":"Personality Disorders and Psychopathology","score":0.26179999113082886,"subfield":{"id":"https://openalex.org/subfields/3203","display_name":"Clinical Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12848","display_name":"Psychological Testing and Assessment","score":0.02969999983906746,"subfield":{"id":"https://openalex.org/subfields/3202","display_name":"Applied Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8784000277519226},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.73089998960495},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6733999848365784},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5472999811172485},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5464000105857849},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49950000643730164}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8784000277519226},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.73089998960495},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6733999848365784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6115000247955322},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5472999811172485},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5464000105857849},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49950000643730164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45239999890327454},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30480000376701355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28760001063346863},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2824999988079071}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:zenodo.org:7920212","is_oa":true,"landing_page_url":"https://zenodo.org/record/7920212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Science 69","raw_type":"info:eu-repo/semantics/other"},{"id":"doi:10.5281/zenodo.7920212","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.7920212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:7920212","is_oa":true,"landing_page_url":"https://zenodo.org/record/7920212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Science 69","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,38],"code":[1],"implements":[2],"all":[3],"heuristics":[4,93,135,211],"designed":[5],"and":[6,125,141,147,156,171,189,204],"analyzed":[7,203],"in":[8,30,45,98,117,186],"Bernaschi,":[9],"M.,":[10,14],"Celestini,":[11],"A.,":[12],"Cianfriglia,":[13],"Guarino,":[15],"S.,":[16],"Italiano,":[17],"G.":[18],"F.,":[19],"Mastrostefano,":[20],"E.,":[21],"&":[22],"Zastrow,":[23],"L.":[24],"R.":[25],"(2023).":[26],"Seeking":[27],"critical":[28,68,96,115],"nodes":[29,69,97,116],"digraphs.":[31],"Journal":[32],"of":[33,49,67,76,133,215],"Computational":[34],"Science,":[35],"69,":[36],"102012.":[37],"Critical":[39],"Node":[40],"Detection":[41],"Problem":[42],"(CNDP)":[43],"consists":[44],"finding":[46,64],"the":[47,57,65,73,107,169,179,183,193,210,225,243,246],"set":[48,66],"nodes,":[50],"defined":[51],"critical,":[52],"whose":[53,70],"removal":[54,71],"maximally":[55],"degrades":[56],"graph.In":[58],"this":[59],"work":[60],"we":[61,90,110,136,212,236],"focus":[62],"on":[63,138,142],"minimizes":[72],"pairwise":[74],"connectivity":[75],"a":[77],"direct":[78],"graph":[79],"(digraph).":[80],"Such":[81],"problem":[82],"has":[83],"been":[84],"proved":[85],"to":[86,94,113,167,220,231,240],"be":[87,174,218],"NP-hard,":[88],"thus":[89],"need":[91],"efficient":[92],"detect":[95],"real-world":[99,126,140,187],"applications.":[100],"We":[101,128,145,206],"aim":[102],"at":[103],"understanding":[104],"which":[105],"is":[106,191,228],"best":[108,184,247],"heuristic":[109,177,244],"can":[111,173],"apply":[112],"identify":[114],"practice,":[118],"i.e.,":[119],"taking":[120],"into":[121],"account":[122],"time":[123,233],"constrains":[124],"networks.":[127],"present":[129],"an":[130,163],"in-depth":[131],"analysis":[132],"several":[134],"ran":[137],"both":[139],"synthetic":[143],"graphs.":[144],"define":[146],"evaluate":[148],"two":[149],"different":[150],"strategies":[151],"for":[152,178],"each":[153],"heuristic:":[154],"standard":[155],"iterative.":[157],"Our":[158],"main":[159],"findings":[160],"show":[161,207],"that":[162,172,200,208],"algorithm":[164],"recently":[165],"proposed":[166],"solve":[168],"CNDP":[170],"used":[175],"as":[176],"general":[180],"case":[181],"provides":[182],"results":[185],"graphs,":[188,223],"it":[190],"also":[192],"fastest.":[194],"However,":[195],"there":[196],"are":[197,201],"few":[198,214],"exceptions":[199],"thoroughly":[202],"discussed.":[205],"among":[209],"analyzed,":[213],"them":[216],"cannot":[217],"applied":[219],"very":[221],"large":[222],"when":[224],"iterative":[226],"strategy":[227],"used,":[229],"due":[230],"their":[232],"complexity.":[234],"Finally,":[235],"suggest":[237],"possible":[238],"directions":[239],"further":[241],"improve":[242],"providing":[245],"results.":[248]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}