The micro-canonical, canonical, and grand canonical ensembles of walks defined in finite connected undirected graphs are considered in the thermodynamic limit of . As infinitely long paths are extremely sensitive to structural irregularities and defects, their properties are used to describe the degree of structural imbalance, anisotropy, and navigability in finite graphs. For the first time, we introduce entropic force and pressure describing the effect of graph defects on mobility patterns associated with the very long walks in finite graphs; navigation in graphs and navigability to the nodes by the different types of ergodic walks; as well as node's fugacity in the course of prospective network expansion or shrinking.
Download full-text PDF |
Source |
---|---|
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7915167 | PMC |
http://dx.doi.org/10.3390/e23020205 | DOI Listing |
Phys Rev E
August 2024
Department of Civil, Environmental, and Geo- Engineering and Saint Anthony Falls Laboratory, University of Minnesota, 500 Pillsbury Drive SE, Minneapolis, Minnesota 55455, USA.
Diffusion in composite media with high contrasts between diffusion coefficients in fractal sets of inclusions and in their embedding matrices is modeled by lattice random walks (RWs) with probabilities p<1 of hops from fractal sites and 1 from matrix sites. Superdiffusion is predicted in time intervals that depend on p and with diffusion exponents that depend on the dimensions of matrix (E) and fractal (D_{F}) as ν=1/(2+D_{F}-E). This contrasts with the nonuniversal subdiffusion of RWs confined to fractal media.
View Article and Find Full Text PDFEntropy (Basel)
April 2024
Sorbonne Université, Institut Jean le Rond d'Alembert, CNRS UMR 7190, 4 Place Jussieu, 75252 Paris, Cedex 05, France.
We study epidemic spreading in complex networks by a multiple random walker approach. Each walker performs an independent simple Markovian random walk on a complex undirected (ergodic) random graph where we focus on the Barabási-Albert (BA), Erdös-Rényi (ER), and Watts-Strogatz (WS) types. Both walkers and nodes can be either susceptible (S) or infected and infectious (I), representing their state of health.
View Article and Find Full Text PDFPhys Rev E
February 2023
Lanzhou Center for Theoretical Physics and Key Laboratory of Theoretical Physics of Gansu Province, Lanzhou University, Lanzhou, Gansu 730000, China.
The cover-time problem, i.e., the time to visit every site in a system, is one of the key issues of random walks with wide applications in natural, social, and engineered systems.
View Article and Find Full Text PDFEntropy (Basel)
February 2023
Departamento de Física, Universidade do Estado de Santa Catarina, Joinville 89219-710, SC, Brazil.
A relevant problem in dynamics is to characterize how deterministic systems may exhibit features typically associated with stochastic processes. A widely studied example is the study of (normal or anomalous) transport properties for deterministic systems on non-compact phase space. We consider here two examples of area-preserving maps: the Chirikov-Taylor standard map and the Casati-Prosen triangle map, and we investigate transport properties, records statistics, and occupation time statistics.
View Article and Find Full Text PDFSoft Matter
November 2022
School of Systems Science, Beijing Normal University, Beijing, 100875, China.
The two-state stochastic phenomenon is observed in various systems and is attracting more interest, and it can be described by the two-state random walk (TSRW) model. The TSRW model is a typical two-state renewal process alternating between the continuous-time random walk state and the Lévy walk state, in both of which the sojourn time distributions follow a power law. In this paper, by discussing the statistical properties and calculating the ensemble averaged and time averaged mean squared displacement, the ergodic property and the ultimate diffusive behavior of the aging TSRW is studied.
View Article and Find Full Text PDFEnter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!