What can graph theory tell us about word learning and lexical retrieval?

Journal of Speech, Language, and Hearing Research

Volumn 51, Issue 2, 2008, Pages 408-422

  Vitevitch, Michael S ^a  

^a UNIVERSITY OF KANSAS   (United States)

Author keywords

Graph theory; Mental lexicon; Phonological neighborhood

Indexed keywords

ARTICLE; AUTOMATION; CORRELATION COEFFICIENT; GRAPH THEORY; LANGUAGE DEVELOPMENT; LANGUAGE PROCESSING; LEARNING; MATHEMATICAL MODEL; MENTAL CAPACITY; PHONETICS; SEMANTIC MEMORY; STOCHASTIC MODEL; THEORY; WORD RECOGNITION;

ADULT; HUMANS; LANGUAGE DEVELOPMENT; NEURAL NETWORKS (COMPUTER); PHONETICS; STOCHASTIC PROCESSES; VOCABULARY;

EID: 45249093189     PISSN: 10924388     EISSN: None     Source Type: Journal    
DOI: 10.1044/1092-4388(2008/030)     Document Type: Article

References (92)

1. Albert, R., & Barabási, A. L. (2002). Statistical mechanics of complex networks. Review of Modern Physics, 74, 47-97.
2. Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000). Classes of small-world networks. Proceedings of the National Academy of Sciences, 97, 11149-11152.
3. Arnold, H. S., Conture, E. G., & Ohde, R. N. (2005). Phonological neighborhood density in the picture naming of young children who stutter: Preliminary study. Journal of Fluency Disorders, 30, 125-148.
4. Bak, P., Tang, C., & Wiesenfeld, K. (1988). Self-organized criticality. Physical Review A, 38, 364-374.
5. Barabási, A. L. (2002). Linked: The new science of networks. Cambridge, MA: Perseus.
6. Barabási, A. L., & Albert, R. (1999, October 15). Emergence of scaling in random networks. Science, 286, 509-512.
7. Barabási, A. L., Albert, R., & Jeong, H. (1999). Mean-field theory for scale-free random networks. Physica A, 272, 173-187.
8. Batagelj, V., & Mrvar, A. (1998). Pajek: A program for large network analysis. Connections, 21, 47-57.
9. Batagelj, V., Mrvar, A., & Zaveršnik, M. (2002). Network analysis of texts. In E. Tomaž & J. Gros ( Eds.), Proceedings of the 5th International Multi-Conference Information Society - Language Technologies ( pp. 143-148). Ljubljana, Slovenia: Multi-Conference Information Society.
10. Beckman, M. E., & Edwards, J. (2000). The ontogeny of phonological categories and the primacy of lexical learning in linguistic development. Child Development, 71, 240-249.
11. Callaway, D. S., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E. J., & Strogatz, S. H. (2001). Are randomly grown graphs really random? Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 64(4, Pt. 1).
12. Charles-Luce, J., & Luce, P. A. (1990). Similarity neighborhoods of words in young children's lexicons. Journal of Child Language, 17, 205-215.
13. Charles-Luce, J., & Luce, P. A. (1995). An examination of similarity neighborhoods in young children's receptive vocabularies. Journal of Child Language, 22, 727-735.
14. Coady, J. A., & Aslin, R. N. (2003). Phonological neighborhoods in the developing lexicon. Journal of Child Language, 30, 441-469.
15. Cutler, A., Sebastian-Galles, N., Soler-Vilageliu, O., & van Ooijen, B. (2000). Constraints of vowels and consonants on lexical selection: Cross-linguistic comparisons. Memory & Cognition, 28, 746-755.
16. Dickins, T. E., & Levy, J. P. (2001). Evolution, development and learning: A nested hierarchy? In R. M. French & J. P. Sougné (Eds.), Connectionist models of learning, development and evolution: Proceedings of the Sixth Neural Computation and Psychology Workshop (pp. 263-270). London: Springer-Verlag.
17. Dollaghan, C. A. (1994). Children's phonological neighborhoods: Half empty or half full? Journal of Child Language, 21, 257-271.
18. Edwards, J., Beckman, M. E., & Munson, B. (2004). The interaction between vocabulary size and phonotactic probability effects on children's production accuracy and fluency in nonword repetition. Journal of Speech, Language, and Hearing Research, 47, 421-436.
19. Elman, J. L., Bates, E. A., Johnson, M. H., Karmiloff-Smith, A., Parisi, D., & Plunkett, K. (1996). Rethinking innateness: A connectionist perspective on development. Cambridge, MA: MIT Press.
20. Erdos, P., & Rényi, A. (1960). On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 17-61.
21. Ferrer i Cancho, R., & Solé, R. V. (2001a, November). Optimization in complex networks (Working Paper No. 01-11-068). Santa Fe, NM: Santa Fe Institute.
22. Ferrer i Cancho, R., & Solé, R. V. (2001b). The small world of human language. Proceedings of the Royal Society of London B: Biological Sciences, 268, 2261-2266.
23. Gathercole, S. E., Hitch, G. J., Service, E., & Martin, A. J. (1997). Phonological short-term memory and new word learning in children. Developmental Psychology, 33, 966-979.
24. Gierut, J. A. (2001). A model of lexical diffusion in phonological acquisition. Clinical Linguistics & Phonetics, 15, 19-22.
25. Gierut, J. A., Morrisette, M. L., & Champion, A. H. (1999). Lexical constraints in phonological acquisition. Journal of Child Language, 26, 261-294.
26. Gordon, J. K., & Dell, G. S. (2001). Phonological neighborhood effects: Evidence from aphasia and connectionist modeling. Brain and Language, 79, 21-23.
27. Goulden, R., Nation, P., & Read, J. (1990). How large can a receptive vocabulary be? Applied Linguistics, 11, 341-363.
28. Granovetter, M. S. (1973). The strength of weak ties. American Journal of Sociology, 78, 1360-1380.
29. Greenberg, J. H., & Jenkins, J. J. (1967). Studies in the psychological correlates of the sound system of American English. In L. A. Jacobivits & M. S. Miron ( Eds.), Readings in the psychology of language ( pp. 186-200). Englewood Cliffs, NJ: Prentice-Hall.
30. Grossberg, S. (1972). Neural expectation: Cerebellar and retinal analogy of cells fired by learnable or unlearnable pattern classes. Kybernetik, 10, 49-57.
31. Harary, F., Norman, R. Z., & Cartwright, D. (1965). Structural models: An introduction to the theory of directed graphs. New York: Wiley.
32. Imai, S., Walley, A. C., & Flege, J. E. (2005). Lexical frequency and neighborhood density effects on the recognition of native and Spanish-accented words by native English and Spanish listeners. The Journal of the Acoustical Society of America, 117, 896-907.
33. Kaiser, A. R., Kirk, K. I., Lachs, L., & Pisoni, D. B. (2003). Talker and lexical effects on audiovisual word recognition by adults with cochlear implants. Journal of Speech, Language, and Hearing Research, 46, 390-404.
34. Kochen, M. (1989). The small world: A volume of recent research advances commemorating Ithiel de Sola Pool, Stanley Milgram, Theodore Newcomb. Norwood, NJ: Ablex Publishing.
35. Koehly, L. M., & Pattison, P. (2005). Random graph models for social networks: Multiple relations or multiple raters. In P. J. Carrington, J. Scott, & S. Wasserman ( Eds.), Models and methods in social network analysis ( pp. 162-191). New York: Cambridge University Press.
36. Krapivsky, P. L., Redner, S., & Leyvraz, F. (2000). Connectivity of growing random networks. Physical Review Letters, 85, 4629-4632.
37. Landauer, T. K., & Streeter, L. A. (1973). Structural differences between common and rare words: Failure of equivalence assumptions for theories of word recognition. Journal of Verbal Learning and Verbal Behavior, 12, 119-131.
38. Luce, P. A., & Large, N. R. (2001). Phonotactics, density and entropy in spoken word recognition. Language and Cognitive Processes, 16, 565-581.
39. Luce, P. A., & Pisoni, D. B. (1998). Recognizing spoken words: The neighborhood activation model. Ear and Hearing, 19, 1-36.
40. Markson, L., & Bloom, P. (1997, February 27). Evidence against a dedicated system for word learning in children. Nature, 385, 813-815.
41. McClelland, J. L., Rumelhart, D. E., & Hinton, G. E. (1986). The appeal of parallel distributed processing. In D. E. Rumelhart, J. L. McClelland, & the PDP Research Group ( Eds.), Parallel distributed processing: Explorations in the microstructure of cognition: Volume 1. Foundations ( pp. 3-44). Cambridge, MA: MIT Press.
42. Metsala, J. L., & Walley, A. C. (1998). Spoken vocabulary growth and the segmental restructuring of lexical representations: Precursors to phonemic awareness and early reading ability. In J. Metsala & L. Ehri ( Eds.), Word recognition in beginning literacy (Vol. 4, pp. 89-120). Mahwah, NJ: Erlbaum.
43. Milgram, S. (1967). The small-world problem. Psychology Today, 2, 60-67.
44. Montoya, J. M., & Solé, R. V. (2002). Small world patterns in food webs. Journal of Theoretical Biology, 214, 405-412.
45. Motter, A. E., de Moura, A. P. S., Lai, Y. C., & Dasgupta, P. (2002). Topology of the conceptual network of language. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 65(6, Pt. 2), 065102. Retrieved February 18, 2003, from http://prola.aps.org /pdf /PRE/v65/i6/e065102.
46. Munson, B., & Solomon, N. P. (2004). The effect of phonological neighborhood density on vowel articulation. Journal of Speech, Language, and Hearing Research, 47, 1048-1058.
47. Munson, B., Swenson, C. L., & Manthei, S. C. (2005). Lexical and phonological organization in children: Evidence from repetition tasks. Journal of Speech, Language, and Hearing Research, 48, 108-124.
48. Newman, M. E. J. (2002). Assortative mixing in networks. Physical Review Letters, 89, 208701. Retrieved December 18, 2006, from http://arxiv.org /abs/cond-mat/0205405.
49. Newman, M. E. J. (2006). Power laws, Pareto distributions and Zipf 's law. Contemporary Physics, 46, 323-351.
50. Newman, M. E. J., & Park, J. (2003). Why social networks are different from other types of networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 68(3, Pt. 2), 036122. Retrieved December 18, 2006, from http://prola.aps.org/pdf /PRE/v68/i3/e036122.
51. Newman, R. S., Sawusch, J. R., & Luce, P. A. (2005). Do postonset segments define a lexical neighborhood? Memory & Cognition, 33, 941-960.
52. Norris, D. (1994). Shortlist: A connectionist model of continuous speech recognition. Cognition, 52, 189-234.
53. Nusbaum, H. C., Pisoni, D. B., & Davis, C. K. (1984). Sizing up the Hoosier mental lexicon: Measuring the familiarity of 20,000 words. In Research on Speech Perception Progress Report No. 10 ( pp. 357-376). Bloomington: Indiana University.
54. Page, M. (2000). Connectionist modeling in psychology: A localist manifesto. Behavioral and Brain Sciences, 23, 443-512.
55. Roberts, F. S. (1976). Discrete mathematical models. Englewood Cliffs, NJ: Prentice-Hall.
56. Saussure, F. de. (1966). Course in general linguistics (Wade Baskin, Trans.). New York: McGraw-Hill. (Original work published 1916)
57. Sommers, M. S. (1996). The structural organization of the mental lexicon and its contribution to age-related declines in spoken word recognition. Psychology and Aging, 11, 333-341.
58. Sporns, O., Chialvo, D. R., Kaiser, M., & Hilgetag, C. C. (2004). Organization, development and function of complex brain networks. Trends in Cognitive Sciences, 8, 418-425.
59. Steyvers, M., & Tenenbaum, J. (2005). The large scale structure of semantic networks: Statistical analyses and a model of semantic growth. Cognitive Science, 29, 41-78.
60. Storkel, H. L. (2001). Learning new words: Phonotactic probability in language development. Journal of Speech, Language, and Hearing Research, 44, 1321-1337.
61. Storkel, H. L. (2002). Restructuring of similarity neighborhoods in the developing mental lexicon. Journal of Child Language, 29, 251-274.
62. Storkel, H. L. (2003). Learning new words: II. Phonotactic probability in verb learning. Journal of Speech, Language, and Hearing Research, 46, 1312-1323.
63. Storkel, H. L. (2004). Do children acquire dense neighborhoods? An investigation of similarity neighborhoods in lexical acquisition. Applied Psycholinguistics, 25, 201-221.
64. Storkel, H. L., Armbrüster, J., & Hogan, T. P. (2006). Differentiating phonotactic probability and neighborhood density in adult word learning. Journal of Speech, Language, and Hearing Research, 49, 1175-1192.
65. Storkel, H. L., & Morrisette, M. L. (2002). The lexicon and phonology: Interactions in language acquisition. Language, Speech, and Hearing Services in Schools, 33, 24-37.
66. Strogatz, S. H. (2001, March 8). Exploring complex networks. Nature, 410, 268-276.
67. Swingley, D. (2003). Phonetic detail in the developing lexicon. Language and Speech, 46, 265-294.
68. Swingley, D., & Aslin, R. N. (2002). Lexical neighborhoods and the word-form representations of 14-month-olds. Psychological Science, 13, 480-484.
69. Vicente, S., Castro, S. L., & Walley, A. (2003). A developmental analysis of similarity neighborhoods for European Portuguese. Journal of Portuguese Linguistics, 2, 115-133.
70. Virtual round table on ten leading questions for network research [Editorial]. (2004). European Physical Journal, B, 38, 143-145.
71. Vitevitch, M. S. (1997). The neighborhood characteristics of malapropisms. Language and Speech, 40, 211-228.
72. Vitevitch, M. S. (2002a). The influence of phonological similarity neighborhoods on speech production. Journal of Experimental Psychology: Learning, Memory, and Cognition, 28, 735-747.
73. Vitevitch, M. S. (2002b). Naturalistic and experimental analyses of word frequency and neighborhood density effects in slips of the ear. Language and Speech, 45, 407-434.
74. Vitevitch, M. S. (2006, November-December). The clustering coefficient of phonological neighborhoods influences spoken word recognition. Poster presented at the 4th Joint Meeting of the Acoustical Society of America and the Acoustical Society of Japan, Honolulu, HI.
75. Vitevitch, M. S., & Luce, P. A. (1998). When words compete: Levels of processing in spoken word perception. Psychological Science, 9, 325-329.
76. Vitevitch, M. S., & Luce, P. A. (1999). Probabilistic phonotactics and neighborhood activation in spoken word recognition. Journal of Memory and Language, 40, 374-408.
77. Vitevitch, M. S., & Luce, P. A. (2004). Aweb-based interface to calculate phonotactic probability for words and nonwords in English. Behavior Research Methods, Instruments, and Computers, 36, 481-487.
78. Vitevitch, M. S., & Luce, P. A. (2005). Increases in phonotactic probability facilitate spoken nonword repetition. Journal of Memory and Language, 52, 193-204.
79. Vitevitch, M. S., Luce, P. A., Pisoni, D. B., & Auer, E. T. (1999). Phonotactics, neighborhood activation and lexical access for spoken words. Brain and Language, 68, 306-311.
80. Vitevitch, M. S., & Rodríguez, E. (2005). Neighborhood density effects in spoken word recognition in Spanish. Journal of Multilingual Communication Disorders, 3, 64-73.
81. Vitevitch, M. S., & Sommers, M. S. (2003). The facilitative influence of phonological similarity and neighborhood frequency in speech production in younger and older adults. Memory & Cognition, 31, 491-504.
82. Vitevitch, M. S., & Stamer, M. K. (2006). The curious case of competition in Spanish speech production. Language and Cognitive Processes, 21, 760-770.
83. Walley, A. C. (1993). The role of vocabulary development in children's spoken word recognition and segmentation ability. Developmental Review, 13, 286-350.
84. Ward, L. M. (2002). Dynamical cognitive science. Cambridge, MA: MIT Press.
85. Wasserman, S., & Faust, K. (1994). Social network analysis: Methods and applications. New York: Cambridge University Press.
86. Watts, D. J. (1999). Small worlds: The dynamics of networks between order and randomness. Princeton, NJ: Princeton University Press.
87. Watts, D. J. (2004). The "new" science of networks. Annual Review of Sociology, 30, 243-270.
88. Watts, D. J., & Strogatz, S. H. (1998, June 4). Collective dynamics of "small-world" networks. Nature, 393, 440-442.
89. Wellman, B., & Wortley, S. (1990). Different strokes from different folks: Community ties and social support. American Journal of Sociology, 96, 558-588.
90. Wilks, C., & Meara, P. (2002). Untangling word webs: Graph theory and the notion of density in second language word association networks. Second Language Research, 18, 303-324.
91. Wilks, C., Meara, P., & Wolter, B. (2005). A further note on simulating word association behaviour in a second language. Second Language Research, 21, 359-372.
92. Yates, M., Locker, L., Jr., & Simpson, G. B. (2004). The influence of phonological neighborhood on visual word perception. Psychonomic Bulletin & Review, 11, 452-457.