2012, 17(5): 1365-1381. doi: 10.3934/dcdsb.2012.17.1365

Digraphs vs. dynamics in discrete models of neuronal networks

1. 

Department of Mathematical Sciences, Indiana University-Purdue University Indianapolis, IN 46202, United States

2. 

Department of Mathematics, Ohio University, OH 45701, United States

Received  January 2011 Revised  December 2011 Published  March 2012

It has recently been shown that discrete-time finite-state models can reliably reproduce the ordinary differential equation (ODE) dynamics of certain neuronal networks. We study which dynamics are possible in these discrete models for certain types of network connectivities. In particular we are interested in the number of different attractors and bounds on the lengths of attractors and transients. We completely characterize these properties for cyclic connectivities and derive additional results on the lengths of attractors in more general classes of networks.
Citation: Sungwoo Ahn, Winfried Just. Digraphs vs. dynamics in discrete models of neuronal networks. Discrete & Continuous Dynamical Systems - B, 2012, 17 (5) : 1365-1381. doi: 10.3934/dcdsb.2012.17.1365
References:
[1]

S. Ahn, "Transient and Attractor Dynamics in Models for Odor Discrimination,", Ph.D thesis, (2010).

[2]

S. Ahn, B. H. Smith, A. Borisyuk and D. Terman, Analyzing neuronal networks using discrete-time dynamics,, Phys. D, 239 (2010), 515. doi: 10.1016/j.physd.2009.12.011.

[3]

M. Bazhenov, M. Stopfer, M. Rabinovich, R. Huerta, H. D. Abarbanel, T. J. Sejnowski and G. Laurent, Model of transient oscillatory synchronization in the locust antennal lobe,, Neuron, 30 (2001), 553. doi: 10.1016/S0896-6273(01)00284-7.

[4]

J. Best, C. Park, D. Terman and C. J. Wilson, Transitions between irregular and rhythmic firing patterns in excitatory-inhibitory neuronal networks,, J. Comput. Neurosci., 23 (2007), 217. doi: 10.1007/s10827-007-0029-7.

[5]

M. D. Bevan, P. J. Magill, D. Terman, J. P. Bolam and C. J. Wilson, Move to the rhythm: Oscillations in the subthalamic nucleus-external globus pallidus network,, Trends Neurosci., 25 (2002), 525. doi: 10.1016/S0166-2236(02)02235-X.

[6]

G. Craciun, Y. Tang and M. Feinberg, Understanding bistability in complex enzyme-driven reaction networks,, Proc. Nat. Acad. Sci. U.S.A., 103 (2006), 8697. doi: 10.1073/pnas.0602767103.

[7]

A. Destexhe and T. J. Sejnowski, Synchronized oscillations in thalamic networks: Insights from modeling studies,, in, (1997), 331.

[8]

A. Elashvili, M. Jibladze and D. Pataraia, Combinatorics of Necklaces and "Hermite Reciprocity,", J. Algebraic Combin., 10 (1999), 173. doi: 10.1023/A:1018727630642.

[9]

R. Fdez Galán, S. Sachse, C. G. Galizia and A. V. Herz, Odor-driven attractor dynamics in the antennal lobe allow for simple and rapid olfactory pattern classification,, Neural Comput., 16 (2004), 999.

[10]

P. C. Fernandez, F. F. Locatelli, N. Person-Rennell, G. Deleo and B. H. Smith, Associative conditioning tunes transient dynamics of early olfactory processing,, J. Neurosci., 29 (2009), 10191. doi: 10.1523/JNEUROSCI.1874-09.2009.

[11]

L. Glass, A topological theorem for nonlinear dynamics in chemical and ecological networks,, Proc. Nat. Acad. Sci. U.S.A., 72 (1975), 2856. doi: 10.1073/pnas.72.8.2856.

[12]

D. Golomb, X. J. Wang and J. Rinzel, Synchronization properties of spindle oscillations in a thalamic reticular nucleus model,, J. Neurophysiol., 72 (1994), 1109.

[13]

W. Just, S. Ahn and D. Terman, Minimal attractors in digraph system models of neuronal networks,, Phys. D, 237 (2008), 3186. doi: 10.1016/j.physd.2008.08.011.

[14]

W. Just, et al., More phase transitions in digraph systems,, work in progress., ().

[15]

