Categorizing words through semantic memory navigation

J. Borge-Holthoefer, A. Arenas

Research output: Contribution to journalArticle

25 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)265-270
Number of pages6
JournalEuropean Physical Journal B
Volume74
Issue number2
DOIs
Publication statusPublished - 1 Mar 2010
Externally publishedYes

Fingerprint

semantics
navigation
Navigation
Semantics
Data storage equipment
retrieval
Cognitive systems
information retrieval
linguistics
Information retrieval
random walk
Linguistics
topology
Topology
costs
Costs

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Electronic, Optical and Magnetic Materials

Cite this

Categorizing words through semantic memory navigation. / Borge-Holthoefer, J.; Arenas, A.

In: European Physical Journal B, Vol. 74, No. 2, 01.03.2010, p. 265-270.

Research output: Contribution to journalArticle

Borge-Holthoefer, J. ; Arenas, A. / Categorizing words through semantic memory navigation. In: European Physical Journal B. 2010 ; Vol. 74, No. 2. pp. 265-270.
@article{146712e1188240839c6b4da595d7b7cb,
title = "Categorizing words through semantic memory navigation",
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.",
author = "J. Borge-Holthoefer and A. Arenas",
year = "2010",
month = "3",
day = "1",
doi = "10.1140/epjb/e2010-00058-9",
language = "English",
volume = "74",
pages = "265--270",
journal = "Zeitschrift fur Physik B-Condensed Matter",
issn = "0722-3277",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Categorizing words through semantic memory navigation

AU - Borge-Holthoefer, J.

AU - Arenas, A.

PY - 2010/3/1

Y1 - 2010/3/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77951134133&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951134133&partnerID=8YFLogxK

U2 - 10.1140/epjb/e2010-00058-9

DO - 10.1140/epjb/e2010-00058-9

M3 - Article

VL - 74

SP - 265

EP - 270

JO - Zeitschrift fur Physik B-Condensed Matter

JF - Zeitschrift fur Physik B-Condensed Matter

SN - 0722-3277

IS - 2

ER -