Semantic graphs and associative memories
Authors:
- 23 December 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 70 (6) , 066136
Abstract
Graphs have been increasingly utilized in the characterization of complex networks from diverse origins, including different kinds of semantic networks. Human memories are associative and are known to support complex semantic nets; these nets are represented by graphs. However, it is not known how the brain can sustain these semantic graphs. The vision of cognitive brain activities, shown by modern functional imaging techniques, assigns renewed value to classical distributed associative memory models. Here we show that these neural network models, also known as correlation matrix memories, naturally support a graph representation of the stored semantic structure. We demonstrate that the adjacency matrix of this graph of associations is just the memory coded with the standard basis of the concept vector space, and that the spectrum of the graph is a code invariant of the memory. As long as the assumptions of the model remain valid this result provides a practical method to predict and modify the evolution of the cognitive dynamics. Also, it could provide us with a way to comprehend how individual brains that map the external reality, almost surely with different particular vector representations, are nevertheless able to communicate and share a common knowledge of the world. We finish presenting adaptive association graphs, an extension of the model that makes use of the tensor product, which provides a solution to the known problem of branching in semantic nets.Keywords
This publication has 25 references indexed in Scilit:
- When neurons form memoriesTrends in Neurosciences, 2003
- Coordinated Reactivation of Distributed Memory Traces in Primate NeocortexScience, 2002
- Topology of the conceptual network of languagePhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- Memories in contextBioSystems, 1999
- Neural correlates of category-specific knowledgeNature, 1996
- Multiplicative contexts in associative memoriesBioSystems, 1994
- On the Shannon capacity of a graphIEEE Transactions on Information Theory, 1979
- A simple neural network generating an interactive memoryMathematical Biosciences, 1972