矩阵产品信念传播重权化随机动态在图表上的传播
Stefano Crotti1, Alfredo Braunstein1,2
1Department of Applied Science and Technology, Politecnico di Torino, Turin 10129, Italy.
概括
这项研究增强了矩阵产物空洞方法,以有效计算随机图过程中的罕见事件,如流行病传播和神经活动. 新的方法处理反复的模型,并降低复杂系统的计算成本.
科学领域:
- 统计物理学的统计物理.
- 复杂的系统复杂的系统.
- 网络科学 网络科学
背景情况:
- 图表上的随机过程模拟了各种现象,包括神经活动和流行病传播.
- 现有的方法难以计算罕见事件,特别是在状态可以重复的反复模型中.
- 分析大偏差和罕见事件对于理解系统动态和预测极端行为至关重要.
研究的目的:
- 扩展矩阵产物空洞方法,用于分析图形上的随机过程中的罕见事件.
- 开发一种计算效率高的方法,用于在循环模型中分析罕见事件.
- 将增强方法应用于流行病模型和动态Ising模型,用于典型和罕见事件计算.
主要方法:
- 在矩阵产品空腔方法的基础上,引入了基本的扩展.
- 该方法适应了由重权因素偏向的马尔科夫过程,以关注罕见事件.
- 开发了一个高效的方案,以减少节点更新的计算成本,从指数级到多项式的节点级.
主要成果:
- 增强的矩阵产品空洞方法成功地处理偏向的马尔科夫过程,用于罕见事件分析.
- 实现了节点更新计算成本的显著降低,使分析更加可行.
- 该方法有效地用于推断SIRS模型中的感染概率,并计算动力Ising模型中的大偏差.
结论:
- 扩展矩阵产物空腔法为研究复杂随机系统中罕见事件提供了强大而高效的工具.
- 这项工作为从流行病学到统计力学等领域分析极端现象开辟了新的途径.
- 开发的技术为基于图表的过程中大偏差的计算分析提供了显著的进步.
更多相关视频
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.3K
11:18Closed-loop Neuro-robotic Experiments to Test Computational Properties of Neuronal Networks
Published on: March 2, 2015
10.3K
相关概念视频
Propagation of Action Potentials
5.9K
The propagation of an action potential refers to the process by which a nerve impulse, or "action potential," travels along a neuron.
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
5.9K
Propagation of Uncertainty from Random Error
703
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
703
Vector Algebra: Graphical Method
12.2K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.2K
State Space Representation
213
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...
213
Sequence Networks of Rotating Machines
105
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...
105
Reynolds Transport Theorem
1.2K
The Reynolds transport theorem provides a framework to relate the time rate of change of an extensive property within a system to that in a control volume, which is crucial for analyzing fluid dynamics. Extensive properties, such as mass, velocity, acceleration, temperature, and momentum, can be expressed in terms of the mass of a fluid portion. These properties are called extensive because they depend on the system's size, while intensive properties are their corresponding values per unit...
1.2K
