在复杂网络中随机步行与随机重置:一个离散时间方法
Thomas M Michelitsch1, Giuseppe D'Onofrio2, Federico Polito3
1Sorbonne Université, CNRS, Institut Jean Le Rond d'Alembert, F-75005 Paris, France.
Chaos (Woodbury, N.Y.)
|January 9, 2025
概括
这项研究分析了在网络上重置随机步行,发现重置显著提高了搜索器效率,特别是在像Watt-Strogatz图这样的大世界网络中.
科学领域:
- 复杂的系统复杂的系统.
- 网络科学 网络科学
- 随机过程是指随机的过程.
背景情况:
- 随机步行是网络中传播和搜索过程的基本模型.
- 重置机制引入非马科夫动态,改变标准的随机步行行为.
- 了解第一通道时间统计对于优化搜索策略至关重要.
研究的目的:
- 调查更新过程重置对在网络上的离散时间随机走路中的首次撞击时间统计的影响.
- 分析马科维亚和非马科维亚的重置协议,包括轻尾和脂肪尾之间的重置分布.
- 探索在不同的网络拓上重置随机走路的ergodicity和效率.
主要方法:
- 使用反向复发时间概率密度函数推导传播矩阵.
- 开发一个有缺陷的传播矩阵来处理非马科夫重置,并计算平均第一次通过时间.
- 对重置间时间分布的分析,包括具有无限平均值的西布亚案例.
- 应用到瓦茨-斯特罗加茨和巴拉巴西-阿尔伯特随机图来研究重置效应.
主要成果:
- 在轻尾重置过程中存在非平衡稳定状态.
- 建立了足够的条件,用于重置步行的ergodicity,以及一个非ergodic重置机制.
- 证明平均第一次通道时间对网络参数和重置速率的非微不足道依赖性.
- 在大型世界瓦茨-斯特罗格茨图中通过重置来显著提高随机搜索器效率.
结论:
- 重置机制可以从根本上改变网络上随机走路的动态和效率.
- 非马科维亚式重置,特别是脂肪尾分布,带来了独特的挑战和行为.
- 该研究为分析复杂的搜索动态提供了一个框架,并强调了针对特定网络结构的目标重置的好处.
相关概念视频
Basic Discrete Time Signals
190
The unit step sequence is defined as 1 for zero and positive values of the integer n. This sequence can be graphically displayed using a set of eight sample points, showing a step function starting from n=0 and remaining constant thereafter.
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is...
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is...
190
State Space Representation
162
The frequency-domain technique, commonly used in analyzing and designing feedback control systems, is effective for linear, time-invariant systems. However, it falls short when dealing with nonlinear, time-varying, and multiple-input multiple-output systems. The time-domain or state-space approach addresses these limitations by utilizing state variables to construct simultaneous, first-order differential equations, known as state equations, for an nth-order system.
Consider an RLC circuit, a...
Consider an RLC circuit, a...
162
Linear Approximation in Time Domain
62
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
62
Basic Continuous Time Signals
182
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...
182
Classification of Systems-II
133
Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,
133
First Order Systems
83
First-order systems, such as RC circuits, are foundational in understanding dynamic systems due to their straightforward input-output relationship. Analyzing their responses to different input functions under zero initial conditions reveals significant insights into system behavior.
When a first-order system is subjected to a unit-step input, its response is characterized by its transfer function. By applying the Laplace transform of the unit-step input to the transfer function, expanding the...
When a first-order system is subjected to a unit-step input, its response is characterized by its transfer function. By applying the Laplace transform of the unit-step input to the transfer function, expanding the...
83


