Nonlinear walkers and efficient exploration of congested networks

This work explores the dynamics of an ensemble of interacting random walkers, hopping among nodes of a given network. The nodes are endowed with finite carrying capacity. A nonlinear function of the available space at the destination node, controls the tendency of the walkers to avoid nodes occupied by other walkers. Using the entropy rate the paper shows that an optimal crowding amount exists that maximizes the ability of the walkers to perform the network exploration.

[1]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[2]  Vito Latora,et al.  Entropy rate of diffusion processes on complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Duccio Fanelli,et al.  Diffusion in a crowded environment. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[5]  KARL PEARSON,et al.  The Problem of the Random Walk , 1905, Nature.

[6]  S. Borgatti,et al.  The centrality of groups and classes , 1999 .

[7]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[9]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[10]  S Manfredi,et al.  Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity. , 2018, Physical review letters.

[11]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  J. Gómez-Gardeñes,et al.  Scaling breakdown in flow fluctuations on complex networks. , 2008, Physical review letters.

[13]  A J McKane,et al.  Predator-prey cycles from resonant amplification of demographic stochasticity. , 2005, Physical review letters.

[14]  D. Fanelli,et al.  Stochastic Turing patterns in the Brusselator model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Z. Burda,et al.  Localization of the maximal entropy random walk. , 2008, Physical review letters.

[16]  Vito Latora,et al.  Network dynamics of innovation processes , 2017, Physical review letters.

[17]  Duccio Fanelli,et al.  Spatial model of autocatalytic reactions. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Mason A. Porter,et al.  Random walks and diffusion on networks , 2016, ArXiv.

[19]  J. Gómez-Gardeñes,et al.  Maximal-entropy random walks in complex networks with limited information. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Timoteo Carletti,et al.  Hopping in the Crowd to Unveil Network Topology. , 2017, Physical review letters.

[21]  Alan J McKane,et al.  Quasicycles in a spatial predator-prey model. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  V. Latora,et al.  Impact of network structure on a model of diffusion and competitive interaction , 2011 .

[23]  Vito Latora,et al.  Reactive random walkers on complex networks , 2018, Physical Review E.

[24]  V. Latora,et al.  Complex Networks: Principles, Methods and Applications , 2017 .

[25]  Malbor Asllani,et al.  The linear noise approximation for reaction-diffusion systems on networks , 2013, 1305.7318.

[26]  Marcus Kaiser,et al.  Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems , 2006, PLoS Comput. Biol..