Classification of Temporal Patterns in Dynamic Biological Networks

A general method is presented to classify temporal patterns generated by rhythmic biological networks when synaptic connections and cellular properties are known. The method is discrete in nature and relies on algebraic properties of state transitions and graph theory. Elements of the set of rhythms generated by a network are compared using a metric that quantifies the functional differences among them. The rhythms are then classified according to their location in a metric space. Examples are given, and biological implications are discussed.

[1]  P. A. Getting.  Mechanisms of pattern generation underlying swimming in Tritonia. II. Network reconstruction. , 1983, Journal of neurophysiology.

[2]  T. Czárán.  The global dynamics of cellular automata: by Andrew Wuensche and Mike Lesser, Addison-Wesley, 1992. £39.69 hbk (xvii + 250 pages) ISBN 0 201 55740 1 , 1993 .

[3]  Max H. Garzon,et al.  Cellular automata and discrete neural networks , 1990 .

[4]  Gérard Weisbuch,et al.  Complex Systems Dynamics , 1994 .

[5]  Richard W. Hamming,et al.  Coding and Information Theory , 2018, Feynman Lectures on Computation.

[6]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[7]  L. Glass.  Classification of biological networks by their qualitative dynamics. , 1975, Journal of theoretical biology.

[8]  Leon Glass,et al.  COMBINATORIAL ASPECTS OF DYNAMICS IN BIOLOGICAL SYSTEMS , 1977 .

[9]  Max H. Garzon,et al.  On Dynamical Properties of Neural Networks , 1991, Complex Syst..

[10]  P. A. Getting.  Mechanisms of pattern generation underlying swimming in Tritonia. III. Intrinsic and synaptic mechanisms for delayed excitation. , 1983, Journal of neurophysiology.

[11]  John Rinzel,et al.  A Formal Classification of Bursting Mechanisms in Excitable Systems , 1987 .

[12]  Ramon Huerta,et al.  A FINITE AUTOMATA MODEL OF SPIKING-BURSTING NEURONS , 1996 .

[13]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[14]  L. Glass.  Combinatorial and topological methods in nonlinear chemical kinetics , 1975 .

[15]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[16]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1990 .

[17]  E. Gilbert.  Gray codes and paths on the N-cube , 1958 .

[18]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[19]  J. Crutchfield.  The calculi of emergence: computation, dynamics and induction , 1994 .

[20]  G. Hoyle,et al.  The neuronal basis of behavior in Tritonia. IV. The central origin of a fixed action pattern demonstrated in the isolated brain. , 1973, Journal of neurobiology.

[21]  E. Capaldi,et al.  The organization of behavior. , 1992, Journal of applied behavior analysis.

[22]  D. Maynard,et al.  SIMPLER NETWORKS * , 1972, Annals of the New York Academy of Sciences.

[23]  I. Anderson,et al.  Graphs and Networks , 1981, The Mathematical Gazette.

[24]  P A Getting,et al.  Emerging principles governing the operation of neural networks. , 1989, Annual review of neuroscience.

[25]  Sarah Lesher,et al.  Stable lamprey swimming on a skeleton of unstable periodic orbits , 1999, Neurocomputing.

[26]  Mike Hurley.  The Global Dynamics of Cellular Automata (Andrew Wuensche and Mike Lesser) , 1993, SIAM Rev..

[27]  R. Llinás.  The intrinsic electrophysiological properties of mammalian neurons: insights into central nervous system function. , 1988, Science.

[28]  Leon Glass,et al.  Structure and dynamics of neural network oscillators , 1979, Brain Research.

[29]  Mike Casey,et al.  The Dynamics of Discrete-Time Computation, with Application to Recurrent Neural Networks and Finite State Machine Extraction , 1996, Neural Computation.

[30]  P. Roberts.  Classification of rhythmic patterns in the stomatogastric ganglion , 1997, Neuroscience.