Inferring failure coupling strength in complex networks through generative models

References

• Albert, R., H. Jeong, and A. L. Barabás. 2000. “Error and Attack Tolerance of Complex Networks.” Nature 406 (6794): 378–382. https://doi.org/10.1038/35019019
   PubMed Web of Science ®Google Scholar
• Altarelli, F., A. Braunstein, L. Dall’Asta, A. Lage-Castellanos, and R. Zecchina. 2014. “Bayesian Inference of Epidemics on Networks via Belief Propagation.” Physical Review Letters 112 (11): 118701. https://doi.org/10.1103/PhysRevLett.112.118701
   PubMed Web of Science ®Google Scholar
• Baxter, G. J., S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes. 2010. “Bootstrap Percolation on Complex Networks.” Physical Review E 82 (1): 011103. https://doi.org/10.1103/PhysRevE.82.011103
   Web of Science ®Google Scholar
• Brugere, I., B. Gallagher, and T. Y. Berger-Wolf. 2018. “Network Structure Inference, a Survey: Motivations, Methods, and Applications.” ACM Computing Surveys (CSUR) 51 (2): 1–39. https://doi.org/10.1145/3154524
   Web of Science ®Google Scholar
• Buldyrev, S. V., R. Parshani, G. Paul, H. E. Stanley, and S. Havlin. 2010. “Catastrophic Cascade of Failures in Interdependent Networks.” Nature 464 (7291): 1025–1028. https://doi.org/10.1038/nature08932
   PubMed Web of Science ®Google Scholar
• Chan, K. S., and J. Ledolter. 1995. “Monte Carlo EM Estimation for Time Series Models Involving Counts.” Journal of the American Statistical Association 90 (429): 242–252. https://doi.org/10.1080/01621459.1995.10476508
   Web of Science ®Google Scholar
• Chen, Y., G. Paul, R. Cohen, S. Havlin, S. P. Borgatti, F. Liljeros, and H. E. Stanley. 2007. “Percolation Theory and Fragmentation Measures in Social Networks.” Physica A: Statistical Mechanics and its Applications 378 (1): 11–19. https://doi.org/10.1016/j.physa.2006.11.074
   Web of Science ®Google Scholar
• Cohen, R., K. Erez, D. Ben-Avraham, and S. Havlin. 2000. “Resilience of the Internet to Random Breakdowns.” Physical Review Letters 85 (21): 4626. https://doi.org/10.1103/PhysRevLett.85.4626
   PubMed Web of Science ®Google Scholar
• Cohen, R., K. Erez, D. Ben-Avraham, and S. Havlin. 2001. “Breakdown of the Internet Under Intentional Attack.” Physical Review Letters 86 (16): 3682. https://doi.org/10.1103/PhysRevLett.86.3682
   PubMed Web of Science ®Google Scholar
• Davis, S., P. Trapman, H. Leirs, M. Begon, and J. A. P. Heesterbeek. 2008. “The Abundance Threshold for Plague as a Critical Percolation Phenomenon.” Nature 454 (7204): 634–637. https://doi.org/10.1038/nature07053
   PubMed Web of Science ®Google Scholar
• Di Muro, M. A., L. D. Valdez, H. E. Stanley, S. V. Buldyrev, and L. A. Braunstein. 2019. “Insights Into Bootstrap Percolation: Its Equivalence with K-Core Percolation and the Giant Component.” Physical Review E 99 (2): 022311. https://doi.org/10.1103/PhysRevE.99.022311
   PubMed Web of Science ®Google Scholar
• Dorogovtsev, S. N., A. V. Goltsev, and J. F. F. Mendes. 2006. “K-Core Organization of Complex Networks.” Physical Review Letters 96 (4): 040601. https://doi.org/10.1103/PhysRevLett.96.040601
   PubMed Web of Science ®Google Scholar
• Dui, H., X. Meng, H. Xiao, and J. Guo. 2020. “Analysis of the Cascading Failure for Scale-Free Networks Based on a Multi-Strategy Evolutionary Game.” Reliability Engineering & System Safety 199: 106919. https://doi.org/10.1016/j.ress.2020.106919
   Web of Science ®Google Scholar
• Floridi, L., and M. Chiriatti. 2020. “GPT-3: Its Nature, Scope, Limits, and Consequences.” Minds and Machines 30 (4): 681–694. https://doi.org/10.1007/s11023-020-09548-1
   Web of Science ®Google Scholar
