Abstract:Biological systems that build transport networks, such as trail-laying ants and the slime mould Physarum , can be described in terms of reinforced random walks. In a reinforced random walk, the route taken by ‘walking’ particles depends on the previous routes of other particles. Here, we present a novel form of random walk in which the flow of particles provides this reinforcement. Starting from an analogy between electrical networks and random walks, we show how to include current reinforcement. We demonstrate that current-reinforcement results in particles converging on the optimal solution of shortest path transport problems, and avoids the self-reinforcing loops seen in standard density-based reinforcement models. We further develop a variant of the model that is biologically realistic, in the sense that the particles can be identified as ants and their measured density corresponds to those observed in maze-solving experiments on Argentine ants. For network formation, we identify the importance of nonlinear current reinforcement in producing networks that optimize both network maintenance and travel times. Other than ant trail formation, these random walks are also closely related to other biological systems, such as blood vessels and neuronal networks, which involve the transport of materials or information. We argue that current reinforcement is likely to be a common mechanism in a range of systems where network construction is observed.

Applications of Random Walk Model on Biological Networks

Computational Network Biology: Data, Models, and Applications

Random Walks on Stochastic and Deterministic Small-World Networks.

Random Walk on Multiple Networks

Random walk models in the life sciences: including births, deaths and local interactions

Random Walks: A Review of Algorithms and Applications

Random Walk on Signed Networks

Performance Analysis and Evaluation of Random Walk Algorithms on Wireless Networks

Reseach on Immunization Strategy Based on Random Walk Mechanism in Temporal Networks

Exploring unknown paths in networks based on multiple random walks

Random Walks on Weighted Networks.

Current-reinforced random walks for constructing transport networks

A path-based approach to random walks on networks characterizes how proteins evolve new function

Supervised Link Prediction Using Random Walks.

Computational methods for identifying the critical nodes in biological networks.

The Brownian motion, Wiener process, and Pu migration as examples of random walk

New Random Walk Algorithm Based on Different Seed Nodes for Community Detection

Identify the Diversity of Mesoscopic Structures in Networks: A Mixed Random Walk Approach

Social network topology model based on random walk and common points

Random walk with restart on multilayer networks: from node prioritisation to supervised link prediction and beyond

Weighted network motifs as random walk patterns