-
Deterministic walks in random networks: an application to thesaurus graphs
Abstract: In a landscape composed of N randomly distributed sites in Euclidean space, a walker (``tourist'') goes to the nearest one that has not been visited in the last τsteps. This procedure leads to trajectories composed of a transient part and a final cyclic attractor of period p. The tourist walk presents universal aspects with respect to τand can be done in a wide range of networks that can be view… ▽ More
Submitted 23 April, 2002; v1 submitted 10 October, 2001; originally announced October 2001.
Comments: 12 pages, 5 figures, revised version submited to Physica A, corrected references to figures
Journal ref: Physica A, Volume 315, Issue 3-4, p. 665-676 (2002)