The lexical restructuring hypothesis and graph theoretic analyses of networks based on random lexicons.

PURPOSE The mental lexicon of words used for spoken word recognition has been modeled as a complex network or graph. Do the characteristics of that graph reflect processes involved in its growth (M. S. Vitevitch, 2008) or simply the phonetic overlap between similar-sounding words? METHOD Three pseudolexicons were generated by randomly selecting phonological segments from a fixed set. Each lexicon was then modeled as a graph, linking words differing by one segment. The properties of those graphs were compared with those of a graph based on real English words. RESULTS The properties of the graphs built from the pseudolexicons matched the properties of the graph based on English words. Each graph consisted of a single large island and a number of smaller islands and hermits. The degree distribution of each graph was better fit by an exponential than by a power function. Each graph showed short path lengths, large clustering coefficients, and positive assortative mixing. CONCLUSION The results suggest that there is no need to appeal to processes of growth or language acquisition to explain the formal properties of the network structure of the mental lexicon. These properties emerged because the network was built based on the phonetic overlap of words.

[1]  Partha Dasgupta,et al.  Topology of the conceptual network of language. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  P. Luce,et al.  An examination of similarity neighbourhoods in young children's receptive vocabularies , 1995, Journal of Child Language.

[3]  James L. McClelland,et al.  The TRACE model of speech perception , 1986, Cognitive Psychology.

[4]  Frank Harary,et al.  Graph Theory , 2016 .

[5]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[6]  Paul Meara,et al.  Untangling word webs: graph theory and the notion of density in second language word association networks , 2002 .

[7]  Stéphanie Mathey,et al.  Neighbourhood distribution interacts with orthographic priming in the lexical decision task , 2004 .

[8]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Anne Cutler,et al.  Are there really interactive processes in speech perception? , 2006, Trends in Cognitive Sciences.

[10]  D. Zagar,et al.  The neighborhood distribution effect in visual word recognition: words with single and twin neighbors. , 2000, Journal of experimental psychology. Human perception and performance.

[11]  Amanda C. Walley,et al.  The Role of Vocabulary Development in Children′s Spoken Word Recognition and Segmentation Ability , 1993 .

[12]  Peter M. Higgins.  Nets, puzzles and postmen, an exploration of mathematical connections , 2008 .

[13]  Lori L. Holt,et al.  Are there interactive processes in speech perception? , 2006, Trends in Cognitive Sciences.

[14]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[15]  D. Pisoni,et al.  Recognizing Spoken Words: The Neighborhood Activation Model , 1998, Ear and hearing.

[16]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

[17]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  T. Landauer,et al.  Structural differences between common and rare words: Failure of equivalence assumptions for theories of word recognition , 1973 .

[19]  Joshua B. Tenenbaum,et al.  The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth , 2001, Cogn. Sci..

[20]  Lori L. Holt,et al.  Response to McQueen et al.: Theoretical and empirical arguments support interactive processing , 2006, Trends in Cognitive Sciences.

[21]  Amanda C. Walley,et al.  Speech Perception in Childhood , 2008 .

[22]  F Grosjean,et al.  Spoken word recognition processes and the gating paradigm , 1980, Perception & psychophysics.

[23]  H. Storkel.  Restructuring of similarity neighbourhoods in the developing mental lexicon , 2002, Journal of Child Language.

[24]  D. Pisoni,et al.  The Handbook of Speech Perception , 2004 .

[25]  J. Jenkins,et al.  Studies in the Psychological Correlates of the Sound System of American English , 1964 .

[26]  Albert-László Barabási,et al.  Linked: The New Science of Networks , 2002 .

[27]  D Norris,et al.  Merging information in speech recognition: Feedback is never necessary , 2000, Behavioral and Brain Sciences.

[28]  S N Dorogovtsev,et al.  Language as an evolving word web , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[29]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[30]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[31]  M. Vitevitch.  What can graph theory tell us about word learning and lexical retrieval? , 2008, Journal of speech, language, and hearing research : JSLHR.

[32]  Shane T. Mueller,et al.  Power Law Degree Distributions Can Fit Averages of Non-Power Law Distributions , 2007 .

[33]  Paul Meara,et al.  A further note on simulating word association behaviour in a second language , 2005 .

[34]  R. Newman.  The Level of Detail in Infants' Word Learning , 2008 .

[35]  H. Nusbaum.  Sizing up the Hoosier Mental Lexicon: Measuring the Familiarity of 20,000 Words, Research on Speech Perception , 1984 .

[36]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[37]  Gilberto Corso,et al.  The network of syllables in Portuguese , 2005 .

[38]  B. Bollobás.  The evolution of random graphs , 1984 .

[39]  C. Dollaghan,et al.  Children's phonological neighbourhoods: half empty or half full? , 1994, Journal of Child Language.

[40]  M. Vitevitch.  The spread of the phonological neighborhood influences spoken word recognition , 2007, Memory & cognition.

[41]  P. Luce,et al.  Similarity neighbourhoods of words in young children's lexicons , 1990, Journal of Child Language.

[42]  Ruben van de Vijver,et al.  Pisoni, D., Remez, R. (eds.), The handbook of speech perception; Oxford, Blackwell, 2005 , 2009 .

[43]  Jamie L. Metsala,et al.  An examination of word frequency and neighborhood density in the development of spoken-word recognition , 1997, Memory & cognition.

[44]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[45]  D. Swingley,et al.  Phonetic Detail in the Developing Lexicon , 2003, Language and speech.

[46]  Jamie L. Metsala,et al.  Spoken Word Recognition in Reading Disabled Children. , 1997 .

[47]  Richard N Aslin,et al.  Phonological neighbourhoods in the developing lexicon. , 2003, Journal of child language.

[48]  R. Aslin,et al.  Lexical Neighborhoods and the Word-Form Representations of 14-Month-Olds , 2002, Psychological science.