Excitable nodes on random graphs: Relating dynamics to network structure

SIAM Journal on Applied Dynamical Systems

Volumn 10, Issue 3, 2011, Pages 987-1012

  Singh, Thounaojam Umeshkanta ^a   Manchanda, Kaustubh ^a   Ramaswamy, Ramakrishna ^a   Bose, Amitabha ^b  

^a JAWAHARLAL NEHRU UNIVERSITY   (India)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Discrete dynamics; Periodic orbit; Phase transition

Indexed keywords

ACTIVE NODE; DISCRETE DYNAMICS; INTRINSIC PROPERTY; MAJORITY RULE; NETWORK DESIGN; NETWORK STRUCTURES; NONMONOTONIC; PERIODIC ORBITS; RANDOM GRAPHS; RANDOM NETWORK; RHYTHMIC ACTIVITY; SIMPLE LOADING; STRUCTURAL FEATURE; TIME STEP;

DYNAMICS; LOADING;

GRAPH THEORY;

EID: 80055004976     PISSN: None     EISSN: 15360040     Source Type: Journal    
DOI: 10.1137/100802864     Document Type: Article

References (45)

1. D. Achlioptas, R. D'Souza, and J. Spencer, Explosive percolation in random networks, Science, 323 (2009), pp. 1453-1455.
2. P. Bak, C. Tang, and K. Wiesenfeld, Self-organized criticality: An explanation of the 1/f noise, Phys. Rev. Lett., 59 (1987), pp. 381-384.
3. J. Balthrop, S. Forrest, M. E. J. Newman, and M. M. Williamson, Technological networks and the spread of computer viruses, Science, 304 (2004), pp. 527-529. (Pubitemid 38541898)
4. A. Barabasi and R. Albert, Emergence of scaling in random networks, Science, 286 (1999), pp. 509-512.
5. J. Beggs and D. Plenz, Neuronal avalanches in neocortical circuits, J. Neurosci., 23 (2003), pp. 11167-11177. (Pubitemid 37548953)
6. J. Beggs and D. Plenz, Neuronal avalanches are diverse and precise activity patterns that are stable for many hours in cortical slice cultures, J. N eurosci., 24 (2004), pp. 5216-5229. (Pubitemid 38725405)
7. B. Bollobás, The evolution of random graphs, T rans. Amer. Math. Soc., 286 (1984), pp. 257-274.
8. C. Borgers and N. Kopell, Synchronization in networks of excitatory and inhibitory neurons with sparse random connectivity, Neural Comput., 15 (2006), pp. 509-538.
9. S. Bornholdt and T. Rohlf, Topological evolution of dynamical networks: Global criticality from local dynamics, Phys. Rev. Lett., 84 (2000), pp. 6114-6117.
10. S. Bornholdt and T. Rohlf, Self-organized critical neural networks, Phys. Rev. E, 67 (2003), pp. 066118-066123.
11. A. R. Carvunis, M. Latapy, A. Lesne, C. Magnien, and L. Pezard, Dynamics of three-state excitable units on Poisson vs. power-law random networks, Phys. A, 367 (2006), pp. 595-612.
12. A. Chatterjee, S. Sinha, and B. K. Chakrabarti, Economic inequality: Is it natural?, Curr. Sci., 92 (2007), pp. 1383-1389.
13. L. DeVille, C. Peskin, and J. Spencer, Dynamics of stochastic neuronal networks and the connections to random graph theory, Math. Model. Nat. Phenom. 5 (2010), pp. 26-66.
14. R. Diestel, Graph Theory, 2nd ed., Springer-Verlag, New York, 2000.
15. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks, Adv. Phys., 51 (2002), pp. 1079-1187. (Pubitemid 34759032)
16. R. C. Elson, A. Selverston, R. Huerta, N. Rukov, M. Rabinovich, H. Abarbane, A. Selver-ston, R. Huerta, N. Rukov, M. Rabinovich, and H. Abarbanell, Synchronous behavior of two coupled biological neurons, Phys. Rev. Lett., 8 1 (1998), pp. 5692-5695. (Pubitemid 128628243)
17. P. Erdos and A. Ŕenyi, On the evolution of r andom graphs, Publ. Math. Inst. Hung. Acad. Sci., 5 (1960), pp. 17-61.
18. D. Eytan and S. Marom, Dynamics and effective topology underlying synchronization in networks of cortical neurons, J. Neurosci., 26 (2006), pp. 8465-8476. (Pubitemid 44316174)
19. J. Gansert, J. Golowasch, and F. Nadim, Sustained rhythmic activity in gap-junctionally coupled networks of model neurons depends on the diameter of coupled dendrites, J. Neurophysiol., 98 (2007), pp. 3450-3460.
20. L. Glass, Synchronization and rhythmic processes in physiology, Nature, 410 (2001), pp. 277-284. (Pubitemid 32218701)
21. M. T. Hütt and A. Lesne, Interplay between topology and dynamics in excitation patterns on hierarchical graphs, Front. Neuroinf., 3 (2009) pp. 1-10.
22. S. Jain and S. Krishna, A model for the emer gence of cooperation, interdependence and structure in evolving networks, Proc. Natl. Acad. Sci., 98 (2001), pp. 543-547. (Pubitemid 32105078)
23. S. Janson, T. Luczak, and A. Rucinski, Random Graphs, Wiley, New York, 2000.
24. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. Barabasi, The large-scale organization of metabolic networks, Nature, 407 (2000), pp. 651-654.
25. K. Josić and J. Rubin, Deriving information about architecture from activity patterns in coupled cell systems, SIAM J. Appl. Dyn. Syst., 4 (2005), pp. 53-77. (Pubitemid 43385186)
26. W. Just, S. Ahn, and D. Terman, Minimal attractors in digraph system models of neuronal networks, Phys. D, 237 (2008), pp. 3186-3196.
27. O. Kinouchi and M. Copelli, Optimal dynam ical range of excitable networks at criticality, Nature Phys., 2 (2006), pp. 348-351.
28. D. Larremore, W. L. Shew, and J. G. Restrepo, Predicting criticality and dynamic range in complex networks: Effects of topology, Phys. Rev. Lett., 106 (2011), 058101.
29. A. Levina, J. M. Herrmann, and T. Geisel, Dynamical synapses causing self-organized criticality in neural networks, Nature Phys., 3 (2007), pp. 857-860.
30. A. Levina, J. M. Herrmann, and T. Geisel, Phase transition towards criticality in a neural system with adaptive interactions, Phys. Rev. Lett., 102 (2009), 118110.
31. T. Lewis and J. Rinzel, Self-organized synchronous oscillations in a network of excitable cells coupled by gap junctions, Network Comp. Neur. Syst., 11 (2000), pp. 299-320.
32. E. Marder and R. Calabrese, Principles of rhythmic motor pattern generation, Physiol. Rev. 76, (1996), pp. 687-717. (Pubitemid 26286076)
33. C. Meisel and T. Gross, Adaptive self-organization in a realistic neural network model, Phys. Rev. E, 80 (2009), 061917.
34. M. Müller-Linow, C. Marr, and M. T. Hutt, Topology regulates the distribution pattern of excitations in excitable dynamics on graphs, Phys. Rev. E, 74 (2006), 016112.
35. M. E. J. Newman, Spread of epidemic disease on networks, Phys. Rev. E, 66 (2002), 016128.
36. M. E. J. Newman and J. Park, Why social networks are different from other types of networks, Phys. Rev. E, 68 (2003), 036122.
37. A. Phadke and J. Thorpe, Computer Relaying for Power Systems, Wiley, New York, 1988.
38. A. Pogromsky, G. Santoboni, and H. Nijmeijer, Partial synchronization: From symmetry towards stability, Phys. D, 172 (2002), pp. 65-87. (Pubitemid 35349655)
39. N. F. Rulkov, Modeling of spiking-bursting neur al behavior using two-dimensional map, Phys. Rev. E, 65 (2002), 041922.
40. R. P. Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Phys. Rev. Lett., 86 (2001), pp. 3200-3203. (Pubitemid 32317894)
41. W. L. Shew, H. Yang, T. Petermann, R. Roy, and D. Plenz, Neuronal avalanches imply maximum dynamic range in cortical networks at criticality, J. Neurosci., 23 (2003), pp. 11167-11177.
42. D. Terman and D. Wang, Global competition and local cooperation in a network of neural oscillators, Phys. D, 81 (1995), pp. 148-176.
43. W. X. Wang, B. H. Wang, B. Hu, G. Yan, and Q. Ou, General dynamics of topology and traffic on weighted technological networks, Phys. Rev. Lett., 94 (2005), 188702.
44. D. Watts and S. Strogatz, Collective dynamics of "small-world" networks, Nature, 393 (1998), pp. 440-442.
45. D. Yang, Y. Li, and A. Kuznetsov, Characterization and merger of oscillatory mechanisms in an artificial genetic regulatory network, Chaos, 1 9 (2009), 033115.