Long Term Memory and the Densest K-Subgraph Problem

In a recent experiment, a cell in the human medial temporal lobe (MTL) encoding one sensory stimulus starts to also respond to a second stimulus following a combined experience associating the two. We develop a theoretical model predicting that an assembly of cells with exceptionally high synaptic intraconnectivity can emerge, in response to a particular sensory experience, to encode and abstract that experience. We also show that two such assemblies are modified to increase their intersection after a sensory event that associates the two corresponding stimuli. The main technical tools employed are random graph theory, and Bernoulli approximations. Assembly creation must overcome a computational challenge akin to the Densest K-Subgraph problem, namely selecting, from a large population of randomly and sparsely interconnected cells, a subset with exceptionally high density of interconnections. We identify three mechanisms that help achieve this feat in our model: (1) a simple two-stage randomized algorithm, and (2) the "triangle completion bias" in synaptic connectivity and a "birthday paradox", while (3) the strength of these connections is enhanced through Hebbian plasticity.

[1]  Alois Schlögl,et al.  Synaptic mechanisms of pattern completion in the hippocampal CA3 network , 2016, Science.

[2]  Thomas Klikauer.  Why Only Us: Language and Evolution , 2017 .

[3]  Leslie G. Valiant,et al.  A neuroidal architecture for cognitive computation , 1998, ICALP.

[4]  Uriel Feige,et al.  The Dense k -Subgraph Problem , 2001, Algorithmica.

[5]  R. Quiroga.  Concept cells: the building blocks of declarative memory functions , 2012, Nature Reviews Neuroscience.

[6]  A. Litwin-Kumar,et al.  Formation and maintenance of neuronal assemblies through synaptic plasticity , 2014, Nature Communications.

[7]  J. Knott.  The organization of behavior: A neuropsychological theory , 1951 .

[8]  György Buzsáki,et al.  Neural Syntax: Cell Assemblies, Synapsembles, and Readers , 2010, Neuron.

[9]  S. Siegelbaum,et al.  Recurrent Circuitry Dynamically Shapes the Activation of Piriform Cortex , 2011, Neuron.

[10]  Everton J. Agnes,et al.  Diverse synaptic plasticity mechanisms orchestrated to form and retrieve memories in spiking neural networks , 2015, Nature Communications.

[11]  Sen Song,et al.  Highly Nonrandom Features of Synaptic Connectivity in Local Cortical Circuits , 2005, PLoS biology.

[12]  Lars Meyer,et al.  Building by Syntax: The Neural Basis of Minimal Linguistic Structures , 2015, Cerebral cortex.

[13]  Rodrigo Quian Quiroga.  Neuronal codes for visual perception and memory. , 2016 .

[14]  I. Fried,et al.  Rapid Encoding of New Memories by Individual Neurons in the Human Brain , 2015, Neuron.

[15]  Christos H. Papadimitriou,et al.  Assembly pointers for variable binding in networks of spiking neurons , 2016 .

[16]  R. Quiroga.  Neuronal codes for visual perception and memory , 2016, Neuropsychologia.

[17]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.