Switcher-random-walks: A cognitive-inspired mechanism for network exploration

International Journal of Bifurcation and Chaos

Volumn 20, Issue 3, 2010, Pages 913-922

  Goñi, Joaquín ^a,b   Martincorena, Iñigo ^b   Corominas Murtra, Bernat ^c   Arrondo, Gonzalo ^b   Ardanza Trevijano, Sergio ^a   Villoslada, Pablo ^b,d  

^a UNIVERSITY OF NAVARRA   (Spain)

^b UNIVERSITY OF NAVARRA   (Spain)

^c UNIVERSITAT POMPEU FABRA   (Spain)

^d HOSPITAL CLÍNIC   (Spain)

Author keywords

Cognitive systems; Complex networks; Information retrieval; Random walks; Switching clustering

Indexed keywords

COGNITIVE SYSTEMS; COMPLEX NETWORKS; INFORMATION RETRIEVAL; MARKOV PROCESSES; RANDOM PROCESSES; SWITCHING;

ANALYTICAL EXPRESSIONS; DIFFERENT MECHANISMS; MEAN FIRST PASSAGE TIME; RANDOM WALK; SEMANTIC INFORMATION; SEMANTIC NETWORK; TRANSPORT PHENOMENA; VERBAL FLUENCY TASK;

SEARCH ENGINES;

EID: 77951925588     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127410026204     Document Type: Conference Paper

References (29)

1. Barabasi, A.-L. & Albert, R. [1999] "Emergence of scaling in random networks," Science 286, 509-512.
2. Bollobas, B. [2001] Random Graphs (Cambridge University Press).
3. Bollt, E. M. & Ben-Avraham, D. [2005] "What is special about diffusion on scale-free nets?" New J. Phys. 7, 26-47.
4. Boringa, J., Lazeron, R., Reuling, I., Ad̀er, H., Pfennings, L., Lindeboom, J., de Sonneville, L., Kalkers, N. & Polman, C. [1982] "The brief repeatable battery of neuropsychological tests: Normative values allow application in multiple sclerosis clinical practice," Multiple Sclerosis 7, 263-267.
5. Brin, S. & Page, L. [1998] "The anatomy of a large-scale hypertextual web search engine," Proc. Seventh Int. Conf. World Wide Web 7, 107-117.
6. Budson, A. E. & Price, B. H. [2005] "Memory dysfunction," The New England J. Med. 352, 692-699.
7. Catral, M., Neumann, M. & Xu, J. [2005] "Matrix analysis of a Markov chain small-world model," Lin. Algeb. Appl. 409, 126-146.
8. Condamin, S., B́enichou, O., Tejedor, V., Voituriez, R. & Klafter, J. [2007] "First-passage times in complex scale-invariant media," Nature 450, 77-80.
9. da Fontoura Costa, L. & Travieso, G. [2007] "Exploring complex networks through random walks," Phys. Rev. E 75, 016102.
10. Erd̈os, P. & Ŕenyi, A. [1960] "On the evolution of random graphs," Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61.
11. Ǵomez-Gardẽnes, J. & Latora, V. [2008] "Entropy rate of diffusion processes on complex networks," Phys. Rev. E 78, 065102.
12. Grinstead, C. M. & Snell, J. L. [1952] "Markov chains," Introduction to Probability (AMS).
13. Henry, J. & Beatty, W. [2006] "Verbal fluency deficits in multiple sclerosis," Neuropsychologia 44, 1166-1174.
14. Lezak, M. [1995] Neuropsychological Assessment, 3rd edition (Oxford University Press, NY).
15. Libon, D., Xie, S., Moore, P., Farmer, J., Antani, S., McCawley, G., Cross, K. & Grossman,M. [2007] "Patterns of neuropsychological impairment in frontotemporal dementia," Neurology 68, 369-375.
16. Molloy, M. & Reed, B. A. [1995] "A critical point for random graphs with a given degree sequence," Rand. Struct. Algor. 6, 161-180.
17. Noh, J. D. & Rieger, H. [2004] "Random walks on complex networks," Phys. Rev. Lett. 92, 118701.
18. Poldrack, R., Wagner, A., Prull, M., Desmond, J., Glover, G. & Gabrieli, J. [1999] "Functional specialization for semantic and phonological processing in the left inferior prefrontal cortex," Neuroimage 10, 15-35.
19. Ramezanpour, A. [2007] "Intermittent exploration on a scale-free network," Europhys. Lett. 77, 60004.
20. Rogers, S. L. & Friedman, R. B. [2008] "The underlying mechanisms of semantic memory loss in alzheimers disease and semantic dementia," Neuropsychologia 46, 12-21.
21. Sepulcre, J., Vanotti, S. & et al., R. H. [2006] "Cognitive impairment in patients with multiple sclerosis using the brief repeatable battery-neuropsychology test," Multiple Sclerosis 12, 187-195.
22. Snell, J. L. [1959] "Finite markov chains and their applications," The American Mathematical Monthly 66, 99-104.
23. Squire, L. [1987] Memory and Brain (Oxford University Press, NY).
24. Tadic, B. & Rodgers, G. [2002] "Packet transport on scale free networks," Adv. Compl. Syst. 5, 445-456.
25. Thornton, A., Raz, N. & Tucke, K. [2002] "Memory in multiple sclerosis: Contextual encoding deficits," J. Int. Neuropsychol. 8, 395-409.
26. Troyer, A. K., Moscovitch, M. & Winocur, G. [1997] "Clustering and switching as two components of verbal fluency: Evidence from younger and older healthy adults," Neuropsychology 11, 138-146.
27. Troyer, A. K., Moscovitch, M., Winocur, G., Alexander, M. & Stuss, D. [2002] "Clustering and switching on verbal fluency: The effects of focal frontal- and temporal-lobe lesions," Neuropsychologia 40, 562-566.
28. Tulving, E. [1978] "Episodic and semantic memory," Organization and Memory (Academic Press, NY and London), pp. 381-403.
29. Watts, D. & Strogatz, S. [1998] "Collective dynamics of small-world networks," Nature 4, 440-442.