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
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
A spreading-activation theory of semantic processing.
Collins, A. M., & Loftus, E. F. (1975) · Psychological Review · doi:10.1037/0033-295x.82.6.407 · Cited by 8,141 · cited 4×
“Proposedlarge-scalestructuresforsemanticnetworks:(a),atree-structuredhierarchy(e.g.,Collins&Quillian, 1969); (b), an arbitrary, unstructured graph (e.g., Collins & Loftus, 1975); (c), a scale-free, small-world graph. nodes that are directly associated in some way (Fig.”
BackgroundMethodInfluentialChomsky, N. (1957) · doi:10.1515/9783112316009 · Cited by 7,885
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
(1967) · Medical Entomology and Zoology · Cited by 7,532
Tversky, A. (1977) · Psychological Review · doi:10.1037/0033-295x.84.4.327 · Cited by 7,414
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Landauer, T. K., & Dumais, S. T. (1997) · Psychological Review · doi:10.1037/0033-295x.104.2.211 · Cited by 6,282
Bollobás, B. (1985) · Cited by 6,196
Griffiths, T. L., & Steyvers, M. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307752101 · Cited by 6,049
On The Language Instinct: (412952005-009)
Pinker, S., & American Psychological Association (1994) · PsycEXTRA Dataset · doi:10.1037/e412952005-009 · Cited by 5,646
The Evolution of Random Graphs
(1986) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/062/06 · Cited by 5,543
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
An introduction to latent semantic analysis
Landauer, T. K., Foltz, P. W., & Laham, D. (1998) · Discourse Processes · doi:10.1080/01638539809545028 · Cited by 4,880 · cited 4×
“The ε -method is similar in spirit to previous LSA analyses (Landauer & Dumais, 1997; Landauer et al., 1998); local neighborhoods are created by thresholding a continuous measure of similarity, such as the cosine of the angle between two word vectors, or the inner product of two word vectors.”
BackgroundMethodInfluentialWordNet: An Electronic Lexical Database
(1998) · The MIT Press eBooks · doi:10.7551/mitpress/7287.001.0001 · Cited by 4,857
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
The structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.2.404 · Cited by 4,482
Stochastic Geometry and its Applications
(2013) · Wiley Series in Probability and Statistics · doi:10.1002/9781118658222 · Cited by 4,400
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
Introduction to WordNet: An On-line Lexical Database*
Miller, G. A., Beckwith, R., Fellbaum, C., Gross, D., & Miller, K. J. (1990) · International Journal of Lexicography · doi:10.1093/ijl/3.4.235 · Cited by 4,197
Chomsky (1959) · doi:10.2307/411334 · Cited by 3,425
Retrieval time from semantic memory
Collins, A. M., & Quillian, M. R. (1969) · Journal of Verbal Learning and Verbal Behavior · doi:10.1016/s0022-5371(69)80069-1 · Cited by 3,109
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051 · cited 3×
“It is unlikely that the commonalities are simply artifacts of our analysis, because they are not found in random graphs or even in many complex networks from other scientific domains that have been subjected to the same kinds of analyses (Amaral et al., 2000; Watts & Strogatz, 1998).”
BackgroundON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
SIMON, H. A. (1955) · Biometrika · doi:10.1093/biomet/42.3-4.425 · Cited by 2,771
Understanding normal and impaired word reading: Computational principles in quasi-regular domains.
Plaut, D. C., McClelland, J. L., Seidenberg, M. S., & Patterson, K. (1996) · Psychological Review · doi:10.1037/0033-295x.103.1.56 · Cited by 2,698
Calabrese, V. P. (1992) · JAMA: The Journal of the American Medical Association · doi:10.1001/jama.1992.03490230111048 · Cited by 2,501
English verb classes and alternations : a preliminaryinvestigation
Levin, B. (1993) · Americanae (AECID Library) · Cited by 2,430
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
English Verb Classes and Alternations: A Preliminary Investigation
Tenny, C., & Levin, B. (1995) · Language · doi:10.2307/415968 · Cited by 2,299
Small Worlds: The Dynamics of Networks between Order and Randomness
Watts, D. J. (1999) · Princeton University Press eBooks · doi:10.1515/9780691188331 · Cited by 2,105
Kleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
Human behavior and the principle of least effort.
indicated, N. A. (1949) · Journal of Consulting Psychology · doi:10.1037/h0052803 · Cited by 1,565
The Selective Impairment of Semantic Memory
Warrington, E. K. (1975) · Quarterly Journal of Experimental Psychology · doi:10.1080/14640747508400525 · Cited by 1,464
Studies of child language development
Ferguson, C. A., & Slobin, D. I. (1973) · Max Planck Digital Library · Cited by 1,370
Linguistic theory and psychological reality
Berman, R. A. (1979) · Lingua · doi:10.1016/0024-3841(79)90058-5 · Cited by 1,349
Concepts: Where Cognitive Science Went Wrong
Fodor, J. A. (1998) · doi:10.1093/0198236360.001.0001 · Cited by 1,274
Stochastic Geometry and Its Applications.
Aldous, D., Stoyan, D., Kendall, W. S., & Mecke, J. (1988) · Journal of the American Statistical Association · doi:10.2307/2288885 · Cited by 1,159
Clark, E. V. (1993) · Cambridge University Press eBooks · doi:10.1017/cbo9780511554377 · Cited by 1,147
The Web as a Graph: Measurements, Models, and Methods
Kleinberg, J. M., Kumar, R., Raghavan, P., Rajagopalan, S., & Tomkins, A. S. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48686-0_1 · Cited by 1,016
Semantic distance and the verification of semantic relations
Rips, L. J., Shoben, E. J., & Smith, E. E. (1973) · Journal of Verbal Learning and Verbal Behavior · doi:10.1016/s0022-5371(73)80056-8 · Cited by 946
Concepts: Where Cognitive Science Went Wrong
Bach, K., & Fodor, J. A. (2000) · The Philosophical Review · doi:10.2307/2693638 · Cited by 928
Learning and Memory: An Integrated Approach
Anderson, J. R. (1994) · Cited by 906
Age-of-acquisition, imagery, concreteness, familiarity, and ambiguity measures for 1,944 words
Gilhooly, K. J., & Logie, R. H. (1980) · Behavior Research Methods & Instrumentation · doi:10.3758/bf03201693 · Cited by 868
Routledge Encyclopedia of Philosophy
(2016) · Routledge eBooks · doi:10.4324/9780415250696 · Cited by 753
Linguistic Theory and Psychological Reality
Roeper, T., Halle, M., Bresnan, J., & Miller, G. A. (1982) · Language · doi:10.2307/414117 · Cited by 753
Carey, S. E. (1978) · Medical Entomology and Zoology · Cited by 670
Brown, R. (1958) · Psychological Review · doi:10.1037/h0041727 · Cited by 643
Hockett, C. F., & Brown, R. (1959) · American Sociological Review · doi:10.2307/2096177 · Cited by 612
Small Worlds: The Dynamics of Networks between Order and Randomness
Watts, D. J., & Bak, P. (2000) · Physics Today · doi:10.1063/1.1333299 · Cited by 599
Computational Explorations in Cognitive Neuroscience: Understanding the Mind by Simulating the Brain
O'Reilly, R. C., & Munakata, Y. (2000) · The MIT Press eBooks · doi:10.7551/mitpress/2014.001.0001 · Cited by 568
Semantic Cognition: A Parallel Distributed Processing Approach
Rogers, T. T., & McClelland, J. L. (2004) · The MIT Press eBooks · doi:10.7551/mitpress/6161.001.0001 · Cited by 536
Morrison, C. M., Chappell, T. D., & Ellis, A. W. (1997) · The Quarterly Journal of Experimental Psychology Section A · doi:10.1080/027249897392017 · Cited by 528
The structure of associations in language and thought
(1968) · Journal of Communication Disorders · doi:10.1016/0021-9924(68)90027-0 · Cited by 519
Small Worlds: The Dynamics of Networks between Order and Randomness
Roberts, J. M., & Watts, D. J. (2001) · Contemporary Sociology · doi:10.2307/2655441 · Cited by 491
Word Frequency and Age of Acquisition as Determiners of Picture-Naming Latency
Carroll, J. B., & White, M. N. (1973) · Quarterly Journal of Experimental Psychology · doi:10.1080/14640747308400325 · Cited by 480
Nowak, M. A., & Krakauer, D. C. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.14.8028 · Cited by 474
Charting the progression in semantic dementia: Implications for the organisation of semantic memory
Hodges, J. R., Graham, N., & Patterson, K. (1995) · Memory · doi:10.1080/09658219508253161 · Cited by 432
Roget's Thesaurus of English Words and Phrases
Kirkpatrick, B. (1982) · CERN Document Server (European Organization for Nuclear Research) · Cited by 427
Ellis, A. W., & Lambon Ralph, M. A. (2000) · Journal of Experimental Psychology: Learning, Memory, and Cognition · doi:10.1037//0278-7393.26.5.1103 · Cited by 406
Adamic, L. A. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48155-9_27 · Cited by 405
Semantic and Conceptual Development: An Ontological Perspective
Zwicky, A., & Keil, F. C. (1980) · The Modern Language Journal · doi:10.2307/325916 · Cited by 382
Small-World Phenomena and the Dynamics of Information
Kleinberg, J. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0060 · Cited by 382
Feature centrality and conceptual coherence
SLOMAN, S., LOVE, B., & AHN, W. (1998) · Cognitive Science · doi:10.1016/s0364-0213(99)80039-1 · Cited by 379
Names for Things: A Study in Human Learning
Carroll, J. M., & Macnamara, J. (1984) · Language · doi:10.2307/414003 · Cited by 358
The Structure of Associations in Language and Thought
Anisfeld, M., & Deese, J. (1967) · The American Journal of Psychology · doi:10.2307/1421205 · Cited by 309
Naming in semantic dementia—what matters?
Ralph, M. A. L., Graham, K. S., Ellis, A. W., & Hodges, J. R. (1998) · Neuropsychologia · doi:10.1016/s0028-3932(97)00169-3 · Cited by 308
The large-scale organization of metabolic networks
Jeong, H., Tombort, B., Albert, R., Oltvai, L. N., & Barabási, A.-L. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.211 · Cited by 279
Zipf, Power-laws, and Pareto-a ranking tutorial
Adamic, L. A. (2000) · Cited by 277
Age-of-acquisition effects in semantic processing tasks
Brysbaert, M., Wijnendaele, I. V., & Deyne, S. D. (2000) · Acta Psychologica · doi:10.1016/s0001-6918(00)00021-4 · Cited by 256
Interpreting the influence of implicitly activated memories on recall and recognition.
Nelson, D. L., McKinney, V. M., Gee, N. R., & Janczura, G. A. (1998) · Psychological Review · doi:10.1037//0033-295x.105.2.299 · Cited by 244
Categorical Inference Is Not a Tree: The Myth of Inheritance Hierarchies
Sloman, S. A. (1998) · Cognitive Psychology · doi:10.1006/cogp.1997.0672 · Cited by 243
A probabilistic approach to semantic representation
Griffiths, T. L., & Steyvers, M. (2019) · Proceedings of the Twenty-Fourth Annual Conference of the Cognitive Science Society · doi:10.4324/9781315782379-102 · Cited by 208
Self-citationVries, D. P. (2002) · University of Groningen research database (University of Groningen / Centre for Information Technology) · Cited by 198
Proceedings of the Twenty-Fourth Annual Conference of the Cognitive Science Society
Healey, P. G. T., Garrod, S., Lee, J. R., Oberlander, J., & Fay, N. (2002) · Conference Cognitive Science · Cited by 190
Nearest neighbor analysis of psychological spaces.
Tversky, A., & Hutchinson, J. W. (1986) · Psychological Review · doi:10.1037//0033-295x.93.1.3 · Cited by 174
Learning Nouns and Adjectives: A Connectionist Account
Gasser, M., & Smith, L. B. (1998) · Language and Cognitive Processes · doi:10.1080/016909698386537 · Cited by 146
Last in, First to Go: Age of Acquisition and Naming in the Elderly
Hodgson, C., & Ellis, A. W. (1998) · Brain and Language · doi:10.1006/brln.1998.1960 · Cited by 123
Some interesting differences between nouns and verbs
Gentner, D. (1981) · Cited by 117
Contrasting effects of age of acquisition and word frequency on auditory and visual lexical decision
Turner, J. E., Valentine, T., & Ellis, A. W. (1998) · Memory & Cognition · doi:10.3758/bf03201200 · Cited by 109
(2000) · Cited by 83
Evolutionary Consequences of Language Learning
Niyogi, P., & Berwick, R. C. (1997) · Linguistics and Philosophy · doi:10.1023/a:1005319718167 · Cited by 74
Block, N. (2018) · Routledge Encyclopedia of Philosophy · doi:10.4324/9780415249126-w037-1 · Cited by 33
Sommers, F. (1971) · Philosophia · doi:10.1007/bf02378925 · Cited by 25
Routledge Encyclopedia of Philosophy Online
Davies, M., & Stone, T. (2000) · Cited by 18
(1949) · Max Planck Digital Library
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-citation
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.