Do Humans Navigate via Random Walks? Modeling Navigation in a Semantic Word Game

We investigate a method for formulating contextand taskspecific computational models of human performance in a constrained semantic memory task. In particular, we assume that memory retrieval can only use a simple process – a random walk – and examine whether the effect of context and task specifications can be captured via a straightforward network estimation method that is sensitive to context and task. We find that a random walk model on the context-specific networks mimics aggregate human performance.

[1]  John A. Barnden,et al.  Semantic Networks , 1998, Encyclopedia of Social Network Analysis and Mining.

[2]  Joshua T. Abbott,et al.  Random walks on semantic networks can resemble optimal foraging. , 2015, Psychological review.

[3]  Nick Chater,et al.  Networks in Cognitive Science , 2013, Trends in Cognitive Sciences.

[4]  Peter W. Foltz,et al.  An introduction to latent semantic analysis , 1998 .

[5]  R. H. Richens,et al.  Preprogramming for mechanical translation , 1956, Mech. Transl. Comput. Linguistics.

[6]  Mark Steyvers,et al.  Route choice in individuals - semantic network navigation , 2012, CogSci.

[7]  Michael N Jones,et al.  Representing word meaning and order information in a composite holographic lexicon. , 2007, Psychological review.

[8]  Thomas T. Hills,et al.  Optimal foraging in semantic memory. , 2012, Psychological review.

[9]  T. Griffiths,et al.  Google and the Mind , 2007, Psychological science.

[10]  Thomas A. Schreiber,et al.  The University of South Florida free association, rhyme, and word fragment norms , 2004, Behavior research methods, instruments, & computers : a journal of the Psychonomic Society, Inc.

[11]  Kevin A. Smith,et al.  Multiply-constrained semantic search in the Remote Associates Test , 2013, Cognition.

[12]  Eliana Colunga,et al.  Language Networks as Models of Cognition: Understanding Cognition through Language , 2016 .