S. A. Kauffman, "The Origins of Order: Self-Organization and Selection in Evolution,", Oxford University Press, (1993).

[16]

S. A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets,, J. Theor. Biol., 22 (1969), 437. doi: 10.1016/0022-5193(69)90015-0.

[17]

E. Landau, "Handbuch der Lehre von der Verteilung der Primzahlen,", Chelsea Publishing Co., (1974).

[18]

G. Laurent, Dynamical representation of odors by oscillating and evolving neural assemblies,, Trends Neurosci., 19 (1996), 489. doi: 10.1016/S0166-2236(96)10054-0.

[19]

O. Mazor and G. Laurent, Transient dynamics versus fixed points in odor representations by locust antennal lobe projection neurons,, Neuron, 48 (2005), 661. doi: 10.1016/j.neuron.2005.09.032.

[20]

E. Plahte, T. Mestl and S. W. Omholt, Feedback loops, stability and multistationarity in dynamical systems,, J. Biol. Syst., 3 (1995), 409. doi: 10.1142/S0218339095000381.

[21]

É. Remy, P. Ruet and D. Thieffry, Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework,, Adv. in Appl. Math., 41 (2008), 335. doi: 10.1016/j.aam.2007.11.003.

[22]

E. H. Snoussi, Necessary conditions for multistationarity and stable periodicity,, J. Biol. Syst., 6 (1998), 3. doi: 10.1142/S0218339098000042.

[23]

D. Terman, S. Ahn, X. Wang and W. Just, Reducing neuronal networks to discrete dynamics,, Phys. D, 237 (2008), 324. doi: 10.1016/j.physd.2007.09.011.

[24]

D. Terman, A. Bose and N. Kopell, Functional reorganization in thalamocortical networks: Transition between spindling and delta sleep rhythms,, Proc. Nat. Acad. Sci. U.S.A., 93 (1996), 15417. doi: 10.1073/pnas.93.26.15417.

[25]

D. Thieffry, Dynamical roles of biological regulatory circuits,, Brief. Bioinform., 8 (2007), 220. doi: 10.1093/bib/bbm028.

[26]

R. Thomas and R. D'Ari, "Biological Feedback,", CRC Press, (1990).

show all references

References:
[1]

S. Ahn, "Transient and Attractor Dynamics in Models for Odor Discrimination,", Ph.D thesis, (2010).

[2]

S. Ahn, B. H. Smith, A. Borisyuk and D. Terman, Analyzing neuronal networks using discrete-time dynamics,, Phys. D, 239 (2010), 515. doi: 10.1016/j.physd.2009.12.011.

[3]

M. Bazhenov, M. Stopfer, M. Rabinovich, R. Huerta, H. D. Abarbanel, T. J. Sejnowski and G. Laurent, Model of transient oscillatory synchronization in the locust antennal lobe,, Neuron, 30 (2001), 553. doi: 10.1016/S0896-6273(01)00284-7.

[4]

J. Best, C. Park, D. Terman and C. J. Wilson, Transitions between irregular and rhythmic firing patterns in excitatory-inhibitory neuronal networks,, J. Comput. Neurosci., 23 (2007), 217. doi: 10.1007/s10827-007-0029-7.

[5]

M. D. Bevan, P. J. Magill, D. Terman, J. P. Bolam and C. J. Wilson, Move to the rhythm: Oscillations in the subthalamic nucleus-external globus pallidus network,, Trends Neurosci., 25 (2002), 525. doi: 10.1016/S0166-2236(02)02235-X.

[6]

G. Craciun, Y. Tang and M. Feinberg, Understanding bistability in complex enzyme-driven reaction networks,, Proc. Nat. Acad. Sci. U.S.A., 103 (2006), 8697. doi: 10.1073/pnas.0602767103.

[7]

A. Destexhe and T. J. Sejnowski, Synchronized oscillations in thalamic networks: Insights from modeling studies,, in, (1997), 331.

[8]

A. Elashvili, M. Jibladze and D. Pataraia, Combinatorics of Necklaces and "Hermite Reciprocity,", J. Algebraic Combin., 10 (1999), 173. doi: 10.1023/A:1018727630642.

[9]

R. Fdez Galán, S. Sachse, C. G. Galizia and A. V. Herz, Odor-driven attractor dynamics in the antennal lobe allow for simple and rapid olfactory pattern classification,, Neural Comput., 16 (2004), 999.

