Finite Memory Walk and Its Application to Small-World Network
スポンサーリンク
概要
- 論文の詳細を見る
In order to investigate the effects of cycles on the dynamical process on both regular lattices and complex networks, we introduce a finite memory walk (FMW) as an extension of the simple random walk (SRW), in which a walker is prohibited from moving to sites visited during m steps just before the current position. This walk interpolates the simple random walk (SRW), which has no memory (m = 0), and the self-avoiding walk (SAW), which has an infinite memory (m = \infty). We investigate the FMW on regular lattices and clarify the fundamental characteristics of the walk. We find that (1) the mean-square displacement (MSD) of the FMW shows a crossover from the SAW at a short time step to the SRW at a long time step, and the crossover time is approximately equivalent to the number of steps remembered, and that the MSD can be rescaled in terms of the time step and the size of memory; (2) the mean first-return time (MFRT) of the FMW changes significantly at the number of remembered steps that corresponds to the size of the smallest cycle in the regular lattice, where ``smallest'' indicates that the size of the cycle is the smallest in the network; (3) the relaxation time of the first-return time distribution (FRTD) decreases as the number of cycles increases. We also investigate the FMW on the Watts--Strogatz networks that can generate small-world networks, and show that the clustering coefficient of the Watts--Strogatz network is strongly related to the MFRT of the FMW that can remember two steps.
- 2012-07-15
著者
-
Odagaki Takashi
Department Of Chemistry Faculty Of Science Kyoto University
-
Oshima Hiraku
Department of Physics, Kyushu University, Fukuoka 812-8581, Japan
関連論文
- Construction of the Free Energy Landscape by the Density Functional Approarch(General)
- Scaling of the Specific Heat of Fragile-Glass Formers near the Glass Transition Temeprature : Condensed Matter: Structure, etc.
- Homomorphic Cluster Coherent Potential Approximation for Systems with Site-Diagonal and/or Off-Diagonal Randomness
- Hyperinflation Approach to a Tight-Binding Model in Quasiperiodic Chains
- Slow Relaxations in the Supercooled State of a Model Diatomic Molecular Liquid(Cross-disciplinary Physics and Related Areas of Science and Technology)
- Slow Relaxations in the Supercooled State of a Model Diatomic Molecular Liquid
- Ideal Three-Mode Model for the Dynamics of Supercooled Liquids
- Properties of an Ideal Three-Mode Model for the Dynamics of Supercooled Liquids
- Analyticity of Homomorphic Cluster Coherent Potential Approximation
- Analytic Properties of the Homomorphic Cluster Coherent Potential Approximation
- Homomorphic Cluster Coherent Potential Approximation for Off-Diagonal Randomness
- A Microscopic Model of Jump Rate Distribution in the Glass Transition(Condensed Matter : Structure, Mechanical and Thermal Properties)
- The Johari-Goldstein Process of a Model Diatomic Molecular System in the Supercooled State
- Properties of Granular Percolation in Two Dimensions
- Analysis of Diffusion Constant and Non-Gaussianity near the Glass Transition Point in the Frequency Domain(General)
- Nonuniversal Diffusion Exponent for a Soft Percolation Process in Three Dimensions : Condensed Matter: Structure, etc.
- Photon Pumped Spin Wave Instability in Rutile-Type Antiferromagnets. : II. Raman Scattering
- Photon Pumped Spin Wave Instability in Rutile-Type Antiferromagnets
- Nonlinear Energy Response in Free Energy Landscape Picture(General)
- Selfsimilarity in a Class of Quadratic-Quasiperiodic Chains
- Opening Address
- Percolation Analysis of Clusters in Random Graphs
- Binary Self-Similar One-Dimensional Quasilattices : Mutual Local-Derivability Classification and Substitution Rules
- Magnetic Moment of Binary γ-Alloys at 0 K
- Non-Ergodicity and Non-Gaussianity in Vitrification Process
- Temperature-Dependent Percolation Problem in the Bethe Lattice
- Crossover From Two to Three Dimensional Percolation in Thin Layers
- Percolation Approach to the Metal-Insulator Transition in Super-Critical Fluid Metals.II.Quantal Percolation Approach
- Percolation Approach to the Metal-Insulator Transition in Super-Critical Fluid Metals
- Linear and Non-Linear Dielectric Responses of a Model Glass Former
- Non-linear Dielectric Responses of a Model Glass Former under Oscillating Temperature
- The Laplacian Spectra of Small-World Networks(General)
- Finite Memory Walk and Its Application to Small-World Network
- Percolation Analysis of Clusters in Random Graphs
- Binary Self-Similar One-Dimensional Quasilattices: Mutual Local-Derivability Classification and Substitution Rules
- Analysis of Diffusion Constant and Non-Gaussianity near the Glass Transition Point in the Frequency Domain(General)
- A Microscopic Model of Jump Rate Distribution in the Glass Transition(Condensed Matter : Structure, Mechanical and Thermal Properties)