Improving network robustness by edge modification
Author
Abstract
Suggested Citation
DOI: 10.1016/j.physa.2005.03.040
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- G. Paul & T. Tanizawa & S. Havlin & H. Stanley, 2004. "Optimization of robustness of complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 38(2), pages 187-191, March.
- Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Wei, Wei & Wang, Pengpeng & Zhang, Qinghui, 2023. "Optimal pruned tree-cut mapping-based fast shielding for large-scale networks," Chaos, Solitons & Fractals, Elsevier, vol. 170(C).
- Zhang, Hai-Feng & Wang, Hao-Ren & Xiang, Bing-Bing & Wang, Huan, 2024. "Robustness study of hybrid hypergraphs," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
- Dong, Gaogao & Tian, Lixin & Du, Ruijin & Fu, Min & Stanley, H. Eugene, 2014. "Analysis of percolation behaviors of clustered networks with partial support–dependence relations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 370-378.
- Fan, Dongming & Lin, Jing & Cai, Baoping & Liu, Bin, 2021. "Robustness of maintenance support service networks: attributes, evaluation and improvement," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
- Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.
- Yu, Yang & Deng, Ye & Tan, Suo-Yi & Wu, Jun, 2018. "Efficient disintegration strategy in directed networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 435-442.
- Kazawa, Yui & Tsugawa, Sho, 2020. "Effectiveness of link-addition strategies for improving the robustness of both multiplex and interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
- Xia Cao & Chuanyun Li & Wei Chen & Jinqiu Li & Chaoran Lin, 2020. "Research on the invulnerability and optimization of the technical cooperation innovation network based on the patent perspective—A case study of new energy vehicles," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-19, September.
- Peng, Guan-sheng & Wu, Jun, 2016. "Optimal network topology for structural robustness based on natural connectivity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 212-220.
- Ma, Shan & Shen, Binda & Ma, Junfeng & Hu, Wenfeng & Peng, Tao, 2023. "Improvement of network robustness against cascading failures based on the min–max edge-adding strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
- Ji, Xingpei & Wang, Bo & Liu, Dichen & Chen, Guo & Tang, Fei & Wei, Daqian & Tu, Lian, 2016. "Improving interdependent networks robustness by adding connectivity links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 9-19.
- Cui, Pengshuai & Zhu, Peidong & Wang, Ke & Xun, Peng & Xia, Zhuoqun, 2018. "Enhancing robustness of interdependent network by adding connectivity and dependence links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 185-197.
- Tomassini, Marco, 2023. "Designing robust scale-free networks under targeted link attack using local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
- Wang, Tao & Cheng, Heming & Wang, Xiaoxia, 2020. "A link addition method based on uniformity of node degree in interdependent power grids and communication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
- Yang, Zhirou & Liu, Jing, 2018. "A memetic algorithm for determining the nodal attacks with minimum cost on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1041-1053.
- Wang, Shuliang & Lv, Wenzhuo & Zhang, Jianhua & Luan, Shengyang & Chen, Chen & Gu, Xifeng, 2021. "Method of power network critical nodes identification and robustness enhancement based on a cooperative framework," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
- Tomassini, Marco, 2023. "Rewiring or adding links: A real-world case study of network vulnerability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
- Vodák, Rostislav & Bíl, Michal & Sedoník, Jiří, 2015. "Network robustness and random processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 368-382.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Quayle, A.P. & Siddiqui, A.S. & Jones, S.J.M., 2006. "Preferential network perturbation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 823-840.
- Deng, Ye & Wu, Jun & Tan, Yue-jin, 2016. "Optimal attack strategy of complex networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 74-81.
- Shen, Xiaoda & Wang, Zhigang & Deng, Ye & Wu, Jun, 2024. "Spatial network disintegration with heterogeneous cost," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
- Ichinose, Genki & Tsuchiya, Tomohiro & Watanabe, Shunsuke, 2021. "Robustness of football passing networks against continuous node and link removals," Chaos, Solitons & Fractals, Elsevier, vol. 147(C).
- Das, Sai Saranga & Raman, Karthik, 2022. "Effect of dormant spare capacity on the attack tolerance of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
- Vitor H. P. Louzada & Fabio Daolio & Hans J. Herrmann & Marco Tomassini, "undated". "Smart rewiring for network robustness," Working Papers ETH-RC-14-004, ETH Zurich, Chair of Systems Design.
- Yu, Yang & Deng, Ye & Tan, Suo-Yi & Wu, Jun, 2018. "Efficient disintegration strategy in directed networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 435-442.
- Peng, Guan-sheng & Wu, Jun, 2016. "Optimal network topology for structural robustness based on natural connectivity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 212-220.
- Chen, Sai & Ding, Yueting & Zhang, Yanfang & Zhang, Ming & Nie, Rui, 2022. "Study on the robustness of China's oil import network," Energy, Elsevier, vol. 239(PB).
- Vodák, Rostislav & Bíl, Michal & Sedoník, Jiří, 2015. "Network robustness and random processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 368-382.
- Xia Cao & Chuanyun Li & Wei Chen & Jinqiu Li & Chaoran Lin, 2020. "Research on the invulnerability and optimization of the technical cooperation innovation network based on the patent perspective—A case study of new energy vehicles," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-19, September.
- Feng, Zhidan & Song, Huimin & Qi, Xingqin, 2024. "A novel algorithm for the generalized network dismantling problem based on dynamic programming," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
- Dong, Gaogao & Tian, Lixin & Du, Ruijin & Fu, Min & Stanley, H. Eugene, 2014. "Analysis of percolation behaviors of clustered networks with partial support–dependence relations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 370-378.
- Jiang, Wenjun & Li, Peiyan & Fan, Tianlong & Li, Ting & Zhang, Chuan-fu & Zhang, Tao & Luo, Zong-fu, 2024. "Scalable rapid framework for evaluating network worst robustness with machine learning," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
- Ren, Baoan & Zhang, Yu & Chen, Jing & Shen, Lincheng, 2019. "Efficient network disruption under imperfect information: The sharpening effect of network reconstruction with no prior knowledge," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 196-207.
- Önder Kartal & Oliver Ebenhöh, 2009. "Ground State Robustness as an Evolutionary Design Principle in Signaling Networks," PLOS ONE, Public Library of Science, vol. 4(12), pages 1-8, December.
- Sanjeev Goyal & Fernando Vega-Redondo, 2000.
"Learning, Network Formation and Coordination,"
Econometric Society World Congress 2000 Contributed Papers
0113, Econometric Society.
- Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Tinbergen Institute Discussion Papers 00-093/1, Tinbergen Institute.
- Goyal, S. & Vega-Redondo, F., 2000. "Learning, Network Formation and Coordination," Econometric Institute Research Papers EI 9954-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
- Fernando Vega Redondo & Sanjeev Goyal, 2001. "Learning, Network Formation And Coordination," Working Papers. Serie AD 2001-19, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Chen, Lei & Yue, Dong & Dou, Chunxia, 2019. "Optimization on vulnerability analysis and redundancy protection in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1216-1226.
- Bálint Mészáros & István Simon & Zsuzsanna Dosztányi, 2009. "Prediction of Protein Binding Regions in Disordered Proteins," PLOS Computational Biology, Public Library of Science, vol. 5(5), pages 1-18, May.
- Irina Rish & Guillermo Cecchi & Benjamin Thyreau & Bertrand Thirion & Marion Plaze & Marie Laure Paillere-Martinot & Catherine Martelli & Jean-Luc Martinot & Jean-Baptiste Poline, 2013. "Schizophrenia as a Network Disease: Disruption of Emergent Brain Function in Patients with Auditory Hallucinations," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-15, January.
More about this item
Keywords
Complex networks; Scale-free networks; Robustness; Largest connected component;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:357:y:2005:i:3:p:593-612. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.