Walks on Apollonian networks

TL;DR

This paper compares random walks on deterministic and random Apollonian networks, analyzing diffusion properties, search strategies, and the impact of network topology on walk dynamics through simulations.

Contribution

It provides a comparative analysis of random walks on DANs and RANs, revealing unique diffusion behaviors and challenging assumptions about optimal search strategies.

Findings

Diffusions on both DANs and RANs are sublinear.

Self-avoiding walks are not optimal for DANs in the thermodynamic limit.

Network topology significantly influences walk dynamics.

Abstract

We carry out comparative studies of random walks on deterministic Apollonian networks (DANs) and random Apollonian networks (RANs). We perform computer simulations for the mean first passage time, the average return time, the mean-square displacement, and the network coverage for unrestricted random walk. The diffusions both on DANs and RANs are proved to be sublinear. The search efficiency for walks with various strategies and the influence of the topology of underlying networks on the dynamics of walks are discussed. Contrary to one's intuition, it is shown that the self-avoiding random walk, which has been verified as an optimal strategy for searching on scale-free and small-world networks, is not the best strategy for the DAN in the thermodynamic limit.