Skip to main content
Log in

Categorizing words through semantic memory navigation

  • Interdisciplinary Physics
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

Semantic memory is the cognitive system devoted to storage and retrieval of conceptual knowledge. Empirical data indicate that semantic memory is organized in a network structure. Everyday experience shows that word search and retrieval processes provide fluent and coherent speech, i.e. are efficient. This implies either that semantic memory encodes, besides thousands of words, different kind of links for different relationships (introducing greater complexity and storage costs), or that the structure evolves facilitating the differentiation between long-lasting semantic relations from incidental, phenomenological ones. Assuming the latter possibility, we explore a mechanism to disentangle the underlying semantic backbone which comprises conceptual structure (extraction of categorical relations between pairs of words), from the rest of information present in the structure. To this end, we first present and characterize an empirical data set modeled as a network, then we simulate a stochastic cognitive navigation on this topology. We schematize this latter process as uncorrelated random walks from node to node, which converge to a feature vectors network. By doing so we both introduce a novel mechanism for information retrieval, and point at the problem of category formation in close connection to linguistic and non-linguistic experience.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • P. Roget, Roget's Thesaurus of English Words and Phrases (TY Crowell co, 1911)

  • C. Fellbaum et al., WordNet: An electronic lexical database (MIT press Cambridge, MA, 1998)

  • K. Klemm, V. Eguíluz, M. San Miguel, Phys. Rev. Lett. 95, 128701 (2005)

    Google Scholar 

  • A. Baddeley, Human memory: Theory and practice (Allyn & Bacon, Boston, MA, 1990)

  • A. Budanitsky, G. Hirst, Computational Linguistics 32, 13 (2006)

    Google Scholar 

  • D.L. Nelson, C.L. McEvoy, T.A. Schreiber, http://www.usf.edu/FreeAssociation/ (1998)

  • K. McRae, G. Cree, M. Seidenberg, C. McNorgan, Behavior Research Methods 37, 547 (2005)

    Google Scholar 

  • R. Albert, A. Barabasi, Rev. Mod. Phys. 74, 47 (2002)

    Google Scholar 

  • S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D. Hwang, Phys. Rep. 424, 175 (2006)

    Google Scholar 

  • M.E.J. Newman, SIAM Rev. 45, 167 (2003)

    Google Scholar 

  • M.E.J. Newman, Phys. Rev. E 69 (2004)

  • J. Duch, A. Arenas, Phys. Rev. E 72 (2005)

  • L. Danon, J. Duch, A. Arenas, A. Díaz-Guilera, Journal of Statistical Mechanics: Theory and Experiment, P09008 (2005)

  • M. Sales-Pardo, R. Guimerà, A. Moreira, L. Amaral, PNAS USA 104, 15224 (2007)

  • E. Rosch, B. Lloyd, Cognition and categorization (Erlbaum Hillsdale, NJ, 1978)

  • J. Goñi, I. Martincorena, B. Corominas-Murtra, G. Arrondo, S. Ardanza-Trevijano, P. Villoslada, International Journal of Bifurcation and Chaos (2009)

  • L. Costa, G. Travieso, Phys. Rev. E 75, 16102 (2007)

    Google Scholar 

  • J. Noh, H. Rieger, Phys. Rev. Lett. 92, 118701 (2004)

    Google Scholar 

  • S. Yang, Phys. Rev. E 71, 16107 (2005)

    Google Scholar 

  • L. Lovàsz, Bolyai Soc. Math. Stud. 2, 353 (1996)

  • D.L. Nelson, N. Zhang, Psychon. Bull. Rev. 7, 604 (2000)

    Google Scholar 

  • P. Jaccard, Bulletin de la Société Vaudoise des Sciences Naturelles 37, 241 (1901)

  • E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, A. Barabási, Hierarchical organization of modularity in metabolic networks (2002)

  • G. Salton, M. McGill, Introduction to modern information retrieval (McGraw-Hill, Auckland, 1983)

  • G. Salton, Automatic text processing: the Transformation, Analysis and Retrieval of Information by Computer (Addison-Wesley, Reading, MA, 1989)

  • E. Leicht, P. Holme, M. Newman, Phys. Rev. E 73 (2006)

  • V. Blondel, A. Gajardo, M. Heymans, P. Senellart, P. Van Dooren, SIAM Rev. 46, 647 (2004)

    Google Scholar 

  • G. Jeh, J. Widom, SimRank: a measure of structural-context similarity, in Proceedings of the 8th ACM SIGKDD international conference on Knowledge discovery and data mining (2002)

  • S. Deerwester, S. Dumais, G. Furnas, T. Landauer, R. Harshman, J. Am. Soc. Information Science 41, 391 (1990)

    Google Scholar 

  • T. Landauer, S. Dumais, Psychol. Rev. 104, 211 (1997)

    Google Scholar 

  • T. Landauer, P.W. Foltz, D. Laham, Discourse Processes 25, 259 (1998)

    Google Scholar 

  • V.I. Levenshtein, Soviet Physics Doklad. 10, 707 (1966)

  • F. Damerau, Communications of the ACM (1964)

  • P. Pons, M. Latapy, Lect. Notes Comput. Sci. 3733, 284 (2005)

    Google Scholar 

  • M. Rosvall, C. Bergstrom, Proc. Nat. Acad. Sci. 105, 1118 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Arenas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borge-Holthoefer, J., Arenas, A. Categorizing words through semantic memory navigation. Eur. Phys. J. B 74, 265–270 (2010). https://doi.org/10.1140/epjb/e2010-00058-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjb/e2010-00058-9

Keywords

Navigation