{"id":"https://openalex.org/W2021009577","doi":"https://doi.org/10.1109/tac.2014.2351625","title":"Efficient Computations of a Security Index for False Data Attacks in Power Networks","display_name":"Efficient Computations of a Security Index for False Data Attacks in Power Networks","publication_year":2014,"publication_date":"2014-09-25","ids":{"openalex":"https://openalex.org/W2021009577","doi":"https://doi.org/10.1109/tac.2014.2351625","mag":"2021009577"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2014.2351625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2014.2351625","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","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/A5003883360","display_name":"Julien M. Hendrickx","orcid":"https://orcid.org/0000-0001-8214-8292"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Julien M. Hendrickx","raw_affiliation_strings":["ICTEAM, Universit\u00e9 Catholique de Louvain, Louvain-la-Nueve, Belgium","ICTEAM, Univ. Catholique de Louvain, Louvain-la-Nueve, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM, Universit\u00e9 Catholique de Louvain, Louvain-la-Nueve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"ICTEAM, Univ. Catholique de Louvain, Louvain-la-Nueve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045975901","display_name":"Karl Henrik Johansson","orcid":"https://orcid.org/0000-0001-9940-5929"},"institutions":[{"id":"https://openalex.org/I223464139","display_name":"Linnaeus University","ror":"https://ror.org/00j9qag85","country_code":"SE","type":"education","lineage":["https://openalex.org/I223464139"]},{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Karl Henrik Johansson","raw_affiliation_strings":["ACCESS Linnaeus Center and the Automatic Control Lab, The School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","ACCESS Linnaeus Center & the Autom. Control Lab., KTH R. Inst. of Technol., Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"ACCESS Linnaeus Center and the Automatic Control Lab, The School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"ACCESS Linnaeus Center & the Autom. Control Lab., KTH R. Inst. of Technol., Stockholm, Sweden","institution_ids":["https://openalex.org/I223464139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056625594","display_name":"Rapha\u00ebl M. Jungers","orcid":"https://orcid.org/0000-0002-7789-0940"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Raphael M. Jungers","raw_affiliation_strings":["ICTEAM, Universit\u00e9 Catholique de Louvain, Louvain-la-Nueve, Belgium","ICTEAM, Univ. Catholique de Louvain, Louvain-la-Nueve, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM, Universit\u00e9 Catholique de Louvain, Louvain-la-Nueve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"ICTEAM, Univ. Catholique de Louvain, Louvain-la-Nueve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056120878","display_name":"Henrik Sandberg","orcid":"https://orcid.org/0000-0003-1835-2963"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]},{"id":"https://openalex.org/I223464139","display_name":"Linnaeus University","ror":"https://ror.org/00j9qag85","country_code":"SE","type":"education","lineage":["https://openalex.org/I223464139"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Henrik Sandberg","raw_affiliation_strings":["ACCESS Linnaeus Center and the Automatic Control Lab, The School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","ACCESS Linnaeus Center & the Autom. Control Lab., KTH R. Inst. of Technol., Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"ACCESS Linnaeus Center and the Automatic Control Lab, The School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"ACCESS Linnaeus Center & the Autom. Control Lab., KTH R. Inst. of Technol., Stockholm, Sweden","institution_ids":["https://openalex.org/I223464139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017651821","display_name":"Kin Cheong Sou","orcid":"https://orcid.org/0000-0001-5813-8289"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Kin Cheong Sou","raw_affiliation_strings":["Department of Mathematical Sciences, Chalmers University of Technology, Goteborg, Sweden","[Dept. of Math. Sci., Chalmers Univ. of Technol., G\u00f6teborg, Sweden]"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Chalmers University of Technology, Goteborg, Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"[Dept. of Math. Sci., Chalmers Univ. of Technol., G\u00f6teborg, Sweden]","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5003883360"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":19.4762,"has_fulltext":false,"cited_by_count":120,"citation_normalized_percentile":{"value":0.99430936,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"59","issue":"12","first_page":"3194","last_page":"3208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10917","display_name":"Smart Grid Security and Resilience","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9745000004768372,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9652000069618225,"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/scada","display_name":"SCADA","score":0.7387082576751709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6494468450546265},{"id":"https://openalex.org/keywords/vulnerability","display_name":"Vulnerability (computing)","score":0.571150004863739},{"id":"https://openalex.org/keywords/electric-power-system","display_name":"Electric power system","score":0.5668960809707642},{"id":"https://openalex.org/keywords/vulnerability-assessment","display_name":"Vulnerability assessment","score":0.5507373809814453},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5191401839256287},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5016298294067383},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43374747037887573},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3699972927570343},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.25733524560928345},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22635912895202637},{"id":"https://openalex.org/keywords/psychological-resilience","display_name":"Psychological resilience","score":0.1155957281589508},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10397043824195862}],"concepts":[{"id":"https://openalex.org/C113863187","wikidata":"https://www.wikidata.org/wiki/Q17498","display_name":"SCADA","level":2,"score":0.7387082576751709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6494468450546265},{"id":"https://openalex.org/C95713431","wikidata":"https://www.wikidata.org/wiki/Q631425","display_name":"Vulnerability (computing)","level":2,"score":0.571150004863739},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.5668960809707642},{"id":"https://openalex.org/C167063184","wikidata":"https://www.wikidata.org/wiki/Q1400839","display_name":"Vulnerability assessment","level":3,"score":0.5507373809814453},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5191401839256287},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5016298294067383},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43374747037887573},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3699972927570343},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.25733524560928345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22635912895202637},{"id":"https://openalex.org/C137176749","wikidata":"https://www.wikidata.org/wiki/Q4105337","display_name":"Psychological resilience","level":2,"score":0.1155957281589508},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10397043824195862},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tac.2014.2351625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2014.2351625","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:141679","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/141679","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automatic Control, Vol. 59, no. 12, p. 3194-3208 (2014)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.chalmers.se:192521","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/192521","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W243364245","https://openalex.org/W346170540","https://openalex.org/W1549700940","https://openalex.org/W1550477103","https://openalex.org/W1571323288","https://openalex.org/W1574333603","https://openalex.org/W1598852905","https://openalex.org/W1680189815","https://openalex.org/W1762430620","https://openalex.org/W1969294136","https://openalex.org/W1977458753","https://openalex.org/W1986931325","https://openalex.org/W1990483314","https://openalex.org/W1992488456","https://openalex.org/W2002323397","https://openalex.org/W2005028112","https://openalex.org/W2010644735","https://openalex.org/W2035172813","https://openalex.org/W2041714640","https://openalex.org/W2057463094","https://openalex.org/W2065209684","https://openalex.org/W2071495666","https://openalex.org/W2077764722","https://openalex.org/W2100445566","https://openalex.org/W2106424475","https://openalex.org/W2112949599","https://openalex.org/W2114456964","https://openalex.org/W2129131372","https://openalex.org/W2151693816","https://openalex.org/W2154332973","https://openalex.org/W2164681195","https://openalex.org/W2408848108","https://openalex.org/W2439424908","https://openalex.org/W2555431798","https://openalex.org/W2963459078","https://openalex.org/W3184977117","https://openalex.org/W4213060883","https://openalex.org/W4214484041","https://openalex.org/W4301808069","https://openalex.org/W6609413134","https://openalex.org/W6632817039","https://openalex.org/W6713839805","https://openalex.org/W6718803878","https://openalex.org/W6799529252"],"related_works":["https://openalex.org/W1883246888","https://openalex.org/W2370114625","https://openalex.org/W2947584067","https://openalex.org/W2062873522","https://openalex.org/W1756374135","https://openalex.org/W3157230915","https://openalex.org/W3118510577","https://openalex.org/W2789975780","https://openalex.org/W2007895524","https://openalex.org/W2393340519"],"abstract_inverted_index":{"The":[0,34],"resilience":[1],"of":[2,23,57,93,125,131],"Supervisory":[3],"Control":[4],"and":[5],"Data":[6],"Acquisition":[7],"(SCADA)":[8],"systems":[9,177],"for":[10,14,144,163],"electric":[11],"power":[12],"networks":[13],"certain":[15],"cyber-attacks":[16],"is":[17,38,48,134],"considered.":[18],"We":[19,104],"analyze":[20,54],"the":[21,24,55,58,66,71,85,94,139,145,150,164,179],"vulnerability":[22,35,56,146],"measurement":[25,68,152],"system":[26],"to":[27,40,53],"false":[28],"data":[29],"attack":[30],"on":[31,121,175],"communicated":[32],"measurements.":[33],"analysis":[36,72,147],"problem":[37,73,86,97,117,148],"shown":[39],"be":[41,75,88,110],"NP-hard,":[42],"meaning":[43],"that":[44,84,107,135],"unless":[45],"P=NP":[46],"there":[47],"no":[49],"polynomial":[50],"time":[51],"algorithm":[52,143,162],"system.":[59,182],"Nevertheless,":[60],"we":[61,81],"identify":[62],"situations,":[63],"such":[64,79],"as":[65,90,112],"full":[67,151],"case,":[69],"where":[70],"can":[74,87,109],"solved":[76],"efficiently.":[77],"In":[78],"cases,":[80],"show":[82,106],"indeed":[83],"cast":[89],"a":[91,113,122],"generalization":[92],"minimum":[95,115],"cut":[96,116],"involving":[98],"nodes":[99],"with":[100],"possibly":[101],"nonzero":[102],"costs.":[103],"further":[105],"it":[108],"reformulated":[111],"standard":[114],"(without":[118],"node":[119],"costs)":[120],"modified":[123],"graph":[124],"proportional":[126],"size.":[127],"An":[128],"important":[129],"consequence":[130],"this":[132],"result":[133],"our":[136,155],"approach":[137,156],"provides":[138,158],"first":[140],"exact":[141],"efficient":[142,160],"under":[149],"assumption.":[153],"Furthermore,":[154],"also":[157],"an":[159],"heuristic":[161],"general":[165],"NP-hard":[166],"problem.":[167],"Our":[168],"results":[169],"are":[170],"illustrated":[171],"by":[172],"numerical":[173],"studies":[174],"benchmark":[176],"including":[178],"IEEE":[180],"118-bus":[181]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}