What Can Graph Theory Tell Us About Word Learning and Lexical Retrieval?
Open accessThe DOI matches its Crossref record; 90 of the 90 references it cites were found in a registry or an index.
Abstract
Purpose: Graph theory and the new science of networks provide a mathematically rigorous approach to examine the development and organization of complex systems. These tools were applied to the mental lexicon to examine the organization of words in the lexicon and to explore how that structure might influence the acquisition and retrieval of phonological word-forms. Method: Pajek, a program for large network analysis and visualization (V. Batagelj & A. Mvrar, 1998), was used to examine several characteristics of a network derived from a computerized database of the adult lexicon. Nodes in the network represented words, and a link connected two nodes if the words were phonological neighbors. Results: The average path length and clustering coefficient suggest that the phonological network exhibits small-world characteristics. The degree distribution was fit better by an exponential rather than a power-law function. Finally, the network exhibited assortative mixing by degree. Some of these structural characteristics were also found in graphs that were formed by 2 simple stochastic processes suggesting that similar processes might influence the development of the lexicon. Conclusions: The graph theoretic perspective may provide novel insights about the mental lexicon and lead to future studies that help us better understand language development and processing.
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
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
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
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,991
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Newman (2005) · doi:10.1080/00107510500052444 · Cited by 5,749
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 4,988
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
Bak, P., Tang, C., & Wiesenfeld, K. (1988) · Physical Review A · doi:10.1103/physreva.38.364 · Cited by 4,713
(2017) · Macat Library eBooks · doi:10.4324/9781912281732 · Cited by 4,703
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
Linked: The New Science of Networks
Barabási, A.-L., & Aldana-Gonzalez, M. (2003) · Physics Today · doi:10.1063/1.1570778 · Cited by 2,724
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
Mean-field theory for scale-free random networks
Barabási, A.-L., Albert, R., & Jeong, H. (1999) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(99)00291-5 · Cited by 2,255
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
Organization, development and function of complex brain networks
SPORNS, O., CHIALVO, D., KAISER, M., & HILGETAG, C. (2004) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2004.07.008 · Cited by 2,055
Different Strokes from Different Folks: Community Ties and Social Support
Wellman, B., & Wortley, S. (1990) · American Journal of Sociology · doi:10.1086/229572 · Cited by 2,034
Rethinking Innateness: A Connectionist Perspective on Development
Harris, M. J., Karmiloff‐Smith, A., Parisi, D., & Plunkett, K. (1996) · Medical Entomology and Zoology · Cited by 1,990
Recognizing Spoken Words: The Neighborhood Activation Model
Luce, P. A., & Pisoni, D. B. (1998) · Ear and Hearing · doi:10.1097/00003446-199802000-00001 · Cited by 1,939
Rethinking Innateness: A Connectionist Perspective on Development
Elman, J., Bates, E., Johnson, M. H., Karmiloff-Smith, A., Parisi, D., & Plunkett, K. (1996) · doi:10.7551/mitpress/5929.001.0001 · Cited by 1,511
Pajek - Program for Large Network Analysis
Batagelj, V., & Mrvar, A. (1999) · Cited by 1,455
The Large‐Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
Steyvers, M., & Tenenbaum, J. B. (2005) · Cognitive Science · doi:10.1207/s15516709cog2901_3 · Cited by 1,387
Why social networks are different from other types of networks
Newman, M. E. J., & Park, J. (2003) · Physical Review E · doi:10.1103/physreve.68.036122 · Cited by 1,354
Structural Models: An Introduction to the Theory of Directed Graphs.
Abelson, R. P., Harary, F., Norman, R. Z., & Cartwright, D. (1966) · Journal of the American Statistical Association · doi:10.2307/2282802 · Cited by 1,273
Shortlist: a connectionist model of continuous speech recognition
Norris, D. (1994) · Cognition · doi:10.1016/0010-0277(94)90043-4 · Cited by 1,250
Connectivity of Growing Random Networks
Krapivsky, P. L., Redner, S., & Leyvraz, F. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4629 · Cited by 1,197
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Word Recognition in Beginning Literacy
(2013) · Routledge eBooks · doi:10.4324/9781410602718 · Cited by 1,158
The small world of human language
Cancho, R. F. I., & Solé, R. V. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1800 · Cited by 1,046
Rethinking innateness: A connectionist perspective on development
Raijmakers, M. E. J. (1997) · Acta Psychologica · doi:10.1016/s0001-6918(97)00029-2 · Cited by 1,002
Structural Models: An Introduction to the Theory of Directed Graphs
Norman, & Robert, Z. (1965) · Medical Entomology and Zoology · Cited by 918
Probabilistic Phonotactics and Neighborhood Activation in Spoken Word Recognition
Vitevitch, M. S., & Luce, P. A. (1999) · Journal of Memory and Language · doi:10.1006/jmla.1998.2618 · Cited by 809
Self-citation(2013) · Word Recognition in Beginning Literacy · doi:10.4324/9781410602718-9 · Cited by 657
Small World Patterns in Food Webs
MONTOYA, J. M., & SOLÉ, R. V. (2002) · Journal of Theoretical Biology · doi:10.1006/jtbi.2001.2460 · Cited by 623
When Words Compete: Levels of Processing in Perception of Spoken Words
Vitevitch, M. S., & Luce, P. A. (1998) · Psychological Science · doi:10.1111/1467-9280.00064 · Cited by 603
Self-citationRumelhart, D. E., & McClelland, J. L. (1986) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Cited by 553
A Web-based interface to calculate phonotactic probability for words and nonwords in English
Vitevitch, M. S., & Luce, P. A. (2004) · Behavior Research Methods, Instruments, & Computers · doi:10.3758/bf03195594 · Cited by 535
Self-citationEdwards, J., Beckman, M. E., & Munson, B. (2004) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2004/034 · Cited by 497
How Large Can a Receptive Vocabulary Be?
GOULDEN, R., NATION, P., & READ, J. (1990) · Applied Linguistics · doi:10.1093/applin/11.4.341 · Cited by 471
Phonological short-term memory and new word learning in children.
Gathercole, S. E., Hitch, G. J., Service, E., & Martin, A. J. (1997) · Developmental Psychology · doi:10.1037//0012-1649.33.6.966 · Cited by 462
Are randomly grown graphs really random?
Callaway, D. S., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E. J., & Strogatz, S. H. (2001) · Physical Review E · doi:10.1103/physreve.64.041902 · Cited by 448
Learning New Words: Phonotactic Probability in Language Development
Storkel, H. L. (2001) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2001/103 · Cited by 441
The Appeal of Parallel Distributed Processing
(2002) · Foundations of Cognitive Psychology · doi:10.7551/mitpress/3080.003.0007 · Cited by 415
Structural Models: An Introduction to the Theory of Directed Graphs.
Leik, R. K., Harary, F., Norman, R. Z., & Cartwright, D. (1966) · American Sociological Review · doi:10.2307/2090928 · Cited by 408
The Role of Vocabulary Development in Children′s Spoken Word Recognition and Segmentation Ability
Walley, A. C. (1993) · Developmental Review · doi:10.1006/drev.1993.1015 · Cited by 391
Lexical Neighborhoods and the Word-Form Representations of 14-Month-Olds
Swingley, D., & Aslin, R. N. (2002) · Psychological Science · doi:10.1111/1467-9280.00485 · Cited by 383
Evidence against a dedicated system for word learning in children
Markson, L., & Bloom, P. (1997) · Nature · doi:10.1038/385813a0 · Cited by 381
The influence of phonological similarity neighborhoods on speech production.
Vitevitch, M. S. (2002) · Journal of Experimental Psychology Learning Memory and Cognition · doi:10.1037//0278-7393.28.4.735 · Cited by 350
Self-citationLandauer, T. K., & Streeter, L. A. (1973) · Journal of Verbal Learning and Verbal Behavior · doi:10.1016/s0022-5371(73)80001-5 · Cited by 335
Studies in the Psychological Correlates of the Sound System of American English
Greenberg, J. H., & Jenkins, J. J. (1966) · WORD · doi:10.1080/00437956.1966.11435451 · Cited by 306
Topology of the conceptual network of language
Motter, A. E., de Moura, A. P. S., Lai, Y.-C., & Dasgupta, P. (2002) · Physical Review E · doi:10.1103/physreve.65.065102 · Cited by 303
Differentiating Phonotactic Probability and Neighborhood Density in Adult Word Learning
Storkel, H. L., Armbrüster, J., & Hogan, T. P. (2006) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2006/085 · Cited by 284
Similarity neighbourhoods of words in young children's lexicons
Charles-Luce, J., & Luce, P. A. (1990) · Journal of Child Language · doi:10.1017/s0305000900013180 · Cited by 284
Phonotactics, Neighborhood Activation, and Lexical Access for Spoken Words
Vitevitch, M. S., Luce, P. A., Pisoni, D. B., & Auer, E. T. (1999) · Brain and Language · doi:10.1006/brln.1999.2116 · Cited by 274
Self-citationConnectionist modelling in psychology: A localist manifesto
Page, M. (2000) · Behavioral and Brain Sciences · doi:10.1017/s0140525x00003356 · Cited by 267
Vitevitch, M. S., & Sommers, M. S. (2003) · Memory & Cognition · doi:10.3758/bf03196091 · Cited by 263
Self-citationThe Effect of Phonological Neighborhood Density on Vowel Articulation
Munson, B., & Solomon, N. P. (2004) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2004/078 · Cited by 252
STORKEL, H. L. (2004) · Applied Psycholinguistics · doi:10.1017/s0142716404001109 · Cited by 242
Ward, L. M. (2001) · The MIT Press eBooks · doi:10.7551/mitpress/2525.001.0001 · Cited by 231
Phonotactics, density, and entropy in spoken word recognition
Luce, P. A., & Large, N. R. (2001) · Language and Cognitive Processes · doi:10.1080/01690960143000137 · Cited by 197
Constraints of vowels and consonants on lexical selection: Cross-linguistic comparisons
Cutler, A., Sebastián-Gallés, N., Soler-Vilageliu, O., & Van Ooijen, B. (2000) · Memory & Cognition · doi:10.3758/bf03198409 · Cited by 196
Restructuring of similarity neighbourhoods in the developing mental lexicon
STORKEL, H. L. (2002) · Journal of Child Language · doi:10.1017/s0305000902005032 · Cited by 180
The Neighborhood Characteristics of Malapropisms
Vitevitch, M. S. (1997) · Language and Speech · doi:10.1177/002383099704000301 · Cited by 169
Self-citationIncreases in phonotactic probability facilitate spoken nonword repetition
Vitevitch, M. S., & Luce, P. A. (2005) · Journal of Memory and Language · doi:10.1016/j.jml.2004.10.003 · Cited by 168
Self-citationGrossberg, S. (1972) · Kybernetik · doi:10.1007/bf00288784 · Cited by 167
Nusbaum, H. C. (1984) · Progress Report · Cited by 166
The Lexicon and Phonology: Interactions in Language Acquisition
Storkel, H. L., & Morrisette, M. L. (2002) · Language, Speech, and Hearing Services in Schools · doi:10.1044/0161-1461(2002/003 · Cited by 159
Beckman, M. E., & Edwards, J. (2000) · Child Development · doi:10.1111/1467-8624.00139 · Cited by 154
Kolchin, V. F. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511721342.003 · Cited by 146
Phonetic Detail in the Developing Lexicon
Swingley, D. (2003) · Language and Speech · doi:10.1177/00238309030460021001 · Cited by 143
Talker and Lexical Effects on Audiovisual Word Recognition by Adults With Cochlear Implants
Kaiser, A. R., Kirk, K. I., Lachs, L., & Pisoni, D. B. (2003) · Journal of Speech Language and Hearing Research · doi:10.1044/1092-4388(2003/032 · Cited by 142
Storkel, H. L. (2003) · Journal of Speech Language and Hearing Research · doi:10.1044/1092-4388(2003/102 · Cited by 135
Neighborhood density effects in spoken word recognition in Spanish
Vitevitch, M. S., & Rodriguez, E. C. (2005) · Journal of Multilingual Communication Disorders · doi:10.1080/14769670400027332 · Cited by 129
Self-citationSommers, M. S. (1996) · Psychology and Aging · doi:10.1037//0882-7974.11.2.333 · Cited by 128
The influence of phonological neighborhood on visual word perception
Yates, M. J., Locker, L., & Simpson, G. B. (2004) · Psychonomic Bulletin & Review · doi:10.3758/bf03196594 · Cited by 127
Phonological neighbourhoods in the developing lexicon
Coady, J. A., & Aslin, R. Ν. (2003) · Journal of Child Language · doi:10.1017/s0305000903005579 · Cited by 115
Sommers, M. S. (1996) · Psychology and Aging · doi:10.1037/0882-7974.11.2.333 · Cited by 112
The curious case of competition in Spanish speech production
Vitevitch, M. S., & Stamer, M. K. (2006) · Language and Cognitive Processes · doi:10.1080/01690960500287196 · Cited by 111
Self-citationChildren's phonological neighbourhoods: half empty or half full?
Dollaghan, C. A. (1994) · Journal of Child Language · doi:10.1017/s0305000900009260 · Cited by 103
Imai, S., Walley, A. C., & Flege, J. E. (2005) · The Journal of the Acoustical Society of America · doi:10.1121/1.1823291 · Cited by 100
Lexical constraints in phonological acquisition
Gierut, J. A., Morrisette, M. L., & Champion, A. H. (1999) · Journal of Child Language · doi:10.1017/s0305000999003797 · Cited by 92
Wilks, C., & Meara, P. M. (2002) · Second language Research · doi:10.1191/0267658302sr203oa · Cited by 83
Lexical and Phonological Organization in Children
Munson, B., Swenson, C. L., & Manthei, S. C. (2005) · Journal of Speech Language and Hearing Research · doi:10.1044/1092-4388(2005/009 · Cited by 83
Vitevitch, M. S. (2002) · Language and Speech · doi:10.1177/00238309020450040501 · Cited by 76
Self-citationArnold, H. S., Conture, E. G., & Ohde, R. N. (2005) · Journal of Fluency Disorders · doi:10.1016/j.jfludis.2005.01.001 · Cited by 64
(2001) · Brain and Language · doi:10.1006/brln.2001.2574 · Cited by 40
A further note on simulating word association behaviour in a second language
Wilks, C., Meara, P. M., & Wolter, B. (2005) · Second language Research · doi:10.1191/0267658305sr251oa · Cited by 25
Evolution, Development and Learning — a Nested Hierarchy?
Dickins, T. E., & Levy, J. P. (2001) · Perspectives in neural computing · doi:10.1007/978-1-4471-0281-6_26 · Cited by 5
Cited by
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
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
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
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
Metadata
- Authors
- Vitevitch, M. S.
- Venue
- Journal of Speech, Language, and Hearing Research
- Published
- 2008-04
- Volume
- 51
- Issue
- 2
- Pages
- 408-422
- ISSN
- 1092-4388 (ISSN-L)
- 1558-9102
- DOI
- 10.1044/1092-4388(2008/030
- OpenAlex
- W2074079067
- Cited by
- 304
- References
- 90
- FWCI
- 15.69
- Type
- journal article
- Language
- en
- Open access
- green
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.