Solving graph algorithms with networks of spiking neurons

被引:15
|
作者
Sala, DM [1 ]
Cios, KJ [1 ]
机构
[1] Univ Toledo, Toledo, OH 43606 USA
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1999年 / 10卷 / 04期
关键词
graph algorithms; minimal spanning tree; neural networks; shortest path; spiking neurons;
D O I
10.1109/72.774270
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Spatio-temporal coding that combines spatial constraints with temporal sequencing is of great interest to brain-like circuit modelers. In this paper we present some new ideas of how these types of circuits can self-organize, We introduce a temporal correlation rule based on the time difference between the firings of neurons. With the aid of this rule we show an analogy between a graph and a network of spiking neurons, The shortest path, clustering based on the nearest neighbor, and the minimal spanning tree algorithms are solved using the proposed approach.
引用
收藏
页码:953 / 957
页数:5
相关论文
共 50 条
  • [1] Networks of spiking neurons in modeling and problem solving
    Cios, KJ
    Swiercz, W
    Jackson, W
    [J]. NEUROCOMPUTING, 2004, 61 : 99 - 119
  • [2] Solving Constraint Satisfaction Problems with Networks of Spiking Neurons
    Jonke, Zeno
    Habenschuss, Stefan
    Maass, Wolfgang
    [J]. FRONTIERS IN NEUROSCIENCE, 2016, 10
  • [3] Solving nonlinear optimization problems using networks of spiking neurons
    Malaka, R
    Buck, S
    [J]. IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 486 - 491
  • [4] Dynamic Spiking Graph Neural Networks
    Yin, Nan
    Wang, Mengzhu
    Chen, Zhenghan
    De Masi, Giulia
    Xiong, Huan
    Gu, Bin
    [J]. THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 15, 2024, : 16495 - 16503
  • [5] Macroscopic Description for Networks of Spiking Neurons
    Montbrio, Ernest
    Pazo, Diego
    Roxin, Alex
    [J]. PHYSICAL REVIEW X, 2015, 5 (02):
  • [6] Associative memory in networks of spiking neurons
    Sommer, FT
    Wennekers, T
    [J]. NEURAL NETWORKS, 2001, 14 (6-7) : 825 - 834
  • [7] Learning mechanisms in networks of spiking neurons
    Wu, QingXiang
    McGinnity, Martin
    Maguire, Liam
    Glackin, Brendan
    Belatreche, Ammar
    [J]. TRENDS IN NEURAL COMPUTATION, 2007, 35 : 171 - +
  • [8] Stationary bumps in networks of spiking neurons
    Laing, CR
    Chow, CC
    [J]. NEURAL COMPUTATION, 2001, 13 (07) : 1473 - 1494
  • [9] Belief Propagation in Networks of Spiking Neurons
    Steimer, Andreas
    Maass, Wolfgang
    Douglas, Rodney
    [J]. NEURAL COMPUTATION, 2009, 21 (09) : 2502 - 2523
  • [10] Optimization Methods for Spiking Neurons and Networks
    Russell, Alexander
    Orchard, Garrick
    Dong, Yi
    Mihalas, Stefan
    Niebur, Ernst
    Tapson, Jonathan
    Etienne-Cummings, Ralph
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (12): : 1950 - 1962