Related Experiment Video
Updated: May 14, 2026
10:28
Dynamic Digital Biomarkers of Motor and Cognitive Function in Parkinson's Disease
Published on: July 24, 2019
Random walks and search in time-varying networks
Nicola Perra1, Andrea Baronchelli, Delia Mocanu
1Laboratory for the Modeling of Biological and Socio-technical Systems, Northeastern University, Boston, Massachusetts 02115, USA.
Physical Review Letters
|February 2, 2013
Summary
This study explores random walks in dynamic networks, revealing how changing connections impact movement. Findings differ from static networks, crucial for optimizing search and diffusion strategies.
Area of Science:
- Network Science
- Statistical Physics
- Complex Systems
Background:
- Random walk models are fundamental to understanding diverse real-world processes.
- Existing models often assume static network structures, limiting applicability to dynamic systems.
Purpose of the Study:
- To investigate random walk behavior in time-varying networks under time-scale mixing conditions.
- To analyze the asymptotic behavior and mean first passage time for these walks.
Main Methods:
- Developed a model for time-varying networks based on node activity potential.
- Derived analytical solutions for random walk dynamics and mean first passage times.
- Compared results against established quenched and annealed network models.
Main Results:
- Demonstrated significant deviations in random walk behavior compared to static network models.
- Highlighted the critical role of dynamic connectivity patterns in influencing walk dynamics.
- Identified distinct asymptotic behaviors and mean first passage times.
Conclusions:
- Dynamic connectivity profoundly alters random walk outcomes.
- Results necessitate revised strategies for search, retrieval, and diffusion in time-varying networks.
- The study provides a framework for analyzing processes in adaptive network environments.
Related Concept Videos
01:17Wald-Wolfowitz Runs Test I
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
01:09Random Variables
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
01:13Randomized Experiments
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
01:24Sequence Networks of Rotating Machines
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
01:15Drug Concentration Versus Time Correlation
The plasma drug concentration-time curve is a crucial tool in pharmacokinetics, representing the drug's concentration in plasma at different time intervals post-administration. This curve illustrates the drug's journey from absorption into the systemic circulation, distribution to body tissues, and eventual elimination through excretion or biotransformation.
Two pivotal parameters are the minimum effective concentration (MEC) and the minimum toxic concentration (MTC). The MEC is the lowest drug...
Two pivotal parameters are the minimum effective concentration (MEC) and the minimum toxic concentration (MTC). The MEC is the lowest drug...
01:22Basic Continuous Time Signals
Basic continuous-time signals include the unit step function, unit impulse function, and unit ramp function, collectively referred to as singularity functions. Singularity functions are characterized by discontinuities or discontinuous derivatives.
The unit step function, denoted u(t), is zero for negative time values and one for positive time values, exhibiting a discontinuity at t=0. This function often represents abrupt changes, such as the step voltage introduced when turning a car's...
The unit step function, denoted u(t), is zero for negative time values and one for positive time values, exhibiting a discontinuity at t=0. This function often represents abrupt changes, such as the step voltage introduced when turning a car's...