The DOI matches its Crossref record; 95 of the 95 references it cites were found in a registry or an index.
The Large‐Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
Abstract
We present statistical analyses of the large‐scale structure of 3 types of semantic networks: word associations, WordNet, and Roget's Thesaurus. We show that they have a small‐world structure, characterized by sparse connectivity, short average path lengths between words, and strong local clustering. In addition, the distributions of the number of connections follow power laws that indicate a scale‐free pattern of connectivity, with most nodes having relatively few connections joined together through a small number of hubs with many connections. These regularities have also been found in certain other complex natural networks, such as the World Wide Web, but they are not consistent with many conventional models of semantic organization, based on inheritance hierarchies, arbitrarily structured networks, or high‐dimensional vector spaces. We propose that these structures reflect the mechanisms by which semantic networks grow. We describe a simple model for semantic growth, in which each new word or concept is connected to an existing network by differentiating the connectivity pattern of an existing node. This model generates appropriate small‐world statistics and power‐law connectivity distributions, and it also suggests one possible mechanistic basis for the effects of learning history variables (age of acquisition, usage frequency) on behavioral performance in semantic processing tasks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
WordNet: An Electronic Lexical Database
Kilgarriff, A., & Fellbaum, C. (2000) · Language · doi:10.2307/417141 · Cited by 11,464
Foundations of statistical natural language processing
Manning, C. D., & Schütze, H. (1999) · Cited by 9,816
(1982) · Trends in Neurosciences · doi:10.1016/0166-2236(82)90076-5 · Cited by 9,089
Advances in Neural Information Processing Systems 14: Proceedings of the 2001 Conference
(2002) · The MIT Press eBooks · doi:10.7551/mitpress/1120.001.0001 · Cited by 8,890
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Synchronization in complex networks
Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y., & Zhou, C. (2008) · Physics Reports · doi:10.1016/j.physrep.2008.09.002 · Cited by 3,713
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
Age-of-acquisition ratings for 30,000 English words
Kuperman, V., Stadthagen-Gonzalez, H., & Brysbaert, M. (2012) · Behavior Research Methods · doi:10.3758/s13428-012-0210-4 · Cited by 1,217
Topics in semantic representation
Griffiths, T. L., Steyvers, M., & Tenenbaum, J. B. (2007) · Psychological Review · doi:10.1037/0033-295x.114.2.211 · Cited by 1,122
Self-citationComposition in Distributional Models of Semantics
Mitchell, J., & Lapata, M. (2010) · Cognitive Science · doi:10.1111/j.1551-6709.2010.01106.x · Cited by 960
Visual Word Recognition of Single-Syllable Words.
Balota, D. A., Cortese, M. J., Sergent-Marshall, S. D., Spieler, D. H., & Yap, M. J. (2004) · Journal of Experimental Psychology: General · doi:10.1037/0096-3445.133.2.283 · Cited by 925
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Scale-Free Networks: Complex Webs in Nature and Technology
Caldarelli, G. (2007) · doi:10.1093/acprof:oso/9780199211517.001.0001 · Cited by 748
Poincaré Embeddings for Learning Hierarchical Representations
Nickel, M., & Kiela, D. (2017) · arXiv · doi:10.48550/arxiv.1705.08039 · Cited by 667
Representing word meaning and order information in a composite holographic lexicon.
Jones, M. N., & Mewhort, D. J. K. (2007) · Psychological Review · doi:10.1037/0033-295x.114.1.1 · Cited by 613
Bots increase exposure to negative and inflammatory content in online social systems
Stella, M., Ferrara, E., & De Domenico, M. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1803470115 · Cited by 492
Computational Fact Checking from Knowledge Networks
Ciampaglia, G. L., Shiralkar, P., Rocha, L. M., Bollen, J., Menczer, F., & Flammini, A. (2015) · PLOS ONE · doi:10.1371/journal.pone.0128193 · Cited by 486
Advancing Multilevel Research Design: Capturing the Dynamics of Emergence
Kozlowski, S. W. J., Chao, G. T., Grand, J. A., Braun, M. T., & Kuljanin, G. (2013) · Organizational Research Methods · doi:10.1177/1094428113493119 · Cited by 424
Investigating the structure of semantic networks in low and high creative persons
Kenett, Y. N., Anaki, D., & Faust, M. (2014) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2014.00407 · Cited by 392
The “Small World of Words” English word association norms for over 12,000 cue words
De Deyne, S., Navarro, D. J., Perfors, A., Brysbaert, M., & Storms, G. (2019) · Behavior Research Methods · doi:10.3758/s13428-018-1115-7 · Cited by 386
Scaling laws in cognitive sciences
Kello, C. T., Brown, G. D. A., Ferrer-i-Cancho, R., Holden, J. G., Linkenkaer-Hansen, K., Rhodes, T., & Van Orden, G. C. (2010) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2010.02.005 · Cited by 384
Age-of-Acquisition Effects in Word and Picture Identification.
Juhasz, B. J. (2005) · Psychological Bulletin · doi:10.1037/0033-2909.131.5.684 · Cited by 365
Baronchelli, A., Ferrer-i-Cancho, R., Pastor-Satorras, R., Chater, N., & Christiansen, M. H. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.04.010 · Cited by 333
Siew, C. S. Q., Wulff, D. U., Beckage, N. M., & Kenett, Y. N. (2019) · Complexity · doi:10.1155/2019/2108423 · Cited by 325
Age of acquisition: Its neural and computational mechanisms.
Hernandez, A. E., & Li, P. (2007) · Psychological Bulletin · doi:10.1037/0033-2909.133.4.638 · Cited by 324
Monaghan, P., Shillcock, R. C., Christiansen, M. H., & Kirby, S. (2014) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2013.0299 · Cited by 317
Semantic memory: A review of methods, models, and current challenges
Kumar, A. A. (2021) · Psychonomic Bulletin & Review · doi:10.3758/s13423-020-01792-x · Cited by 314
Morphological influences on the recognition of monosyllabic monomorphemic words
Baayen, R. H., Feldman, L. B., & Schreuder, R. (2006) · Journal of Memory and Language · doi:10.1016/j.jml.2006.03.008 · Cited by 305
Murayama, K. (2022) · Psychological Review · doi:10.1037/rev0000349 · Cited by 304
What Can Graph Theory Tell Us About Word Learning and Lexical Retrieval?
Vitevitch, M. S. (2008) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2008/030 · Cited by 304
Visualizing non-metric similarities in multiple maps
van der Maaten, L., & Hinton, G. (2012) · Machine Learning · doi:10.1007/s10994-011-5273-4 · Cited by 291
Schilling, M. A., & Green, E. (2011) · Research Policy · doi:10.1016/j.respol.2011.06.009 · Cited by 284
Word associations: Network and semantic properties
De Deyne, S., & Storms, G. (2008) · Behavior Research Methods · doi:10.3758/brm.40.1.213 · Cited by 260
Graph-based Natural Language Processing and Information Retrieval
Mihalcea, R., & Radev, D. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511976247 · Cited by 259
A "Small-World" Network Model of Cognitive Insight
Schilling, M. A. (2005) · Creativity Research Journal · doi:10.1080/10400419.2005.9651475 · Cited by 258
Hills, T. T., Maouene, M., Maouene, J., Sheya, A., & Smith, L. (2009) · Psychological Science · doi:10.1111/j.1467-9280.2009.02365.x · Cited by 258
Small Worlds and Semantic Network Growth in Typical and Late Talkers
Beckage, N., Smith, L., & Hills, T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019348 · Cited by 256
Where is the effect of frequency in word production? Insights from aphasic picture-naming errors
Kittredge, A. K., Dell, G. S., Verkuilen, J., & Schwartz, M. F. (2008) · Cognitive Neuropsychology · doi:10.1080/02643290701674851 · Cited by 255
Approaching human language with complex networks
Cong, J., & Liu, H. (2014) · Physics of Life Reviews · doi:10.1016/j.plrev.2014.04.004 · Cited by 212
When pumpkin is closer to onion than to squash: the structure of the second language lexicon
Borodkin, K., Kenett, Y. N., Faust, M., & Mashal, N. (2016) · Cognition · doi:10.1016/j.cognition.2016.07.014 · Cited by 112
“Both the small-world property and modular community structure have been observed in lexical-semantic networks of monolingual adults (Borge-Holthoefer & Arenas, 2010; De Deyne & Storms, 2008; Kenett, Kenett, Ben-Jacob, & Faust, 2011; Steyvers & Tenenbaum, 2005).”
BackgroundConsolidation of vocabulary during sleep: The rich get richer?
James, E., Gaskell, M. G., Weighall, A., & Henderson, L. (2017) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2017.01.054 · Cited by 93
The ontogeny of scale-free syntax networks: phase transitions in early language acquisition
COROMINAS-MURTRA, B., VALVERDE, S., & SOLÉ, R. (2009) · Advances in Complex Systems · doi:10.1142/s0219525909002192 · Cited by 71
The difficulties of systematic reviews
Westgate, M. J., & Lindenmayer, D. B. (2017) · Conservation Biology · doi:10.1111/cobi.12890 · Cited by 62
Language changes in Alzheimer’s disease: A systematic review of verb processing
Williams, E., McAuliffe, M., & Theys, C. (2021) · Brain and Language · doi:10.1016/j.bandl.2021.105041 · Cited by 40
Evolving complexity: how tinkering shapes cells, software and ecological networks.
Solé, R., & Valverde, S. (2020) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2019.0325 · Cited by 37
Evolution of Brains and Computers: The Roads Not Taken
Solé, R., & Seoane, L. F. (2022) · Entropy · doi:10.3390/e24050665 · Cited by 14
“This places some constraints on how language webs can be implemented in neural hardware [102,131], suggesting that a statistical regularity hides a relevant constraint of language evolution.”
BackgroundA path to generative artificial selves
Gabora, L., & Bach, J. (2023) · Lecture Notes in Computer Science · doi:10.1007/978-3-031-49011-8_2 · Cited by 9
Metadata
- Authors
- Steyvers, M., & Tenenbaum, J. B.
- Venue
- Cognitive Science
- Publisher
- Wiley
- Published
- 2005-01
- Volume
- 29
- Issue
- 1
- Pages
- 41-78
- ISSN
- 0364-0213 (ISSN-L)
- 1551-6709
- OpenAlex
- W2125297759
- Cited by
- 1,387
- References
- 95
- FWCI
- 40.77
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.