Topological versus dynamical robustness in a lexical network

Javier Borge-Holthoefer, Yamir Moreno, Alex Arenas

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Semantic memory is the cognitive system devoted to the storage of conceptual knowledge. Empirical semantic networks constructed from adult generated free word association data represent a good map for this system. Concepts, represented as words, link each other with a certain weight representing the strength of their relation. Everyday experience shows that word search and retrieval processes, which can be assimilated to traversals on a semantic network, provide fluent and coherent speech, i.e. are efficient and robust. Brain pathologies, such as Alzheimer's disease or schizophrenia, severely damage neural structures and associated capacities. Thus, semantic networks must also undergo disruption, but the question is how long cognitive processes, which depend on the underlying structures, can operate before collapsing. Interestingly, we find that degradation of the original structure has a dramatic impact on the topology of semantic network, whereas the dynamics upon it evidence much higher resilience. We define this problem in the framework of percolation theory.

Original languageEnglish
Article number1250157
JournalInternational Journal of Bifurcation and Chaos
Volume22
Issue number7
DOIs
Publication statusPublished - 1 Jul 2012
Externally publishedYes

Fingerprint

Semantic Network
Semantics
Robustness
Cognitive Systems
Percolation Theory
Data Association
Alzheimer's Disease
Collapsing
Resilience
Cognitive systems
Pathology
Retrieval
Degradation
Damage
Brain
Topology
Association reactions
Data storage equipment

Keywords

  • complex networks
  • Information retrieval
  • semantic impairment
  • weighted percolation

ASJC Scopus subject areas

  • Applied Mathematics
  • General
  • Engineering(all)
  • Modelling and Simulation

Cite this

Topological versus dynamical robustness in a lexical network. / Borge-Holthoefer, Javier; Moreno, Yamir; Arenas, Alex.

In: International Journal of Bifurcation and Chaos, Vol. 22, No. 7, 1250157, 01.07.2012.

Research output: Contribution to journalArticle

Borge-Holthoefer, Javier ; Moreno, Yamir ; Arenas, Alex. / Topological versus dynamical robustness in a lexical network. In: International Journal of Bifurcation and Chaos. 2012 ; Vol. 22, No. 7.
@article{0e9839a78bfc4d449bf5695666ee3d3f,
title = "Topological versus dynamical robustness in a lexical network",
abstract = "Semantic memory is the cognitive system devoted to the storage of conceptual knowledge. Empirical semantic networks constructed from adult generated free word association data represent a good map for this system. Concepts, represented as words, link each other with a certain weight representing the strength of their relation. Everyday experience shows that word search and retrieval processes, which can be assimilated to traversals on a semantic network, provide fluent and coherent speech, i.e. are efficient and robust. Brain pathologies, such as Alzheimer's disease or schizophrenia, severely damage neural structures and associated capacities. Thus, semantic networks must also undergo disruption, but the question is how long cognitive processes, which depend on the underlying structures, can operate before collapsing. Interestingly, we find that degradation of the original structure has a dramatic impact on the topology of semantic network, whereas the dynamics upon it evidence much higher resilience. We define this problem in the framework of percolation theory.",
keywords = "complex networks, Information retrieval, semantic impairment, weighted percolation",
author = "Javier Borge-Holthoefer and Yamir Moreno and Alex Arenas",
year = "2012",
month = "7",
day = "1",
doi = "10.1142/S021812741250157X",
language = "English",
volume = "22",
journal = "International Journal of Bifurcation and Chaos in Applied Sciences and Engineering",
issn = "0218-1274",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "7",

}

TY - JOUR

T1 - Topological versus dynamical robustness in a lexical network

AU - Borge-Holthoefer, Javier

AU - Moreno, Yamir

AU - Arenas, Alex

PY - 2012/7/1

Y1 - 2012/7/1

N2 - Semantic memory is the cognitive system devoted to the storage of conceptual knowledge. Empirical semantic networks constructed from adult generated free word association data represent a good map for this system. Concepts, represented as words, link each other with a certain weight representing the strength of their relation. Everyday experience shows that word search and retrieval processes, which can be assimilated to traversals on a semantic network, provide fluent and coherent speech, i.e. are efficient and robust. Brain pathologies, such as Alzheimer's disease or schizophrenia, severely damage neural structures and associated capacities. Thus, semantic networks must also undergo disruption, but the question is how long cognitive processes, which depend on the underlying structures, can operate before collapsing. Interestingly, we find that degradation of the original structure has a dramatic impact on the topology of semantic network, whereas the dynamics upon it evidence much higher resilience. We define this problem in the framework of percolation theory.

AB - Semantic memory is the cognitive system devoted to the storage of conceptual knowledge. Empirical semantic networks constructed from adult generated free word association data represent a good map for this system. Concepts, represented as words, link each other with a certain weight representing the strength of their relation. Everyday experience shows that word search and retrieval processes, which can be assimilated to traversals on a semantic network, provide fluent and coherent speech, i.e. are efficient and robust. Brain pathologies, such as Alzheimer's disease or schizophrenia, severely damage neural structures and associated capacities. Thus, semantic networks must also undergo disruption, but the question is how long cognitive processes, which depend on the underlying structures, can operate before collapsing. Interestingly, we find that degradation of the original structure has a dramatic impact on the topology of semantic network, whereas the dynamics upon it evidence much higher resilience. We define this problem in the framework of percolation theory.

KW - complex networks

KW - Information retrieval

KW - semantic impairment

KW - weighted percolation

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

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

U2 - 10.1142/S021812741250157X

DO - 10.1142/S021812741250157X

M3 - Article

AN - SCOPUS:84864812616

VL - 22

JO - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

JF - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

SN - 0218-1274

IS - 7

M1 - 1250157

ER -