Abstract:Random walks by single-node agents have been systematically conducted on various types of complex networks in order to investigate how their topologies can affect the dynamics of the agents. However, by fitting any network node, these agents do not engage in topological interactions with the network. In the present work, we describe random walks on complex networks performed by agents that are actually small graphs. These agents can only occupy admissible portions of the network onto which they fit topologically, hence their name being taken as topologically-specific agents. These agents are also allowed to move to adjacent subgraphs in the network, which have each node adjacent to the original respective node of the agent. Two types of random walks are considered here: uniformly random and influenced by an external field. The performance of the random walks performed by three types of topologically-specific agents is studied respectively to the obtained coverage considering three types of complex networks (geometrical, Erdős-Rényi, and Barabási-Albert). The number of nodes displaced at each random walk step is also obtained and analyzed. Several interesting results are reported and discussed, including the fact that, despite its intrinsic node degree heterogeneity, Barabási-Albert networks tend to allow relatively smooth and effective coverage by all the considered topologically-specific agents. Erdős-Rényi networks were also found to yield large dispersions of node coverage. In addition, the triangle agent was found to allow more effective random walks respectively to any of the three considered networks.

Distinct nodes visited by random walkers on scale-free networks

Self-avoiding walks on scale-free networks

Random Walks on Stochastic and Deterministic Small-World Networks.

Random Walks in Small-World Exponential Treelike Networks

Random Walks Performed by Topologically-Specific Agents on Complex Networks

Random Walks In Modular Scale-Free Networks With Multiple Traps

Multiple random walks on complex networks: A harmonic law predicts search time.

Navigation by anomalous random walks on complex networks

Mean Hitting Time for Random Walks on a Class of Sparse Networks

Mixed Random Walks with a Trap in Scale-Free Networks Including Nearest-Neighbor and Next-Nearest-neighbor Jumps

Number of distinct and common sites visited by $N$ independent random walkers

Random walks on Fibonacci treelike models: emergence of power law

Low-Mean Hitting Time for Random Walks on Heterogeneous Networks

Random walks on complex networks under node-dependent stochastic resetting

Self-avoiding walks and connective constants in clustered scale-free networks

Optimal Scale-Free Small-World Graphs with Minimum Scaling of Cover Time

Exact encounter times for many random walkers on regular and complex networks

Random walks on complex networks under time-dependent stochastic resetting

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Standard Random Walks And Trapping On The Koch Network With Scale-Free Behavior And Small-World Effect

Scaling of random spreading in small world networks