• Gai, P., and S. Kapadia. 2010. “Contagion in Financial Networks.” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 466 (2120): 2401–2423. https://doi.org/10.1098/rspa.2009.0410
   Web of Science ®Google Scholar
• Gao, J., S. V. Buldyrev, H. E. Stanley, X. Xu, and S. Havlin. 2013. “Percolation of a General Network of Networks.” Physical Review E 88 (6): 062816. https://doi.org/10.1103/PhysRevE.88.062816
   Web of Science ®Google Scholar
• Giardina, F., E. O. Romero-Severson, J. Albert, T. Britton, and T. Leitner. 2017. “Inference of Transmission Network Structure from HIV Phylogenetic Trees.” PLoS Computational Biology 13 (1): e1005316. https://doi.org/10.1371/journal.pcbi.1005316
   PubMed Web of Science ®Google Scholar
• Guan, X., and C. Chen. 2018. “General Methodology for Inferring Failure-Spreading Dynamics in Networks.” Proceedings of the National Academy of Sciences 115 (35): E8125–E8134. https://doi.org/10.1073/pnas.1722313115
   PubMed Web of Science ®Google Scholar
• Halmos, P. R., and L. J. Savage. 1949. “Application of the Radon-Nikodym Theorem to the Theory of Sufficient Statistics.” The Annals of Mathematical Statistics 20 (2): 225–241. https://doi.org/10.1214/aoms/1177730032
   Google Scholar
• Harshvardhan, G. M., M. K. Gourisaria, M. Pandey, and S. S. Rautaray. 2020. “A Comprehensive Survey and Analysis of Generative Models in Machine Learning.” Computer Science Review 38: 100285. https://doi.org/10.1016/j.cosrev.2020.100285
   Web of Science ®Google Scholar
• Ho, J., A. Jain, and P. Abbeel. 2020. “Denoising Diffusion Probabilistic Models.” Advances in Neural Information Processing Systems 33: 6840–6851.
   Google Scholar
• Holme, P., B. J. Kim, C. N. Yoon, and S. K. Han. 2002. “Attack Vulnerability of Complex Networks.” Physical Review E 65 (5): 056109. https://doi.org/10.1103/PhysRevE.65.056109
   Web of Science ®Google Scholar
• Huang, X., J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley. 2011. “Robustness of Interdependent Networks Under Targeted Attack.” Physical Review E 83 (6): 065101. https://doi.org/10.1103/PhysRevE.83.065101
   Web of Science ®Google Scholar
• Huang, Z., C. Wang, A. Nayak, and I. Stojmenovic. 2014. “Small Cluster in Cyber Physical Systems: Network Topology, Interdependence and Cascading Failures.” IEEE Transactions on Parallel and Distributed Systems 26 (8): 2340–2351. https://doi.org/10.1109/TPDS.2014.2342740
   Web of Science ®Google Scholar
• Humphries, M. D., and K. Gurney. 2008. “Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence.” PloS one 3 (4): e0002051. https://doi.org/10.1371/journal.pone.0002051
   PubMed Web of Science ®Google Scholar
• Iyer, S., T. Killingback, B. Sundaram, and Z. Wang. 2013. “Attack Robustness and Centrality of Complex Networks.” PloS one 8 (4): e59613. https://doi.org/10.1371/journal.pone.0059613
   PubMed Web of Science ®Google Scholar
• Jia, H., Y. Ding, and R. Peng. 2017. “Reliability Evaluation for Demand-Based Warm Standby Systems Considering Degradation Process.” IEEE Transactions on Reliability 66 (3): 795–805. https://doi.org/10.1109/TR.2017.2717928
   Web of Science ®Google Scholar
• Jia, H., Y. Ding, R. Peng, H. Liu, and Y. Song. 2020. “Reliability Assessment and Activation Sequence Optimization of Non-Repairable Multi-State Generation Systems Considering Warm Standby.” Reliability Engineering & System Safety 195: 106736. https://doi.org/10.1016/j.ress.2019.106736
   Web of Science ®Google Scholar
• Jia, H., Y. Ding, Y. Song, C. Singh, and M. Li. 2018. “Operating Reliability Evaluation of Power Systems Considering Flexible Reserve Provider in Demand Side.” IEEE Transactions on Smart Grid 10 (3): 3452–3464. https://doi.org/10.1109/TSG.2018.2827670
   Web of Science ®Google Scholar
