一个基于平均场近似的线性化框架,用于从二进制时间序列的网络重建
Ying-Yu Zhang1, Hai-Feng Zhang2, Xiao Ding2
1The Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Internet, Anhui University, Hefei 230601, China.
Chaos (Woodbury, N.Y.)
|September 10, 2025
概括
本研究介绍了一种使用二进制状态时间序列的平均场近似的新型网络重建方法. 它提供了广泛的适用性和强大的性能,即使在有噪音的数据.
科学领域:
- 网络科学 网络科学
- 计算生物学是一种计算生物学.
- 统计物理学的统计物理.
背景情况:
- 从有限的二进制状态时间序列数据中重建复杂的网络是一个重大挑战.
- 现有的方法通常依赖于已知的动态规则或经验确定的线性方程,限制了一般性和可解释性.
研究的目的:
- 为二进制状态时间序列数据开发一种新的,广泛适用的,可解释的网络重建方法.
- 解决现有方法的局限性,特别是它们依赖于特定的动态规则或参数灵敏度.
主要方法:
- 提出了一种基于线性化的网络重建方法,以平均场近似为基础.
- 利用二进制状态动态的共同特征,其中节点激活取决于活跃的邻居.
- 开发了一个非阻断的,无参数的替代计算复杂的阻断策略.
主要成果:
- 拟议的方法通过平均场近似来提高可解释性.
- 展示了与理想阻断方法相比较的重建性能的理论和经验证据.
- 在人工和真实网络上使用噪音数据验证有效性和稳定性.
结论:
- 开发的方法为从二进制状态时间序列的网络重建提供了通用和强大的方法.
- 平均场近似提高了跨多种网络动态的可解释性和适用性.
- 无参数,无阻断的策略提供了计算优势,而不会牺牲性能.
相关概念视频
Linear Approximation in Time Domain
347
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,...
347
Linear Approximation in Frequency Domain
359
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
359
Application of Linearization and Approximation
59
A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
59
Linearization and Approximation
20
Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
20
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
292
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
292
Reconstruction of Signal using Interpolation
698
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next...
698


