Synchrony and asynchrony in neural networks

Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The dynamics of large networks is an important and fascinating problem. Key examples are the Internet, social networks, and the human brain. In this paper we consider a model introduced by DeVille and Peskin [6] for a stochastic pulse-coupled neural network. The key feature and novelty in their approach is that they describe the interactions of a neuronal system as a discrete-state stochastic dynamical network. This idealization has two benefits: it captures essential features of neuronal behavior, and it allows the study of spontaneous synchronization, an important phenomenon in neuronal networks that is well-studied but unfortunately far from being well-understood. In synchronous behavior the firing of one neuron leads to the firing of other neurons, which in turn may set off a chain reaction that often involves a substantial proportion of the neurons. In this paper we rigorously analyze their model. In particular, by applying methods and tools that are frequently used in theoretical computer science, we provide a very precise picture of the dynamics and the evolution of the given system. In particular, we obtain insights into the coexistence of synchronous and asynchronous behavior and the conditions that trigger a "spontaneous" transition from one state to another.

Original languageEnglish (US)
Title of host publicationProceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms
Pages949-964
Number of pages16
StatePublished - 2010
Event21st Annual ACM-SIAM Symposium on Discrete Algorithms - Austin, TX, United States
Duration: Jan 17 2010Jan 19 2010

Other

Other21st Annual ACM-SIAM Symposium on Discrete Algorithms
CountryUnited States
CityAustin, TX
Period1/17/101/19/10

Fingerprint

Synchrony
Neurons
Neuron
Neural Networks
Neural networks
Stochastic Neural Networks
Pulse Coupled Neural Network
Neuronal Network
Trigger
Coexistence
Computer science
Social Networks
Brain
Synchronization
Computer Science
Proportion
Internet
Interaction
Model

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Cite this

Kuhn, F., Panagiotou, K., Spencer, J., & Steger, A. (2010). Synchrony and asynchrony in neural networks. In Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 949-964)

Synchrony and asynchrony in neural networks. / Kuhn, Fabian; Panagiotou, Konstantinos; Spencer, Joel; Steger, Angelika.

Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. 2010. p. 949-964.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kuhn, F, Panagiotou, K, Spencer, J & Steger, A 2010, Synchrony and asynchrony in neural networks. in Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. pp. 949-964, 21st Annual ACM-SIAM Symposium on Discrete Algorithms, Austin, TX, United States, 1/17/10.
Kuhn F, Panagiotou K, Spencer J, Steger A. Synchrony and asynchrony in neural networks. In Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. 2010. p. 949-964
Kuhn, Fabian ; Panagiotou, Konstantinos ; Spencer, Joel ; Steger, Angelika. / Synchrony and asynchrony in neural networks. Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms. 2010. pp. 949-964
@inproceedings{b33d62108b0641fea21bd5b304b6a076,
title = "Synchrony and asynchrony in neural networks",
abstract = "The dynamics of large networks is an important and fascinating problem. Key examples are the Internet, social networks, and the human brain. In this paper we consider a model introduced by DeVille and Peskin [6] for a stochastic pulse-coupled neural network. The key feature and novelty in their approach is that they describe the interactions of a neuronal system as a discrete-state stochastic dynamical network. This idealization has two benefits: it captures essential features of neuronal behavior, and it allows the study of spontaneous synchronization, an important phenomenon in neuronal networks that is well-studied but unfortunately far from being well-understood. In synchronous behavior the firing of one neuron leads to the firing of other neurons, which in turn may set off a chain reaction that often involves a substantial proportion of the neurons. In this paper we rigorously analyze their model. In particular, by applying methods and tools that are frequently used in theoretical computer science, we provide a very precise picture of the dynamics and the evolution of the given system. In particular, we obtain insights into the coexistence of synchronous and asynchronous behavior and the conditions that trigger a {"}spontaneous{"} transition from one state to another.",
author = "Fabian Kuhn and Konstantinos Panagiotou and Joel Spencer and Angelika Steger",
year = "2010",
language = "English (US)",
isbn = "9780898717013",
pages = "949--964",
booktitle = "Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms",

}

TY - GEN

T1 - Synchrony and asynchrony in neural networks

AU - Kuhn, Fabian

AU - Panagiotou, Konstantinos

AU - Spencer, Joel

AU - Steger, Angelika

PY - 2010

Y1 - 2010

N2 - The dynamics of large networks is an important and fascinating problem. Key examples are the Internet, social networks, and the human brain. In this paper we consider a model introduced by DeVille and Peskin [6] for a stochastic pulse-coupled neural network. The key feature and novelty in their approach is that they describe the interactions of a neuronal system as a discrete-state stochastic dynamical network. This idealization has two benefits: it captures essential features of neuronal behavior, and it allows the study of spontaneous synchronization, an important phenomenon in neuronal networks that is well-studied but unfortunately far from being well-understood. In synchronous behavior the firing of one neuron leads to the firing of other neurons, which in turn may set off a chain reaction that often involves a substantial proportion of the neurons. In this paper we rigorously analyze their model. In particular, by applying methods and tools that are frequently used in theoretical computer science, we provide a very precise picture of the dynamics and the evolution of the given system. In particular, we obtain insights into the coexistence of synchronous and asynchronous behavior and the conditions that trigger a "spontaneous" transition from one state to another.

AB - The dynamics of large networks is an important and fascinating problem. Key examples are the Internet, social networks, and the human brain. In this paper we consider a model introduced by DeVille and Peskin [6] for a stochastic pulse-coupled neural network. The key feature and novelty in their approach is that they describe the interactions of a neuronal system as a discrete-state stochastic dynamical network. This idealization has two benefits: it captures essential features of neuronal behavior, and it allows the study of spontaneous synchronization, an important phenomenon in neuronal networks that is well-studied but unfortunately far from being well-understood. In synchronous behavior the firing of one neuron leads to the firing of other neurons, which in turn may set off a chain reaction that often involves a substantial proportion of the neurons. In this paper we rigorously analyze their model. In particular, by applying methods and tools that are frequently used in theoretical computer science, we provide a very precise picture of the dynamics and the evolution of the given system. In particular, we obtain insights into the coexistence of synchronous and asynchronous behavior and the conditions that trigger a "spontaneous" transition from one state to another.

UR - http://www.scopus.com/inward/record.url?scp=77951673448&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951673448&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9780898717013

SP - 949

EP - 964

BT - Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms

ER -