• Kowalczyk, M. S., I. Tirosh, D. Heckl, T. N. Rao, A. Dixit, B. J. Haas, R. K. Schneider, A. J. Wagers, B. L. Ebert, and A. Regev. 2015. “Single-Cell RNA-Seq Reveals Changes in Cell Cycle and Differentiation Programs Upon Aging of Hematopoietic Stem Cells.” Genome Research 25 (12): 1860–1872. https://doi.org/10.1101/gr.192237.115
   PubMed Web of Science ®Google Scholar
• Levine, R. A., and G. Casella. 2001. “Implementations of the Monte Carlo EM Algorithm.” Journal of Computational and Graphical Statistics 10 (3): 422–439. https://doi.org/10.1198/106186001317115045.
   Web of Science ®Google Scholar
• Levy, O., G. Amit, D. Vaknin, T. Snir, S. Efroni, P. Castaldi, Y. Y. Liu, H. Y. Cohen, and A. Bashan. 2020. “Age-Related Loss of Gene-to-Gene Transcriptional Coordination Among Single Cells.” Nature Metabolism 2 (11): 1305–1315. https://doi.org/10.1038/s42255-020-00304-4
   PubMedGoogle Scholar
• Li, D., B. Fu, Y. Wang, G. Lu, Y. Berezin, H. E. Stanley, and S. Havlin. 2015. “Percolation Transition in Dynamical Traffic Network with Evolving Critical Bottlenecks.” Proceedings of the National Academy of Sciences 112 (3): 669–672. https://doi.org/10.1073/pnas.1419185112
   PubMed Web of Science ®Google Scholar
• Li, M., L. Lü, Y. Deng, M. B. Hu, H. Wang, M. Medo, and H. E. Stanley. 2020. “History-Dependent Percolation on Multiplex Networks.” National Science Review 7 (8): 1296–1305. https://doi.org/10.1093/nsr/nwaa029
   PubMed Web of Science ®Google Scholar
• Li, X., M. Xie, and S. H. Ng. 2009. “A General Formulation of Optimal Testing-Time Allocation for Modular Systems.” 2009 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE, 2009: 252–256.
   Google Scholar
• Liu, Y. Y., E. Csóka, H. Zhou, and M. Pósfai. 2012. “Core Percolation on Complex Networks.” Physical Review Letters 109 (20): 205703. https://doi.org/10.1103/PhysRevLett.109.205703
   PubMed Web of Science ®Google Scholar
• Ma, H., and X. Li. 2018. “Closed-Loop Supply Chain Network Design for Hazardous Products with Uncertain Demands and Returns.” Applied Soft Computing 68: 889–899. https://doi.org/10.1016/j.asoc.2017.10.027
   Web of Science ®Google Scholar
• Mirzasoleiman, B., and M. Jalili. 2011. “Failure Tolerance of Motif Structure in Biological Networks.” PLoS One 6 (5): e20512. https://doi.org/10.1371/journal.pone.0020512
   PubMed Web of Science ®Google Scholar
• Motter, A. E., and Y. C. Lai. 2002. “Cascade-Based Attacks on Complex Networks.” Physical Review E 66 (6): 065102. https://doi.org/10.1103/PhysRevE.66.065102
   Web of Science ®Google Scholar
• Newman, M. 2018. Networks. Oxford, United Kingdom: Oxford university press.
   Google Scholar
• Parshani, R., S. V. Buldyrev, and S. Havlin. 2010. “Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation Transition.” Physical Review Letters 105 (4): 048701. https://doi.org/10.1103/PhysRevLett.105.048701
   PubMed Web of Science ®Google Scholar
• Parshani, R., S. V. Buldyrev, and S. Havlin. 2011. “Critical Effect of Dependency Groups on the Function of Networks.” Proceedings of the National Academy of Sciences 108 (3): 1007–1010. https://doi.org/10.1073/pnas.1008404108
   PubMed Web of Science ®Google Scholar
• Radicchi, F. 2015. “Percolation in Real Interdependent Networks.” Nature Physics 11 (7): 597–602. https://doi.org/10.1038/nphys3374
   Web of Science ®Google Scholar
