Opening bottlenecks on weighted networks by local adaptation to cascade failures

Journal of Complex Networks

Volumn 3, Issue 4, 2014, Pages 552-565

  Alstott, Jeff ^a,b   Pajevic, Sinisa ^c   Bullmore, Ed ^b   Plenz, Dietmar ^a  

^a NATIONAL INSTITUTE OF MENTAL HEALTH   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Activity cascade; Adaptation; Bottleneck; Branching process; Learning; Networks; Synaptic plasticity

Indexed keywords

NETWORKS (CIRCUITS); TRANSPORTATION;

ADAPTATION; BOTTLENECK; BRANCHING PROCESS; LEARNING; SYNAPTIC PLASTICITY;

COMPLEX NETWORKS;

EID: 84949749545     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnv002     Document Type: Article

References (31)

1. Albert, R. & Barabási, A. L. (2002) Statistical mechanics of complex networks. Rev. Modern Phys., 74, 47-97.
2. Newman, M. E. J. (2003) The structure and function of complex networks. SIAM Rev., 45, 167-256.
3. Ahuja, R. K., Magnanti, T. L. & Orlin, J. B. (1993) Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice Hall, 846 pp.
4. Amin, S. M. & Wollenberg, B. (2005) Toward a smart grid: power delivery for the 21st century. IEEE Power Energy Mag., 3, 34-41.
5. Mišić, B., Sporns, O. & McIntosh, A. R. (2014) Communication efficiency and congestion of signal traffic in large-scale brain networks. PLoS Comput. Biol., 10, e1003427.
6. Wills, T. J., Lever, C., Cacucci, F., Burgess, N. & O'Keefe, J. (2005) Attractor dynamics in the hippocampal representation of the local environment. Science, 308, 873-6.
7. Asztalos, A., Sreenivasan, S., Szymanski, B. & Korniss, G. (2012) Distributed flow optimization and cascading effects in weighted complex networks. Eur. Phys. J. B, 85, 288.
8. Korniss, G., Huang, R., Sreenivasan, S. & Szymanski, B. K. (2011) Optimizing synchronization, flow, and robustness in weighted complex networks. Handbook of Optimization in Complex Networks: Communications and Social Networks (M. T. Thai & Panos M. Pardalos eds), vol. 58. Berlin: Springer, pp. 61-96.
9. Tizghadam, A. & Leon-Garcia, A. (2010) Betweenness centrality and resistance distance in communication networks. IEEE Netw., 24, 10-16.
10. Wu, Z. X., Peng, G., Wang, W. X., Chan, S. & Wong, E. W. M. (2008) Cascading failure spreading on weighted heterogeneous networks. J. Stat. Mech. Theory Exp., 2008, P05013.
11. Yang, R., Wang, W. X., Lai, Y. C. & Chen, G. (2009) Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. Phys. Rev. E, 79, 026112.
12. Pickard, G., Pan, W., Rahwan, I., Cebrian, M., Crane, R., Madan, A. & Pentland, A. (2011) Timecritical social mobilization. Science, 334, 509-12.
13. Cheng, J., Adamic, L. A., Dow, P. A., Kleinberg, J. & Leskovec, J. (2014) Can cascades be predicted? Proceedings of the 23rd International Conference on World Wide Web. Seoul: Republic of Korea. doi:10.1145/2566486.2567997. URL http://arxiv.org/abs/1403.4608.
14. Feldmann, A., Gilbert, A. C. & Willinger, W. (1998) Data networks as cascades. Proceedings of the ACM SIGCOMM'98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication-SIGCOMM'98. New York, USA: ACM Press, pp. 42-55. doi: 10.1145/285237.285256. URL http://portal.acm.org/citation.cfm?doid=285237.285256.
15. Motter, A. & Lai, Y. C. (2002) Cascade-based attacks on complex networks. Phys. Rev. E, 66, 065102.
16. Beggs, J. M. & Plenz, D. (2003) Neuronal avalanches in neocortical circuits. J. Neurosci., 23, 11167- 11177.
17. Thiagarajan, T. C., Lebedev, M. A., Nicolelis, M. A. L. & Plenz, D. (2010) Coherence potentials: loss-less, all-or-none network events in the cortex. PLoS Biol., 8, e1000278.
18. Vespignani, A. (2011) Modelling dynamical processes in complex socio-technical systems. Nat. Phys., 8, 32-39.
19. Pajevic, S. & Plenz, D. (2012) The organization of strong links in complex networks. Nat. Phys., 8, 429-436.
20. Pajevic, S. & Plenz, D. (2009) Efficient network reconstruction from dynamical cascades identifies smallworld topology of neuronal avalanches. PLoS Comput. Biol., 5, e1000271.
21. Borgatti, S. P. (2005) Centrality and network flow. Soc. Netw., 27, 55-71.
22. Cohen, R. & Havlin, S. (2003) Scale-free networks are ultrasmall. Phys. Rev. Lett., 90, 058701.
23. Estrada, E. & Hatano, N. (2008) Communicability in complex networks. Phys. Rev. E, 77, 036111.
24. Markram, H., Lübke, J., Frotscher, M. & Sakmann, B. (1997) Regulation of synaptic efficacy by coincidence of postsynaptic APs and EPSPs. Science, 275, 213-5.
25. Bi, G. Q. & Poo, M. M. (1998) Synaptic modifications in cultured hippocampal neurons: dependence on spike timing, synaptic strength, and postsynaptic cell type. J. Neurosci., 18, 10464-72.
26. Morrison, A., Diesmann, M. & Gerstner, W. (2008) Phenomenological models of synaptic plasticity based on spike timing. Biol. Cybernet., 98, 459-78.
27. Schultz, W. & Dickinson, A. (2000) Neuronal coding of prediction errors. Ann. Rev. Neurosci., 23, 473-500.
28. Potjans, W., Diesmann, M. & Morrison, A. (2011) An imperfect dopaminergic error signal can drive temporal-difference learning. PLoS Comput. Biol., 7, e1001133.
29. Sutton, R. & Barto, A. (1998) Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press.
30. Newman, M. E. & Watts, D. J. (1999) Scaling and percolation in the small-world network model. Phys. Rev. E, 60, 7332-42.
31. Erdos, P. & Rényi, A. (1960) On the evolution of random graphs. Math. Inst. Hungarian Acad. Sci., 5, 17-61.