[10]

P. C. Fernandez, F. F. Locatelli, N. Person-Rennell, G. Deleo and B. H. Smith, Associative conditioning tunes transient dynamics of early olfactory processing,, J. Neurosci., 29 (2009), 10191. doi: 10.1523/JNEUROSCI.1874-09.2009.

[11]

L. Glass, A topological theorem for nonlinear dynamics in chemical and ecological networks,, Proc. Nat. Acad. Sci. U.S.A., 72 (1975), 2856. doi: 10.1073/pnas.72.8.2856.

[12]

D. Golomb, X. J. Wang and J. Rinzel, Synchronization properties of spindle oscillations in a thalamic reticular nucleus model,, J. Neurophysiol., 72 (1994), 1109.

[13]

W. Just, S. Ahn and D. Terman, Minimal attractors in digraph system models of neuronal networks,, Phys. D, 237 (2008), 3186. doi: 10.1016/j.physd.2008.08.011.

[14]

W. Just, et al., More phase transitions in digraph systems,, work in progress., ().

[15]

S. A. Kauffman, "The Origins of Order: Self-Organization and Selection in Evolution,", Oxford University Press, (1993).

[16]

S. A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets,, J. Theor. Biol., 22 (1969), 437. doi: 10.1016/0022-5193(69)90015-0.

[17]

E. Landau, "Handbuch der Lehre von der Verteilung der Primzahlen,", Chelsea Publishing Co., (1974).

[18]

G. Laurent, Dynamical representation of odors by oscillating and evolving neural assemblies,, Trends Neurosci., 19 (1996), 489. doi: 10.1016/S0166-2236(96)10054-0.

[19]

O. Mazor and G. Laurent, Transient dynamics versus fixed points in odor representations by locust antennal lobe projection neurons,, Neuron, 48 (2005), 661. doi: 10.1016/j.neuron.2005.09.032.

[20]

E. Plahte, T. Mestl and S. W. Omholt, Feedback loops, stability and multistationarity in dynamical systems,, J. Biol. Syst., 3 (1995), 409. doi: 10.1142/S0218339095000381.

[21]

É. Remy, P. Ruet and D. Thieffry, Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework,, Adv. in Appl. Math., 41 (2008), 335. doi: 10.1016/j.aam.2007.11.003.

[22]

E. H. Snoussi, Necessary conditions for multistationarity and stable periodicity,, J. Biol. Syst., 6 (1998), 3. doi: 10.1142/S0218339098000042.

[23]

D. Terman, S. Ahn, X. Wang and W. Just, Reducing neuronal networks to discrete dynamics,, Phys. D, 237 (2008), 324. doi: 10.1016/j.physd.2007.09.011.

[24]

D. Terman, A. Bose and N. Kopell, Functional reorganization in thalamocortical networks: Transition between spindling and delta sleep rhythms,, Proc. Nat. Acad. Sci. U.S.A., 93 (1996), 15417. doi: 10.1073/pnas.93.26.15417.

[25]

D. Thieffry, Dynamical roles of biological regulatory circuits,, Brief. Bioinform., 8 (2007), 220. doi: 10.1093/bib/bbm028.

[26]

R. Thomas and R. D'Ari, "Biological Feedback,", CRC Press, (1990).

[1]

Nataša Djurdjevac Conrad, Ralf Banisch, Christof Schütte. Modularity of directed networks: Cycle decomposition approach. Journal of Computational Dynamics, 2015, 2 (1) : 1-24. doi: 10.3934/jcd.2015.2.1

[2]

Howard A. Levine, Yeon-Jung Seo, Marit Nilsen-Hamilton. A discrete dynamical system arising in molecular biology. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 2091-2151. doi: 10.3934/dcdsb.2012.17.2091

[3]

Ahmed Y. Abdallah. Upper semicontinuity of the attractor for a second order lattice dynamical system . Discrete & Continuous Dynamical Systems - B, 2005, 5 (4) : 899-916. doi: 10.3934/dcdsb.2005.5.899

[4]

Valery A. Gaiko. The geometry of limit cycle bifurcations in polynomial dynamical systems. Conference Publications, 2011, 2011 (Special) : 447-456. doi: 10.3934/proc.2011.2011.447