• Romualdo, P. S., and A. Vespignani. 2001. “Epidemic Spreading in Scale-Free Networks.” Physical Review Letters 86 (14): 3200. https://doi.org/10.1103/PhysRevLett.86.3200
   PubMed Web of Science ®Google Scholar
• Saberi, M., H. Hamedmoghadam, M. Ashfaq, S. A. Hosseini, Z. Gu, S. Shafiei, D. J. Nair, et al. 2020. “A Simple Contagion Process Describes Spreading of Traffic Jams in Urban Networks.” Nature Communications 11 (1): 1616. https://doi.org/10.1038/s41467-020-15353-2
   PubMed Web of Science ®Google Scholar
• Schneidman, E., M. J. Berry, R. Segev, and W. Bialek. 2006. “Weak Pairwise Correlations Imply Strongly Correlated Network States in a Neural Population.” Nature 440 (7087): 1007–1012. https://doi.org/10.1038/nature04701
   PubMed Web of Science ®Google Scholar
• Souravlas, S., A. Sifaleras, M. Tsintogianni, and S. Katsavounis. 2021. “A Classification of Community Detection Methods in Social Networks: A Survey.” International Journal of General Systems 50 (1): 63–91. https://doi.org/10.1080/03081079.2020.1863394
   Web of Science ®Google Scholar
• Sun, L., and W. Wang. 2013. “Understanding Blackholes in Large-Scale Cognitive Radio Networks Under Generic Failures.” 2013 Proceedings IEEE INFOCOM. IEEE: 728–736.
   Google Scholar
• Tian, L., A. Bashan, D. N. Shi, and Y. Y. Liu. 2017. “Articulation Points in Complex Networks.” Nature Communications 8 (1): 14223. https://doi.org/10.1038/ncomms14223
   PubMedGoogle Scholar
• Valdez, L. D., L. Shekhtman, C. E. La Rocca, X. Zhang, S. V. Buldyrev, P. A. Trunfio, L. A. Braunstein, and S. Havlin. 2020. “Cascading Failures in Complex Networks.” Journal of Complex Networks 8 (2): cnaa013. https://doi.org/10.1093/comnet/cnaa013
   Web of Science ®Google Scholar
• Wang, W. X., and G. Chen. 2008. “Universal Robustness Characteristic of Weighted Networks Against Cascading Failure.” Physical Review E 77 (2): 026101. https://doi.org/10.1103/PhysRevE.77.026101
   Web of Science ®Google Scholar
• Wang, J., C. Jiang, and J. Qian. 2014. “Robustness of Interdependent Networks with Different Link Patterns Against Cascading Failures.” Physica A: Statistical Mechanics and its Applications 393: 535–541. https://doi.org/10.1016/j.physa.2013.08.031
   Web of Science ®Google Scholar
• Wang, F., D. Li, X. Xu, R. Wu, and S. Havlin. 2015. “Percolation Properties in a Traffic Model.” Europhysics Letters 112 (3): 38001. https://doi.org/10.1209/0295-5075/112/38001
   Google Scholar
• Xiao, H., and E. M. Yeh. 2011. “Cascading Link Failure in the Power Grid: A Percolation-Based Analysis.” 2011 IEEE International Conference on Communications Workshops (ICC). IEEE:1–6.
   Google Scholar
• Yang, Y., T. Nishikawa, and A. E. Motter. 2017. “Small Vulnerable Sets Determine Large Network Cascades in Power Grids.” Science 358 (6365): eaan3184. https://doi.org/10.1126/science.aan3184
   PubMed Web of Science ®Google Scholar
• Yi, H., N. Balakrishnan, and X. Li. 2023. “Reliability of Three-Dimensional Consecutive K-Type Systems.” Reliability Engineering & System Safety 233: 109131. https://doi.org/10.1016/j.ress.2023.109131
   Web of Science ®Google Scholar
• Young, J. G., G. T. Cantwell, and M. E. J. Newman. 2020. “Bayesian Inference of Network Structure from Unreliable Data.” Journal of Complex Networks 8 (6): cnaa046.
   Web of Science ®Google Scholar
• Zeng, G., D. Li, S. Guo, L. Gao, Z. Gao, H. E. Stanley, and S. Havlin. 2019. “Switch Between Critical Percolation Modes in City Traffic Dynamics.” Proceedings of the National Academy of Sciences 116 (1): 23–28. https://doi.org/10.1073/pnas.1801545116
   PubMed Web of Science ®Google Scholar