We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Analysis of English free association network reveals mechanisms of efficient solution of Remote Association Tests

Abstract: We study correlations between the structure and properties of a free association network of the English language, and solutions of psycholinguistic Remote Association Tests (RATs). We show that average hardness of individual RATs is largely determined by relative positions of test words (stimuli and response) on the free association network. We argue that the solution of RATs can be interpreted as a first passage search problem on a network whose vertices are words and links are associations between words. We propose different heuristic search algorithms and demonstrate that in "easily-solving" RATs (those that are solved in 15 seconds by more than 64\% subjects) the solution is governed by "strong" network links (i.e. strong associations) directly connecting stimuli and response, and thus the efficient strategy consist in activating such strong links. In turn, the most efficient mechanism of solving medium and hard RATs consists of preferentially following sequence of "moderately weak" associations.
Comments: 16 pages, 4 figures, 3 tables (article is substantially revised)
Subjects: Artificial Intelligence (cs.AI); Neurons and Cognition (q-bio.NC)
DOI: 10.1371/journal.pone.0248986
Cite as: arXiv:2008.12219 [cs.AI]
  (or arXiv:2008.12219v2 [cs.AI] for this version)

Submission history

From: Sergei Nechaev [view email]
[v1] Thu, 27 Aug 2020 16:17:38 GMT (280kb,D)
[v2] Thu, 22 Oct 2020 17:30:00 GMT (918kb,D)

Link back to: arXiv, form interface, contact.