K-clique Percolation in Free Association Networks and the Possible Mechanism Behind the [Formula: See Text] Law

Overview

Journal Sci Rep

Specialty Science

Date 2022 Apr 2

PMID 35365717

Authors

Olga Valba

Alexander Gorsky

Affiliations

Soon will be listed here.

Abstract

It is important to reveal the mechanisms of propagation in different cognitive networks. In this study, we discuss the k-clique percolation phenomenon as related to the free association networks including the English Small World of Words project (SWOW-EN). We compared different semantic networks and networks of free associations for various languages. Surprisingly, k-clique percolation for all [Formula: see text] 6-7 is possible on free association networks of different languages. Our analysis suggests new universality patterns for a community organization of free association networks. We conjecture that our result can provide a qualitative explanation of Miller's [Formula: see text] rule for the capacity limit of working memory. A new model of network evolution extending the preferential attachment is suggested, providing the observed value of [Formula: see text].

Citing Articles

Feature-rich multiplex lexical networks reveal mental strategies of early language learning.

Citraro S, Vitevitch M, Stella M, Rossetti G Sci Rep. 2023; 13(1):1474.

PMID: 36702869 PMC: 9879964. DOI: 10.1038/s41598-022-27029-6.

References

Stella M, Beckage N, Brede M, De Domenico M . Multiplex model of mental lexicon reveals explosive learning in humans. Sci Rep. 2018; 8(1):2259. PMC: 5797130. DOI: 10.1038/s41598-018-20730-5. View

Borge-Holthoefer J, Moreno Y, Arenas A . Modeling abnormal priming in Alzheimer's patients with a free association network. PLoS One. 2011; 6(8):e22651. PMC: 3148236. DOI: 10.1371/journal.pone.0022651. View

Dorogovtsev S, Mendes J . Language as an evolving word web. Proc Biol Sci. 2001; 268(1485):2603-6. PMC: 1088922. DOI: 10.1098/rspb.2001.1824. View

Ravasz E, Somera A, Mongru D, Oltvai Z, Barabasi A . Hierarchical organization of modularity in metabolic networks. Science. 2002; 297(5586):1551-5. DOI: 10.1126/science.1073374. View

Cowan N . The Magical Mystery Four: How is Working Memory Capacity Limited, and Why?. Curr Dir Psychol Sci. 2010; 19(1):51-57. PMC: 2864034. DOI: 10.1177/0963721409359277. View

Smith K, Huber D, Vul E . Multiply-constrained semantic search in the Remote Associates Test. Cognition. 2013; 128(1):64-75. DOI: 10.1016/j.cognition.2013.03.001. View

Kenett Y, Levy O, Kenett D, Stanley H, Faust M, Havlin S . Flexibility of thought in high creative individuals represented by percolation analysis. Proc Natl Acad Sci U S A. 2018; 115(5):867-872. PMC: 5798367. DOI: 10.1073/pnas.1717362115. View

Derenyi I, Palla G, Vicsek T . Clique percolation in random networks. Phys Rev Lett. 2005; 94(16):160202. DOI: 10.1103/PhysRevLett.94.160202. View

Oberauer K, Farrell S, Jarrold C, Lewandowsky S . What limits working memory capacity?. Psychol Bull. 2016; 142(7):758-99. DOI: 10.1037/bul0000046. View

10.

Kenett Y, Anaki D, Faust M . Investigating the structure of semantic networks in low and high creative persons. Front Hum Neurosci. 2014; 8:407. PMC: 4051268. DOI: 10.3389/fnhum.2014.00407. View

11.

Rogers T, Patterson K, Jefferies E, Lambon Ralph M . Disorders of representation and control in semantic cognition: Effects of familiarity, typicality, and specificity. Neuropsychologia. 2015; 76:220-39. PMC: 4582808. DOI: 10.1016/j.neuropsychologia.2015.04.015. View

12.

Miller G . The magical number seven plus or minus two: some limits on our capacity for processing information. Psychol Rev. 1956; 63(2):81-97. View

13.

De Deyne S, Navarro D, Perfors A, Brysbaert M, Storms G . The "Small World of Words" English word association norms for over 12,000 cue words. Behav Res Methods. 2018; 51(3):987-1006. DOI: 10.3758/s13428-018-1115-7. View

14.

Cosgrove A, Kenett Y, Beaty R, Diaz M . Quantifying flexibility in thought: The resiliency of semantic networks differs across the lifespan. Cognition. 2021; 211:104631. PMC: 8058279. DOI: 10.1016/j.cognition.2021.104631. View

15.

Mednick S . The associative basis of the creative process. Psychol Rev. 1962; 69:220-32. DOI: 10.1037/h0048850. View

16.

Valba O, Gorsky A, Nechaev S, Tamm M . Analysis of English free association network reveals mechanisms of efficient solution of Remote Association Tests. PLoS One. 2021; 16(4):e0248986. PMC: 8023469. DOI: 10.1371/journal.pone.0248986. View

17.

Cowan N . The magical number 4 in short-term memory: a reconsideration of mental storage capacity. Behav Brain Sci. 2001; 24(1):87-114; discussion 114-85. DOI: 10.1017/s0140525x01003922. View

18.

Manoochehri M . Up to the magical number seven: An evolutionary perspective on the capacity of short term memory. Heliyon. 2021; 7(5):e06955. PMC: 8113705. DOI: 10.1016/j.heliyon.2021.e06955. View

19.

Hoffman P, McClelland J, Lambon Ralph M . Concepts, control, and context: A connectionist account of normal and disordered semantic cognition. Psychol Rev. 2018; 125(3):293-328. PMC: 5937916. DOI: 10.1037/rev0000094. View

20.

Baronchelli A, Ferrer-I-Cancho R, Pastor-Satorras R, Chater N, Christiansen M . Networks in cognitive science. Trends Cogn Sci. 2013; 17(7):348-60. DOI: 10.1016/j.tics.2013.04.010. View