Walking across Wikipedia: A scale-free network model of semantic memory retrieval

Frontiers in Psychology

Volumn 5, Issue FEB, 2014, Pages

  Thompson, Graham W ^a   Kello, Christopher T ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Category recall; Levy foraging; Scale free network; Semantics

Indexed keywords

EID: 84897593758     PISSN: None     EISSN: 16641078     Source Type: Journal    
DOI: 10.3389/fpsyg.2014.00086     Document Type: Article

References (45)

1. Abbott, J., Austerweil, J., and Griffiths, T. (2012). Human memory search as a random walk in a semantic network. Adv. Neural Inf. Process. Sys. 25, 3050-3058.
2. Albert, R., and Barabási, A. L. (2002). Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47. doi: 10.1103/RevModPhys.74.47.
3. Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., and Ives, Z. (2007). Dbpedia: a nucleus for a web of open data. Semant. Web 6, 722-735. doi: 10.1007/978-3-540-76298-0_52.
4. Benhamou, S. (2007). How many animals really do the Levy walk? Ecology 88, 1962-1969. doi: 10.1890/06-1769.1.
5. Bousfield, W. A., and Sedgewick, C. H. W. (1944). An analysis of sequences of restricted associative responses. J. Gen. Psychol. 30, 149-165. doi: 10.1080/00221309.1944.10544467.
6. Boyer, D., Ramos-Fernández, G., Miramontes, O., Mateos, J. L., Cocho, G., Larralde, H., et al. (2006). Scale-free foraging by primates emerges from their interaction with a complex environment. Proc. Biol. Sci. 273, 1743-1750. doi: 10.1098/rspb.2005.3462.
7. Burnham, K. P., and Anderson, D. R. (2002). Model Selection and Multi-Model Inference: A Practical Information-Theoretic Approach. New York, NY: Springer.
8. Cain, M. S., Vul, E., Clark, K., and Mitroff, S. R. (2012). A Bayesian optimal foraging model of human visual search. Psychol. Sci. 23, 1047-1054. doi: 10.1177/0956797612440460.
9. Cancho, I. R. F., and Solé, R. V. (2001). The small world of human language. Proc. R. Soc. Lond. B Biol. Sci. 268, 2261-2265. doi: 10.1098/rspb.2001.1800.
10. Clauset, A., Shalizi, C. R., and Newman, M. E. (2009). Power-law distributions in empirical data. SIAM Rev. 51, 661-703. doi: 10.1137/070710111.
11. Collins, A. M., and Loftus, E. F. (1975). A spreading-activation theory of semantic processing. Psychol. Rev. 82, 407-428. doi: 10.1037/0033-295X.82.6.407.
12. Dumais, S. T., and Landauer, T. K. (1997). A solution to Platos problem: the latent semantic analysis theory of acquisition, induction and representation of knowledge. Psychol. Rev. 104, 211-240. doi: 10.1037/0033-295X.104.2.211.
13. Edwards, A. M., Phillips, R. A., Watkins, N. W., Freeman, M. P., Murphy, E. J., Afanasyev, V.,et al. (2007). Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature 449, 1044-1048. doi: 10.1038/nature06199.
14. Faloutsos, M., Faloutsos, P., and Faloutsos, C. (1999). On power-law relationships of the internet topology. Comput. Commun. Rev. 29, 251-262. doi: 10.1145/316194.316229.
15. Ferreira, A. S., Raposo, E. P., Viswanathan, G. M., and da Luz, M. G. E. (2012). The influence of the environment on Lévy random search efficiency: fractality and memory effects. Physica A 391, 3234-3246. doi: 10.1016/j.physa.2012.01.028.
16. Field, D. J. (1987). Relations between the statistics of natural images and the response properties of cortical cells. J. Opt. Soc. Am. A 4, 2379-2394. doi: 10.1364/JOSAA.4.002379.
17. Gabrilovich, E., and Markovitch, S. (2007). "Computing semantic relatedness using wikipedia-based explicit semantic analysis," in Proceedings of the 20th International Joint Conference on Artificial Intelligence, Vol. 6, (Haifa), 1606-1611.
18. Gruenewald, P. J., and Lockhead, G. R. (1980). The free recall of category examples. J. Exp. Psychol. [Hum. Learn]. 6, 225-240. doi: 10.1037/0278-7393.6.3.225.
19. Hills, T. T., Jones, M. N., and Todd, P. M. (2012). Optimal foraging in semantic memory. Psychol. Rev. 119, 431-440. doi: 10.1037/a0027373.
20. Jones, M. N., and Mewhort, D. J. (2007). Representing word meaning and order information in a composite holographic lexicon. Psychol. Rev. 114, 1-37. doi: 10.1037/0033-295X.114.1.1.
21. Kello, C. T., Brown, G. D., Ferrer-i-Cancho, R., Holden, J. G., Linkenkaer-Hansen, K., Rhodes, T., et al. (2010). Scaling laws in cognitive sciences. Trends Cogn. Sci. 14, 223-232. doi: 10.1016/j.tics.2010.02.005.
22. Klein, R. M. (2000). Inhibition of return. Trends Cogn. Sci. 4, 138-147. doi: 10.1016/S1364-6613(00)01452-2.
23. Lund, K., and Burgess, C. (1996). Producing high-dimensional semantic spaces from lexical co-occurrence. Behav. Res. Meth. Ins. Comput. 28, 203-208. doi: 10.3758/BF03204766.
24. Masucci, A. P., Kalampokis, A., Eguíluz, V. M., and Hernández-García, E. (2011). Wikipedia information flow analysis reveals the scale-free architecture of the semantic space. PLoS ONE 6:e17333. doi: 10.1371/journal.pone.0017333.
25. McRae, K., Cree, G. S., Seidenberg, M. S., and McNorgan, C. (2005). Semantic feature production norms for a large set of living and nonliving things. Behav. Res. Methods. 37, 547-559. doi: 10.3758/BF03192726.
26. Miller George, A. (1995). WordNet: a lexical database for english. Commun. ACM 38, 39-41. doi: 10.1145/219717.219748.
27. Milne, D., and Witten, I. H. (2008). "Learning to link with wikipedia," in Proceedings of the 17th ACM Conference on Information and Knowledge Management (New York, NY), 509-518. doi: 10.1145/1458082.1458150.
28. Morais, A. S., Olsson, H., and Schooler, L. J. (2013). Mapping the structure of semantic memory. Cogn. Sci. 37, 125-145. doi: 10.1111/cogs.12013.
29. Murphy, K. J., Rich, J. B., and Troyer, A. K. (2006). Verbal fluency patterns in amnestic mild cognitive impairment are characteristic of Alzheimer's type dementia. J. Int. Neuropsychol. Soc. 12, 570-574. doi: 10.1017/S1355617706060590.
30. Newman, M. E. (2005). Power laws, Pareto distributions and Zipf's law. Contemp. Phys. 46, 323-351. doi: 10.1080/00107510500052444.
31. Pirolli, P., and Card, S. (1999). Information foraging. Psychol. Rev. 106, 643. doi: 10.1037/0033-295X.106.4.643.
32. Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S. J., and Chong, S. (2011). On the levy-walk nature of human mobility. IEEE/ACM Trans. Netw. 19, 630-643. doi: 10.1109/TNET.2011.2120618.
33. Rhodes, T., and Turvey, M. T. (2007). Human memory retrieval as Levy Foraging. Physica. A. 385, 255-260. doi: 10.1016/j.physa.2007.07.001.
34. Rhodes, T., Kello, C. T., and Kerster, B. (2011). "Distributional and temporal properties of eye movement trajectories in scene perception," in Proceedings of the 33rd Annual Conference of the Cognitive Science Society, eds L. Carlson, C. Hölscher, and T. Shipley (Austin, TX), 178-183.
35. Rogers, T. T., and McClelland, J. L. (2004). Semantic Cognition: a Parallel Distributed Processing Approach. Cambridge, MA: The MIT press.
36. Roget, P. M. (1911). Roget's Thesaurus of English Words and Phrases. New York, NY: TY Crowell Company.
37. Sims, D. W., Southall, E. J., Humphries, N. E., Hays, G. C., Bradshaw, C. J., Pitchford, J. W., et al. (2008). Scaling laws of marine predator search behaviour. Nature 451, 1098-1102. doi: 10.1038/nature06518.
38. Stephen, D. G., and Mirman, D. (2010). Interactions dominate the dynamics of visual cognition. Cognition 115, 154-165. doi: 10.1016/j.cognition.2009.12.010.
39. Steyvers, M., and Tenenbaum, J. B. (2005). The large-scale structure of semantic networks: statistical analyses and a model of semantic growth. Cogn. Sci. 29, 41-78. doi: 10.1207/s15516709cog2901_3.
40. Strube, M., and Ponzetto, S. P. (2006). "WikiRelate! computing semantic relatedness using wikipedia," in Proceedings of the National Conference on Artificial Intelligence, Vol. 21, (Menlo Park, CA; Cambridge, MA: AAAI Press; MIT Press; 1999), 1419.
41. Thompson, G. W., Kello, C. T., and Montez, P. (2013). "Searching semantic memory as a scale-free network: evidence from category recall and a wikipedia model of semantics," in Proceedings of the 35th Annual Conference of the Cognitive Science Society (Austin, TX).
42. Troyer, A. K., Moscovitch, M., and Winocur, G. (1997). Clustering and switching as two components of verbal fluency: evidence from younger and older healthy adults. Neuropsychology 11, 138. doi: 10.1037/0894-4105.11.1.138.
43. Viswanathan, G. M., Afanasyev, V., Buldyrev, S. V., Murphy, E. J., Prince, P. A., and Stanley, H. E. (1996). Lévy flight search patterns of wandering albatrosses. Nature 381, 413-415. doi: 10.1038/381413a0.
44. Viswanathan, G. M., Buldyrev, S. V., Havlin, S., Da Luz, M. G. E., Raposo, E. P., and Stanley, H. E. (1999). Optimizing the success of random searches. Nature 401, 911-914. doi: 10.1038/44831.
45. Vitevitch, M. S., and Luce, P. A. (1998). When words compete: levels of processing in perception of spoken words. Psychol. Sci. 9, 325-329. doi: 10.1111/1467-9280.00064.