2019/01/31 by Alfonso Allen-Perkins, Alfredo Blanco Serrano, Thiago Albuquerque de Assis +3
Physics and Astronomy · #Anomalous diffusion #Ansatz #Complex Network Analysis Techniques #Computation #Formalism (music) #Markov chain #Markov process #Randomness #Scaling #Theoretical and Computational Physics #physics.soc-ph #stochastic dynamics and bifurcation
paper · pdf · doi:10.1088/1742-5468/ab14dc
published in Journal of Statistical Mechanics Theory and Experiment 2019(4), 043301 (Institute of Physics) · 24 pages, 13 figures
openalex created_date 2019/02/21 · arxiv created 2019/02/26 · openalex publication_date 2019/04/01 · arxiv updated 2019/05/22 · openalex updated_date 2026/08/05
Abstract A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman–Watts networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or super-diffusive regimes in such random media. Whereas results provided by most numerical approaches used so far base their results on the computation of a large number of independent runs over many equivalent substrates, the MC framework is applied only once to each equivalent sample. Starting from the simple cycle graph with 2 k nearest neighbor connections, for which exact MSD expressions within the MC formalism can be derived, the randomness and complexity of the substrate is easily controlled by the number x of added links. Results for different values of k , x , and the number N of nodes make it possible to distinguish actual anomalous regimes from transient behavior and finite size effects. Albeit the high computing cost restricts the size of our networks to nodes, our very precise results justify a new and more comprehensive scaling ansatz for the walker dynamics, from which the behavior for very large networks can be derived.