Deterministic walks in random networks: An application to thesaurus graphs

Physica A: Statistical Mechanics and its Applications

Volumn 315, Issue 3-4, 2002, Pages 665-676

  Kinouchi, Osame ^a   Martinez, A S ^a   Lima, G F ^a   Lourenco G M ^a   Risau Gusman, S ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; STATISTICAL METHODS; THESAURI;

RANDOM NETWORKS;

INFORMATION ANALYSIS;

EID: 0037058796     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(02)00972-X     Document Type: Article

References (21)

1. Strogatz S.H. Exploring complex networks. Nature. 410:2001;268-276.
2. Viswanathan G.M., Afanasyev V., Buldyrev S., Murphy E.J., Prince P.A., Stanley H.E. Levy flight search patterns of wandering albatrosses. Nature. 381(6581):1996;413-415.
3. Viswanathan G.M., Buldyrev S., Havlin S., da Luz M.G.E., Raposol E.P., Stanley H.E. Optimizing the success of random searches. Nature. 401(6756):1999;911-914.
4. Freund H., Grassberger P. The red queens walk. Physica A. 190(3-4):1992;218-237.
5. Gale D., Propp J., Sutherland S., Troubetzkoy S. Further travels with my ant. Math. Intelligencer. 17(3):1995;48-56.
6. Lima G.F., Martinez A.S., Kinouchi O. Deterministic walks in random media. Phys. Rev. Lett. 87(1):2001;010603.
7. Watts D.J., Strogatz S.H. Collective dynamics of "small world" networks. Nature. 393:1998;440-442.
8. R. Albert, A.-L. Barabási, Statistical mechanics of complex networks, June 2001, cond-mat/0106096.
9. M. Steyvers, J.B. Tenenbaum, The large-scale structure of semantic network: statistical analysis and a model of semantic growth, 2001, cond-mat/0110012.
10. M. Sigman, G.A. Gecchi, Global organization of the lexicon, 2001, cond-Mat/0106509.
11. Clark P.J., Evans F.C. On some aspects of spatial pattern in biological populations. Science. 121:1955;397-398.
12. Clark P.J. Grouping in spatial distributions. Science. 123:1956;373-374.
13. Dacey M.F. Proportion of reflexive. n th-order neighbours in a spatial distribution Geogr. Anal. 1:1969;385-388.
14. Cox T.F. Reflexive nearest neighbours. Biometrics. 37:1981;367-369.
15. Landauer T.K., Dumais S. A solution to plate's problem. the latent semantic analysis theory of acquisition, induction, and representation of knowledge Physcol. Rev. 104(2):1997;211-240.
16. M.A. Idiart, 2001, private communication.
17. Vannimenus J., Mézard M. On the statistical mechanics of the optimization problems of the travelling salesman type. J. Phys. Lett. France. 45:1984;L1145-L1153.
18. A. Percus, Voyageur de commerce et problèmes stochastiques associés, Ph.D. Thesis, Université Paris 6, Paris, Septembre 1997.
19. Percus A.G., Martin O.C. The stochastic traveling salesman problem. finite size scaling and the cavity prediction J. Stat. Phys. 94:1999;739-758.
20. Bastolla U., Parisi G. Relaxation, closing probabilities and transition from oscillatory to chaotic attractors in asymmetric neural networks. J. Phys. A. 31(20):1998;4583-4602.
21. Derrida B., Flyvbjerg H. The random map model - a disordered model with deterministic dynamics. J. Phys. (Paris). 48(6):1997;971-978.