[5]

Gheorghe Craciun, Baltazar Aguda, Avner Friedman. Mathematical Analysis Of A Modular Network Coordinating The Cell Cycle And Apoptosis. Mathematical Biosciences & Engineering, 2005, 2 (3) : 473-485. doi: 10.3934/mbe.2005.2.473

[6]

Mădălina Roxana Buneci. Morphisms of discrete dynamical systems. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 91-107. doi: 10.3934/dcds.2011.29.91

[7]

T. Jäger. Neuronal coding of pacemaker neurons -- A random dynamical systems approach. Communications on Pure & Applied Analysis, 2011, 10 (3) : 995-1009. doi: 10.3934/cpaa.2011.10.995

[8]

S. Mohamad, K. Gopalsamy. Neuronal dynamics in time varying enviroments: Continuous and discrete time models. Discrete & Continuous Dynamical Systems - A, 2000, 6 (4) : 841-860. doi: 10.3934/dcds.2000.6.841

[9]

Lin Wang, James Watmough, Fang Yu. Bifurcation analysis and transient spatio-temporal dynamics for a diffusive plant-herbivore system with Dirichlet boundary conditions. Mathematical Biosciences & Engineering, 2015, 12 (4) : 699-715. doi: 10.3934/mbe.2015.12.699

[10]

Fangfang Jiang, Junping Shi, Qing-guo Wang, Jitao Sun. On the existence and uniqueness of a limit cycle for a Liénard system with a discontinuity line. Communications on Pure & Applied Analysis, 2016, 15 (6) : 2509-2526. doi: 10.3934/cpaa.2016047

[11]

Sze-Bi Hsu, Junping Shi. Relaxation oscillation profile of limit cycle in predator-prey system. Discrete & Continuous Dynamical Systems - B, 2009, 11 (4) : 893-911. doi: 10.3934/dcdsb.2009.11.893

[12]

P.K. Newton. The dipole dynamical system. Conference Publications, 2005, 2005 (Special) : 692-699. doi: 10.3934/proc.2005.2005.692

[13]

Junyi Tu, Yuncheng You. Random attractor of stochastic Brusselator system with multiplicative noise. Discrete & Continuous Dynamical Systems - A, 2016, 36 (5) : 2757-2779. doi: 10.3934/dcds.2016.36.2757

[14]

Tomás Caraballo, David Cheban. On the structure of the global attractor for non-autonomous dynamical systems with weak convergence. Communications on Pure & Applied Analysis, 2012, 11 (2) : 809-828. doi: 10.3934/cpaa.2012.11.809

[15]

Xiaolin Jia, Caidi Zhao, Juan Cao. Uniform attractor of the non-autonomous discrete Selkov model. Discrete & Continuous Dynamical Systems - A, 2014, 34 (1) : 229-248. doi: 10.3934/dcds.2014.34.229

[16]

B. Coll, A. Gasull, R. Prohens. On a criterium of global attraction for discrete dynamical systems. Communications on Pure & Applied Analysis, 2006, 5 (3) : 537-550. doi: 10.3934/cpaa.2006.5.537

[17]

Jean-Luc Chabert, Ai-Hua Fan, Youssef Fares. Minimal dynamical systems on a discrete valuation domain. Discrete & Continuous Dynamical Systems - A, 2009, 25 (3) : 777-795. doi: 10.3934/dcds.2009.25.777

[18]

Paul L. Salceanu, H. L. Smith. Lyapunov exponents and persistence in discrete dynamical systems. Discrete & Continuous Dynamical Systems - B, 2009, 12 (1) : 187-203. doi: 10.3934/dcdsb.2009.12.187

[19]

Mostafa Abounouh, H. Al Moatassime, J. P. Chehab, S. Dumont, Olivier Goubet. Discrete Schrödinger equations and dissipative dynamical systems. Communications on Pure & Applied Analysis, 2008, 7 (2) : 211-227. doi: 10.3934/cpaa.2008.7.211

[20]

Adina Luminiţa Sasu, Bogdan Sasu. Discrete admissibility and exponential trichotomy of dynamical systems. Discrete & Continuous Dynamical Systems - A, 2014, 34 (7) : 2929-2962. doi: 10.3934/dcds.2014.34.2929

2016 Impact Factor: 0.994

Metrics

  • PDF downloads (0)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]