Predicting the Lifetime of Dynamic Networks Experiencing Persistent Random Attacks

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Podobnik, Boris ^a,b,c,d   Lipic, Tomislav ^b,e   Horvatic, Davor ^f   Majdandzic, Antonio ^b   Bishop, Steven R ^g   Stanley, H Eugene ^b  

^a University of Rijeka   (Croatia)

^b USA   (United States)

^c ZAGREB SCHOOL OF ECONOMICS AND MANAGEMENT   (Croatia)

^d UNIVERSITY OF LJUBLJANA   (Slovenia)

^e RUDER BO KOVI INSTITUTE   (Croatia)

^f UNIVERSITY OF ZAGREB   (Croatia)

^g UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SECURITY; INFORMATION SERVICE; THEORETICAL MODEL;

COMPUTER SECURITY; INFORMATION SERVICES; MODELS, THEORETICAL;

EID: 84942113814     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep14286     Document Type: Article

References (76)

1. Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
2. Cohen, R., Erez, K., Ben-Avraham, D. & Havlin, S. Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626 (2000).
3. Callaway, D. S., Newman, M. E., Strogatz, S. H. & Watts, D. J. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468 (2000).
4. Newman, M. E. Spread of epidemic disease on networks. Phys. Rev. E 66, 016128 (2002).
5. Gallos, L. K., Cohen, R., Argyrakis, P., Bunde, A. & Havlin, S. Stability and topology of scale-free networks under attack and defense strategies. Phys. Rev. Lett. 94, 188701 (2005).
6. Serrano, M. Á. & Boguná, M. Percolation and epidemic thresholds in clustered networks. Phys. Rev. Lett. 97, 088701 (2006).
7. Newman, M. & Ghoshal, G. Bicomponents and the robustness of networks to failure. Phys. Rev. Lett. 100, 138701 (2008).
8. Moreira, A. A., Andrade, Jr J. S., Herrmann, H. J. & Indekeu, J. O. How to make a fragile network robust and vice versa. Phys. Rev. Lett. 102, 018701 (2009).
9. Gao, J., Buldyrev, S. V., Havlin, S. & Stanley, H. E. Robustness of a network of networks. Phys. Rev. Lett. 107, 195701 (2011).
10. May, R. M. Thresholds and breakpoints in ecosystems with a multiplicity of stable states. Nature 269, 471-477 (1977).
11. Scheffer, M. et al. Early-warning signals for critical transitions. Nature 461, 53-59 (2009).
12. Barnosky, A. D. et al. Approaching a state shift in earth/'s biosphere. Nature 486, 52-58 (2012).
13. Boettiger, C. & Hastings, A. Tipping points: From patterns to predictions. Nature 493, 157-158 (2013).
14. Scheffer, M. Complex systems: foreseeing tipping points. Nature 467, 411-412 (2010).
15. Veraart, A. J. et al. Recovery rates reflect distance to a tipping point in a living system. Nature 481, 357-359 (2012).
16. Scheffer, M. et al. Anticipating critical transitions. Science 338, 344-348 (2012).
17. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200 (2001).
18. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
19. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
20. Huberman, B. A. & Adamic, L. A. Internet: growth dynamics of the world-wide web. Nature 401, 131-131 (1999).
21. Bhalla, U. S. & Iyengar, R. Emergent properties of networks of biological signaling pathways. Science 283, 381-387 (1999).
22. Krapivsky, P. L., Redner, S. & Leyvraz, F. Connectivity of growing random networks. Phys. Rev. Lett. 85, 4629 (2000).
23. Dorogovtsev, S. N., Mendes, J. F. F. & Samukhin, A. N. Structure of growing networks with preferential linking. Phys. Rev. Lett. 85, 4633 (2000).
24. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002).
25. Garlaschelli, D., Caldarelli, G. & Pietronero, L. Universal scaling relations in food webs. Nature 423, 165-168 (2003).
26. Montoya, J. M., Pimm, S. L. & Solé, R. V. Ecological networks and their fragility. Nature 442, 259-264 (2006).
27. Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y. & Zhou, C. Synchronization in complex networks. Phys. Rep. 469, 93-153 (2008).
28. Miura, W., Takayasu, H. & Takayasu, M. Effect of coagulation of nodes in an evolving complex network. Phys. Rev. Lett. 108, 168701 (2012).
29. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
30. Brummitt, C. D., D'Souza, R. M. & Leicht, E. Suppressing cascades of load in interdependent networks. Proc. Natl. Acad. Sci. USA 109, E680-E689 (2012).
31. Radicchi, F. & Arenas, A. Abrupt transition in the structural formation of interconnected networks. Nature Phys. 9, 717-720 (2013).
32. Scholtes, I. et al. Causality-driven slow-down and speed-up of diffusion in non-markovian temporal networks. Nat. Commun. 5, 5024 (2014).
33. Jain, S. & Krishna, S. Crashes, recoveries, and "core shifts" in a model of evolving networks. Phys. Rev. E 65, 026103-1-026103-4 (2002).
34. Perra, N. et al. Random walks and search in time-varying networks. Phys. Rev. Lett. 109, 238701 (2012).
35. Kolar, M., Song, L., Ahmed, A. & Xing, E. P. Estimating time-varying networks. Ann. Appl. Stat. 4, 94-123 (2010).
36. Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97-125 (2012).
37. Saavedra, S., Reed-Tsochas, F. & Uzzi, B. Asymmetric disassembly and robustness in declining networks. Proc. Natl. Acad. Sci. USA 105, 16466-16471 (2008).
38. Ghoshal, G., Chi, L. & Barabási, A.-L. Uncovering the role of elementary processes in network evolution. Sci. Rep. 3, 2920 (2013).
39. Aguirre, J., Papo, D. & Buldú, J. M. Successful strategies for competing networks. Nature Phys. 9, 230-234 (2013).
40. Majdandzic, A. et al. Spontaneous recovery in dynamical networks. Nature Phys. 10, 34-38 (2014).
41. Dai, L., Korolev, K. S. & Gore, J. Slower recovery in space before collapse of connected populations. Nature 496, 355-358 (2013).
42. Karrer, B., Newman, M. E. J. & Zdeborová, L. Percolation on sparse networks. Phys. Rev. Lett. 113, 208702 (2014).
43. Hamilton, K. E. & Pryadko, L. P. Tight lower bound for percolation threshold on an infinite graph. Phys. Rev. Lett. 113, 208701 (2014).
44. Radicchi, F. Predicting percolation thresholds in networks. Phys. Rev. E 91, 010801 (2015).
45. Radicchi, F. Percolation in real interdependent networks. Nature Phys. 11, 597-602 (2015).
46. Quax, R., Kandhai, D. & Sloot, P. M. Information dissipation as an early-warning signal for the lehman brothers collapse in financial time series. Sci. Rep. 3, 1898 (2013).
47. Gong, M., Ma, L., Cai, Q. & Jiao, L. Enhancing robustness of coupled networks under targeted recoveries. Sci. Rep. 5, 8439 (2015).
48. Shang, Y. Impact of self-healing capability on network robustness. Phys. Rev. E 91, 042804 (2015).
49. Ritort, F. & Sollich, P. Glassy dynamics of kinetically constrained models. Adv. Phys. 52, 219-342 (2003).
50. Scheffer, M. & Carpenter, S. R. Catastrophic regime shifts in ecosystems: linking theory to observation. Trends Ecol. Evol. 18, 648-656 (2003).
51. Podobnik, B. et al. Network risk and forecasting power in phase-flipping dynamical networks. Phys. Rev. E 89, 042807 (2014).
52. Podobnik, B. et al. Systemic risk in dynamical networks with stochastic failure criterion. Europhys. Lett. 106, 68003 (2014).
53. Watts, D. J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 5766-5771 (2002).
54. Holme, P., Kim, B. J., Yoon, C. N. & Han, S. K. Attack vulnerability of complex networks. Phys. Rev. E 65, 056109 (2002).
55. Song, C., Havlin, S. & Makse, H. A. Origins of fractality in the growth of complex networks. Nature Phys. 2, 275-281 (2006).
56. Gardner, M. R. & Ashby, W. R. Connectance of large dynamic (cybernetic) systems: critical values for stability. Nature 228, 784 (1970).
57. May, R. M. Will a large complex system be stable? Nature 238, 413-414 (1972).
58. Zmasek, C. M., Zhang, Q., Ye, Y. & Godzik, A. Surprising complexity of the ancestral apoptosis network. Genome Biol. 8, R226 (2007).
59. May, R. M., Levin, S. A. & Sugihara, G. Complex systems: Ecology for bankers. Nature 451, 893-895 (2008).
60. Allen, F. & Gale, D. Financial contagion. J. Polit. Econ. 108, 1-33 (2000).
61. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
62. Šubelj, L. & Bajec, M. Robust network community detection using balanced propagation. Eur. Phys. J. B 81, 353-362 (2011).
63. Opsahl, T., Agneessens, F. & Skvoretz, J. Node centrality in weighted networks: Generalizing degree and shortest paths. Soc. Networks 32, 245-251 (2010).
64. Leskovec, J., Kleinberg, J. & Faloutsos, C. Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1, 2 (2007).
65. Rolland, T. et al. A proteome-scale map of the human interactome network. Cell 159, 1212-1226 (2014).
66. Dreze, M. et al. Evidence for network evolution in an arabidopsis interactome map. Science 333, 601-607 (2011).
67. Yu, H. et al. High-quality binary protein interaction map of the yeast interactome network. Science 322, 104-110 (2008).
68. Newman, M. E. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404-409 (2001).
69. Leskovec, J. & Mcauley, J. J. Learning to discover social circles in ego networks. Adv. Neural Inf. Process. Syst. 25, 539-547 (2012).
70. Boguná, M., Pastor-Satorras, R., Díaz-Guilera, A. & Arenas, A. Models of social networks based on social distance attachment. Phys. Rev. E 70, 056122 (2004).
71. Guimer, R., Danon, L., Díaz-Guilera, A., Giralt, F. & Arenas, A. Self-similar community structure in a network of human interactions. Phys. Rev. E 68, 065103 (2003).
72. Adamic, L. A. & Glance, N. The political blogosphere and the 2004 u.s. election: Divided they blog. Paper presented at the 3rd international workshop on Link discovery (LinkKDD '05), 36-43. New York, NY, USA: ACM Press. (10.1145/1134271.1134277) (2005-08-21).
73. Seierstad, C. & Opsahl, T. For the few not the many? the effects of affirmative action on presence, prominence, and social capital of women directors in norway. Scand. J. Manag. 27, 44-54 (2011).
74. Holme, P. & Kim, B. J. Growing scale-free networks with tunable clustering. Phys. Rev. E 65, 026107 (2002).
75. Helbing, D. Globally networked risks and how to respond. Nature 497, 51-59 (2013).
76. Zhao, J.-H., Zhou, H.-J. & Liu, Y.-Y. Inducing effect on the percolation transition in complex networks. Nat. Commun. 4, 2412 (2013).