{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T07:37:37Z","timestamp":1768894657036,"version":"3.49.0"},"reference-count":41,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,11,15]],"date-time":"2019-11-15T00:00:00Z","timestamp":1573776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61403183 and 61773091"],"award-info":[{"award-number":["61403183 and 61773091"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Key Research and Development Plan of Liaoning Province","award":["2018104016"],"award-info":[{"award-number":["2018104016"]}]},{"name":"the LiaoNing Revitalization Talents Program","award":["XLYC1807106"],"award-info":[{"award-number":["XLYC1807106"]}]},{"name":"the Program for the Outstanding Innovative Talents of Higher Learning Institutions of Liaoning","award":["LR2016070"],"award-info":[{"award-number":["LR2016070"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Cascading failures are the significant cause of network breakdowns in a variety of complex infrastructure systems. Given such a system, uncovering the dependence of cascading failures on its underlying topology is essential but still not well explored in the field of complex networks. This study offers an original approach to systematically investigate the association between cascading failures and topological variation occurring in realistic complex networks by constructing different types of null models. As an example of its application, we study several standard Internet networks in detail. The null models first transform the original network into a series of randomized networks representing alternate realistic topologies, while taking its basic topological characteristics into account. Then considering the routing rule of shortest-path flow, it is sought to determine the implications of different topological circumstances, and the findings reveal the effects of micro-scale (such as degree distribution, assortativity, and transitivity) and meso-scale (such as rich-club and community structure) features on the cascade damage caused by deliberate node attacks. Our results demonstrate that the proposed method is suitable and promising to comprehensively analyze realistic influence of various topological properties, providing insight into designing the networks to make them more robust against cascading failures.<\/jats:p>","DOI":"10.3390\/e21111119","type":"journal-article","created":{"date-parts":[[2019,11,15]],"date-time":"2019-11-15T11:24:32Z","timestamp":1573817072000},"page":"1119","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Uncovering the Dependence of Cascading Failures on Network Topology by Constructing Null Models"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4589-3418","authenticated-orcid":false,"given":"Lin","family":"Ding","sequence":"first","affiliation":[{"name":"School of Computer, University of South China, Hengyang 421001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Si-Yuan","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quan","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer, University of South China, Hengyang 421001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9148-3145","authenticated-orcid":false,"given":"Xiao-Ke","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1103\/RevModPhys.80.1275","article-title":"Critical phenomena in complex networks","volume":"80","author":"Dorogovtsev","year":"2008","journal-title":"Rev. Mod. Phys."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Newman, M.J. (2010). Networks: An Introduction, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1038\/s42254-018-0002-6","article-title":"The statistical physics of real-world networks","volume":"1","author":"Giulio","year":"2019","journal-title":"Nat. Rev. Phys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"6794","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance in complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"056109","DOI":"10.1103\/PhysRevE.65.056109","article-title":"Attack vulnerability of complex networks","volume":"65","author":"Holme","year":"2002","journal-title":"Phys. Rev. E"},{"key":"ref_6","first-page":"65","article-title":"Attack vulnerability of complex communication networks","volume":"55","author":"Xia","year":"2008","journal-title":"IEEE Trans. Circuits Syst. II Exp. Briefs"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.chaos.2017.11.009","article-title":"Multi-node attack strategy of complex networks due to cascading breakdown","volume":"106","author":"Fu","year":"2018","journal-title":"Chaos Solitons Fract."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"065102","DOI":"10.1103\/PhysRevE.66.065102","article-title":"Cascade-based attacks on complex networks","volume":"66","author":"Motter","year":"2002","journal-title":"Phys. Rev. E"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1016\/j.physa.2007.07.031","article-title":"Modeling cascading failures in congested complex networks","volume":"385","author":"Zheng","year":"2007","journal-title":"Physica A"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/JETCAS.2017.2692243","article-title":"Complex networks theory for modern smart grid applications: A survey","volume":"7","author":"Chu","year":"2017","journal-title":"IEEE J. Emerg. Sel. Top. Circuits Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"022307","DOI":"10.1103\/PhysRevE.97.022307","article-title":"Cascading failures in interdependent systems under a flow redistribution model","volume":"97","author":"Zhang","year":"2018","journal-title":"Phys. Rev. E"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1975","DOI":"10.1038\/s41467-018-04287-5","article-title":"Dynamically induced cascading failures in power grids","volume":"9","author":"Witthaut","year":"2018","journal-title":"Nat. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"042306","DOI":"10.1103\/PhysRevE.98.042306","article-title":"Uniform redundancy allocation maximizes the robustness of flow networks against cascading failures","volume":"98","author":"Ozel","year":"2018","journal-title":"Phys. Rev. E"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1970","DOI":"10.1109\/TSG.2016.2558465","article-title":"Impact of topology on the propagation of cascading failure in power Grid","volume":"7","author":"Dey","year":"2016","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_15","first-page":"126","article-title":"Optimal robustness in power grid from a network science perspective","volume":"66","author":"Tu","year":"2019","journal-title":"IEEE Trans. Circuits Syst. II Exp. Briefs"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.jnca.2013.08.007","article-title":"Robustness of Internet under targeted attack: A cascading failure perspective","volume":"40","author":"Wang","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"485101","DOI":"10.1088\/1751-8113\/48\/48\/485101","article-title":"Cascading failure analysis and restoration strategy in an interdependent network","volume":"48","author":"Hong","year":"2015","journal-title":"J. Phys. A Math. Theor."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/JETCAS.2017.2698163","article-title":"Effects of cyber coupling on cascading failures in power systems","volume":"7","author":"Zhang","year":"2017","journal-title":"IEEE J. Emerg. Sel. Top. Circuits Syst."},{"key":"ref_19","first-page":"115","article-title":"Robustness of interdependent power grids and communication Networks: A Complex Network Perspective","volume":"65","author":"Chen","year":"2018","journal-title":"IEEE Trans. Circuits Syst. II Exp. Briefs"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Min, B., and Zheng, M. (2018). Correlated network of networks enhances robustness against catastrophic failures. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0195539"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.chaos.2015.03.005","article-title":"Cascading failure of interdependent networks with different coupling preference under targeted attack","volume":"80","author":"Chen","year":"2015","journal-title":"Chaos Solitons Fract."},{"key":"ref_22","first-page":"527","article-title":"Cascading failure tolerance of modular small-world networks","volume":"58","author":"Babaei","year":"2011","journal-title":"IEEE Trans. Circuits Syst. II Exp. Briefs"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.74.066111","article-title":"Cascade and breakdown in scale-free networks with community structure","volume":"74","author":"Wu","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_24","first-page":"632","article-title":"A stochastic model of cascading failure dynamics in communication Networks","volume":"65","author":"Ren","year":"2018","journal-title":"IEEE Trans. Circuits Syst. II Exp. Briefs"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1016\/j.physa.2017.09.093","article-title":"Robustness of scale-free networks with various parameter against cascading failures","volume":"492","author":"Yang","year":"2018","journal-title":"Physica A"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"58002","DOI":"10.1209\/0295-5075\/79\/58002","article-title":"Clustering and congestion effects on cascading failures of scale-free networks","volume":"79","author":"Zheng","year":"2007","journal-title":"Eur. Lett."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/j.future.2017.09.007","article-title":"Correlation of cascade failures and centrality measures in complex networks","volume":"83","author":"Ghanbari","year":"2018","journal-title":"Future Gener. Comp. Syst."},{"key":"ref_28","first-page":"2805720","article-title":"Influence of clustering on cascading failures in interdependent systems","volume":"2","author":"La","year":"2018","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"32983","DOI":"10.1038\/srep32983","article-title":"Impact of degree heterogeneity on attack vulnerability of interdependent networks","volume":"6","author":"Sun","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1126\/science.1065103","article-title":"Specificity and stability in topology of protein networks","volume":"296","author":"Maslov","year":"2002","journal-title":"Science"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"8627","DOI":"10.1038\/ncomms9627","article-title":"Quantifying randomness in real networks","volume":"6","author":"Orsini","year":"2015","journal-title":"Nat. Commun."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"28002","DOI":"10.1209\/0295-5075\/117\/28002","article-title":"The role of direct links for link prediction in evolving networks","volume":"117","author":"Shang","year":"2017","journal-title":"Europhys. Lett."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"363","DOI":"10.3390\/e20050363","article-title":"Quantifying the effects of topology and weight for link prediction in weighted complex Networks","volume":"20","author":"Liu","year":"2018","journal-title":"Entropy"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1140\/epjb\/e2018-90064-2","article-title":"Constructing null networks for community detection in complex networks","volume":"91","author":"Cui","year":"2018","journal-title":"Eur. Phys. J. B"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/1151659.1159930","article-title":"Systematic topology analysis and generation using degree correlations","volume":"36","author":"Mahadevan","year":"2006","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1145\/1282427.1282417","article-title":"Orbis: Rescaling degree correlations to generate annotated Internet topologies","volume":"37","author":"Mahadevan","year":"2007","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1088\/1367-2630\/9\/6\/173","article-title":"Structural constraints in complex networks","volume":"9","author":"Zhou","year":"2007","journal-title":"New J. Phys."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"56106","DOI":"10.1103\/PhysRevE.80.056106","article-title":"Revising the simple measures of assortativity in complex networks","volume":"80","author":"Xu","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"046117","DOI":"10.1103\/PhysRevE.82.046117","article-title":"Rich-club connectivity dominates assortativity and transitivity of complex networks","volume":"82","author":"Xu","year":"2010","journal-title":"Phys. Rev. E"},{"key":"ref_40","unstructured":"Leskovec, J. (2019, November 15). Stanford Network Analysis Project. Available online: http:\/\/snap.standford.edu\/data\/as.html."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Albert","year":"1999","journal-title":"Science"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/11\/1119\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:34:44Z","timestamp":1760189684000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/11\/1119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,15]]},"references-count":41,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["e21111119"],"URL":"https:\/\/doi.org\/10.3390\/e21111119","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,15]]}}}