{"id":"https://openalex.org/W2782835742","doi":"https://doi.org/10.1109/tcsii.2018.2793257","title":"Optimal Dismantling of Interdependent Networks Based on Inverse Explosive Percolation","display_name":"Optimal Dismantling of Interdependent Networks Based on Inverse Explosive Percolation","publication_year":2018,"publication_date":"2018-01-15","ids":{"openalex":"https://openalex.org/W2782835742","doi":"https://doi.org/10.1109/tcsii.2018.2793257","mag":"2782835742"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2018.2793257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2018.2793257","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","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/A5020197287","display_name":"Dawei Zhao","orcid":"https://orcid.org/0000-0002-1812-1316"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dawei Zhao","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101635893","display_name":"Bo Gao","orcid":"https://orcid.org/0000-0002-0601-306X"},"institutions":[{"id":"https://openalex.org/I228616957","display_name":"Inner Mongolia University of Finance and Economics","ror":"https://ror.org/02311bm93","country_code":"CN","type":"education","lineage":["https://openalex.org/I228616957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Gao","raw_affiliation_strings":["School of Computer Information Management, Inner Mongolia University of Finance and Economics, Hohhot, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Information Management, Inner Mongolia University of Finance and Economics, Hohhot, China","institution_ids":["https://openalex.org/I228616957"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089749839","display_name":"Yaofei Wang","orcid":"https://orcid.org/0000-0002-7765-9239"},"institutions":[{"id":"https://openalex.org/I228616957","display_name":"Inner Mongolia University of Finance and Economics","ror":"https://ror.org/02311bm93","country_code":"CN","type":"education","lineage":["https://openalex.org/I228616957"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaofei Wang","raw_affiliation_strings":["School of Computer Information Management, Inner Mongolia University of Finance and Economics, Hohhot, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Information Management, Inner Mongolia University of Finance and Economics, Hohhot, China","institution_ids":["https://openalex.org/I228616957"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005738289","display_name":"Lianhai Wang","orcid":"https://orcid.org/0000-0002-5701-3465"},"institutions":[{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]},{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianhai Wang","raw_affiliation_strings":["Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"affiliations":[{"raw_affiliation_string":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100422377","display_name":"Zhen Wang","orcid":"https://orcid.org/0000-0002-8182-2852"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Wang","raw_affiliation_strings":["School of Mechanical Engineering and the Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","School of Mechanical Engineering and the Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering and the Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Mechanical Engineering and the Center for Optical Imagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020197287"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"],"apc_list":null,"apc_paid":null,"fwci":2.7147,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.90561845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"65","issue":"7","first_page":"953","last_page":"957"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.958299994468689,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9505000114440918,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interdependent-networks","display_name":"Interdependent networks","score":0.899597704410553},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.7985113263130188},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7152942419052124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7002740502357483},{"id":"https://openalex.org/keywords/explosive-material","display_name":"Explosive material","score":0.5202387571334839},{"id":"https://openalex.org/keywords/percolation","display_name":"Percolation (cognitive psychology)","score":0.5139124393463135},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.49408748745918274},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48616835474967957},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.47487351298332214},{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.46498459577560425},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.45198854804039},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24045675992965698},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17491140961647034},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.10554540157318115},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10323327779769897}],"concepts":[{"id":"https://openalex.org/C101142422","wikidata":"https://www.wikidata.org/wiki/Q17101727","display_name":"Interdependent networks","level":3,"score":0.899597704410553},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.7985113263130188},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7152942419052124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7002740502357483},{"id":"https://openalex.org/C154238967","wikidata":"https://www.wikidata.org/wiki/Q12870","display_name":"Explosive material","level":2,"score":0.5202387571334839},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.5139124393463135},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.49408748745918274},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48616835474967957},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.47487351298332214},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.46498459577560425},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.45198854804039},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24045675992965698},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17491140961647034},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.10554540157318115},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10323327779769897},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2018.2793257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2018.2793257","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"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 Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G1048064506","display_name":null,"funder_award_id":"61702309","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2263865858","display_name":null,"funder_award_id":"ZR2016YL011","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G289464623","display_name":null,"funder_award_id":"ZR2016YL014","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G4177246019","display_name":null,"funder_award_id":"61672020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6639136078","display_name":null,"funder_award_id":"61762068","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7319048103","display_name":null,"funder_award_id":"2016QN003","funder_id":"https://openalex.org/F4320324887","funder_display_name":"Shandong Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320324887","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1525605957","https://openalex.org/W1848156638","https://openalex.org/W1931400479","https://openalex.org/W1968164782","https://openalex.org/W2008620264","https://openalex.org/W2019374240","https://openalex.org/W2035673570","https://openalex.org/W2040932880","https://openalex.org/W2055620707","https://openalex.org/W2065769502","https://openalex.org/W2112090702","https://openalex.org/W2142371631","https://openalex.org/W2142864044","https://openalex.org/W2143244831","https://openalex.org/W2156943584","https://openalex.org/W2159863842","https://openalex.org/W2172272164","https://openalex.org/W2290976976","https://openalex.org/W2298724475","https://openalex.org/W2325257609","https://openalex.org/W2470757901","https://openalex.org/W2479918835","https://openalex.org/W2515040453","https://openalex.org/W2515822818","https://openalex.org/W2566207299","https://openalex.org/W2572289316","https://openalex.org/W2616862267","https://openalex.org/W2949885590","https://openalex.org/W2963309031","https://openalex.org/W3101588516","https://openalex.org/W3103071483","https://openalex.org/W3103143917","https://openalex.org/W3103657871","https://openalex.org/W3104244961","https://openalex.org/W3123814008","https://openalex.org/W3143219376","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1650742658","https://openalex.org/W2033192342","https://openalex.org/W2756564215","https://openalex.org/W2062107368","https://openalex.org/W2397203946","https://openalex.org/W2019819991","https://openalex.org/W2190793089","https://openalex.org/W2024168241","https://openalex.org/W2801067484","https://openalex.org/W1979169856"],"abstract_inverted_index":{"Seeking":[0],"nodes":[1,83,99],"whose":[2],"removal":[3,74],"can":[4,39,151],"effectively":[5],"dismantle":[6],"networks":[7,15,28,120,127],"is":[8,111],"closely":[9],"related":[10],"to":[11,70,89,118,154],"the":[12,43,54,72,82,86,90,101,104,107,115,138],"robustness":[13],"of":[14,45,57,95,122,144],"under":[16],"targeted":[17],"attacks":[18],"or":[19],"malicious":[20],"software.":[21],"Modern":[22],"systems,":[23,31],"such":[24],"as":[25],"critical":[26],"infrastructure":[27],"and":[29,60,128,131],"cyber-physical":[30],"however,":[32],"become":[33],"increasingly":[34],"dependent":[35],"on":[36,53,147],"others,":[37],"which":[38,84],"be":[40,152],"encapsulated":[41],"into":[42],"framework":[44],"interdependent":[46,58,96,119],"networks.":[47,97,145],"In":[48],"this":[49],"brief,":[50],"we":[51],"focus":[52],"optimal":[55,73],"dismantling":[56],"networks,":[59,130],"propose":[61],"a":[62],"novel":[63],"algorithm,":[64],"named":[65],"inverse":[66],"explosive":[67],"percolation":[68],"(IEP),":[69],"find":[71,132],"nodes.":[75],"The":[76],"IEP":[77,116,133,150],"proceeds":[78],"by":[79],"first":[80],"identifying":[81],"make":[85],"least":[87],"contribution":[88],"giant":[91],"mutual":[92],"connected":[93],"cluster":[94],"When":[98],"have":[100],"same":[102],"contribution,":[103],"one":[105],"with":[106],"smallest":[108],"overlapping":[109],"degree":[110],"selected.":[112],"We":[113],"apply":[114],"algorithm":[117],"composed":[121],"real-world":[123],"power":[124],"grids,":[125],"Internet":[126],"artificial":[129],"performs":[134],"much":[135],"better":[136],"than":[137],"existing":[139],"methods":[140],"in":[141],"various":[142],"kinds":[143],"Based":[146],"its":[148],"efficiency,":[149],"applied":[153],"large-scale":[155],"systems.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}