Semantic graphs and associative memories

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 70, Issue 6 2, 2004, Pages

  Pomi, Andrés ^a,b   Mizraji, Eduarde ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

^b DEPARTAMENTO DE BIOQUÍMICA   (Uruguay)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; ASSOCIATIVE PROCESSING; BRAIN; CODES (SYMBOLS); COGNITIVE SYSTEMS; CORRELATION THEORY; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; IMAGING TECHNIQUES; MATHEMATICAL MODELS; MATRIX ALGEBRA; NEURAL NETWORKS; PROBLEM SOLVING; SEMANTICS; VECTORS;

COGNITIVE DYNAMICS; CORRELATION MATRIX; SEMANTIC GRAPHS; SEMANTIC NETS;

GRAPH THEORY;

EID: 37649031397     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.066136     Document Type: Article

References (37)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Alben, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001).
2. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Alben, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001).
3. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); A.-L. Barabási and R. Alben, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001).
4. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
5. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
6. A. E. Motter, A. P. S. de Moura, Y.-C. Lai, and P. Dasgupta, Phys. Rev. E 65, 065102(R) (2002); M. Sigman and G. A. Cecchi, Proc. Natl. Acad. Sci. U.S.A. 99, 1742 (2002); M. Steyvers and J. B. Tenenbaum, Cogn. Sci. (to be published).
7. A. E. Motter, A. P. S. de Moura, Y.-C. Lai, and P. Dasgupta, Phys. Rev. E 65, 065102(R) (2002); M. Sigman and G. A. Cecchi, Proc. Natl. Acad. Sci. U.S.A. 99, 1742 (2002); M. Steyvers and J. B. Tenenbaum, Cogn. Sci. (to be published).
8. A. E. Motter, A. P. S. de Moura, Y.-C. Lai, and P. Dasgupta, Phys. Rev. E 65, 065102(R) (2002); M. Sigman and G. A. Cecchi, Proc. Natl. Acad. Sci. U.S.A. 99, 1742 (2002); M. Steyvers and J. B. Tenenbaum, Cogn. Sci. (to be published).
9. For a comprehensive introduction to semantic networks and their history see M. Spitzer, The Mind within the Net: Models of Learning, Thinking, and Acting (MIT, Cambridge, 1999), Chap. 10.
10. See for example F. Crick and C. Koch, Nature (London) 391, 245 (1998); B. Jouve, P. Rosenstiehl, and M. Imbert, Cereb. Cortex 8, 28 (1998); O. Sporns, G. Tononi, and G. M. Edelman, ibid. 10, 127 (2000).
11. See for example F. Crick and C. Koch, Nature (London) 391, 245 (1998); B. Jouve, P. Rosenstiehl, and M. Imbert, Cereb. Cortex 8, 28 (1998); O. Sporns, G. Tononi, and G. M. Edelman, ibid. 10, 127 (2000).
12. See for example F. Crick and C. Koch, Nature (London) 391, 245 (1998); B. Jouve, P. Rosenstiehl, and M. Imbert, Cereb. Cortex 8, 28 (1998); O. Sporns, G. Tononi, and G. M. Edelman, ibid. 10, 127 (2000).
13. M. E. Raichle, Proc. Natl. Acad. Sci. U.S.A. 95, 765 (1998); Cold Spring Harb Symp. Quant Biol. 61, 9 (1996); A. Martin, C. L. Wiggs, L. G. Ungeleider, and J. V. Haxby, Nature (London) 379, 649 (1996).
14. M. E. Raichle, Proc. Natl. Acad. Sci. U.S.A. 95, 765 (1998); Cold Spring Harb Symp. Quant Biol. 61, 9 (1996); A. Martin, C. L. Wiggs, L. G. Ungeleider, and J. V. Haxby, Nature (London) 379, 649 (1996).
15. M. E. Raichle, Proc. Natl. Acad. Sci. U.S.A. 95, 765 (1998); Cold Spring Harb Symp. Quant Biol. 61, 9 (1996); A. Martin, C. L. Wiggs, L. G. Ungeleider, and J. V. Haxby, Nature (London) 379, 649 (1996).
16. P. Fries, G. Fernández, and O. Jensen, Trends Neurosci. 26, 123 (2003); K. L. Hoffman and B. L. McNaughton, Science 297, 2070 (2002).
17. P. Fries, G. Fernández, and O. Jensen, Trends Neurosci. 26, 123 (2003); K. L. Hoffman and B. L. McNaughton, Science 297, 2070 (2002).
18. These memory models were developed since 1972 principally by J. A. Anderson, Math. Biosci. 14, 197 (1972); T. Kohonen, IEEE Trans. Comput. C-21, 353 (1972); and L. N. Cooper, in Proceedings of the Nobel Symposium on Collective Properties of Physical Systems, edited by B. and S. Lundquist (Academic, New York, 1973).
19. These memory models were developed since 1972 principally by J. A. Anderson, Math. Biosci. 14, 197 (1972); T. Kohonen, IEEE Trans. Comput. C-21, 353 (1972); and L. N. Cooper, in Proceedings of the Nobel Symposium on Collective Properties of Physical Systems, edited by B. and S. Lundquist (Academic, New York, 1973).
20. These memory models were developed since 1972 principally by J. A. Anderson, Math. Biosci. 14, 197 (1972); T. Kohonen, IEEE Trans. Comput. C-21, 353 (1972); and L. N. Cooper, in Proceedings of the Nobel Symposium on Collective Properties of Physical Systems, edited by B. and S. Lundquist (Academic, New York, 1973).
21. T. Kohonen, Associative Memory: A System Theoretical Approach (Springer, New York, 1977).
22. L. N. Cooper, Int. J. Mod. Phys. A 15, 4069 (2000).
23. Arguments concerning the orthogonality of neural vectors can be found in E. T. Rolls and A. Treves, Neural Networks and Brain Function (Oxford University Press, New York, 1998); T. Kohonen, Self-Organizing Maps (Springer-Verlag, New York, 1997), p. 239.
24. Arguments concerning the orthogonality of neural vectors can be found in E. T. Rolls and A. Treves, Neural Networks and Brain Function (Oxford University Press, New York, 1998); T. Kohonen, Self-Organizing Maps (Springer-Verlag, New York, 1997), p. 239.
25. Although the nervous system is an open system receiving a continuous flow of information from the external world, as a first approximation one can assume that during the time we are exploring the memory of concepts, there is no incorporation of any new concept. This is a reasonable assumption for an adult.
26. B. Bollobás, Graph Theory: An Introductory Course (Springer-Verlag, New York, 1979).
27. F. Harary, Graph Theory (Addison-Wesley, Reading, MA, 1972).
28. j are orthogonal.
29. j are orthogonal.
30. S. Barnett, Matrices: Methods and Applications (Oxford University Press, New York, 1992).
31. D. M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs (Academic, New York, 1979).
32. The adjacency matrix of the population graph can be regarded as a Markovian transition matrix if the sum of coefficients of each row is forced to equal one. Such a matrix gives, for a given concept, a probability of different associations as the relative frequency of presentation of each association in the explored sample.
33. E. Mizraji, Bull. Math. Biol. 51, 195 (1989); E. Mizraji, A. Pomi, and F. Alvarez, BioSystems 32, 145 (1994).
34. E. Mizraji, Bull. Math. Biol. 51, 195 (1989); E. Mizraji, A. Pomi, and F. Alvarez, BioSystems 32, 145 (1994).
35. A. Pomi-Brea and E. Mizraji, BioSystems 50, 173 (1999).
36. T. L. Griffiths and M. Steyvers, in Proceedings of the 24th Annual Conference of the Cognitive Science Society (George Mason University, Fairfax, VA, 2002). On-line version: http:// www-psych.stanford.edu/~gruffydd/papers/semrep.pdf
37. A preliminar version of this result was communicated in A. Pomi and E. Mizraji, XIV International Biophysics Congress-IUPAB, Buenos Aires, 2002 (unpublished).