级联大小分布:为什么它们很重要以及如何有效计算它们
Rebekka Burkholz1, John Quackenbush1,2
1Department of Biostatistics, Harvard T.H. Chan School of Public Health, Boston, MA 02115.
概括
我们为级联模型开发了一种高效的算法,以准确计算网络中的级联大小概率. 这种方法改进了不高效的抽样技术,用于流行病和信息传播分析.
科学领域:
- 网络科学 网络科学
- 计算流行病学计算流行病学
- 信息传播建模信息传播建模
背景情况:
- 级联模型对于理解流行病和信息传播至关重要.
- 目前分析级联模型的方法,如采样,往往是低效或不准确的.
- 影响最大化和参数推断等优化任务取决于准确的级联模型分析.
研究的目的:
- 为计算级联大小概率提供一个高效的消息传递算法.
- 解决级建模中的采样方法的局限性.
- 提供一种准确且可扩展的方法,用于分析各种网络拓的级联动态.
主要方法:
- 开发了一个高效的消息传递算法.
- 将算法应用于加权定向网络上的独立级联模型.
- 算法计算了级联大小的确切概率分布.
主要成果:
- 该算法在树网络上是精确的.
- 它为本地树状网络提供了很好的近似值.
- 该方法有效地扩展到大型网络,并在密集网络上表现良好.
结论:
- 建议的传递信息算法提供了一个高效和准确的替代方案,用于级模型分析的采样.
- 这种方法增强了流行病传播和信息传播的研究.
- 算法的可扩展性和对现实数据的性能证明了它的实际实用性.
更多相关视频
06:55Synthesis of Cyclic Polymers and Characterization of Their Diffusive Motion in the Melt State at the Single Molecule Level
Published on: September 26, 2016
7.8K
09:16Measurement of Particle Size Distribution in Turbid Solutions by Dynamic Light Scattering Microscopy
Published on: January 9, 2017
14.3K
相关概念视频
Cascaded Op Amps
586
Operational amplifiers (op-amps) are versatile electronic components that can be interconnected in a cascade - one after another in a linear sequence. This cascading is possible due to their infinite input resistance and zero output resistance, allowing them to maintain their input-output relationships even when connected in series.
In a cascaded system, each op-amp is referred to as a stage. The output of one stage drives the input of the subsequent stage. As the input signal passes through...
In a cascaded system, each op-amp is referred to as a stage. The output of one stage drives the input of the subsequent stage. As the input signal passes through...
586
Design Example: Creating a Hydraulic Model of a Dam Spillway
124
Scaled hydraulic models of dam spillways provide a practical way to replicate and study the intricate flow dynamics of these structures. Often built to a 1:15 ratio, these models allow for observing critical water behavior, such as velocity distribution, flow patterns, and energy dissipation.
124
Wald-Wolfowitz Runs Test II
179
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
179
Poisson Probability Distribution
7.8K
A Poisson probability distribution is a discrete probability distribution. It gives the probability of a number of events occurring in a fixed interval of time or space if these events happen at a known average rate and independently of the time since the last event. For example, a book editor might be interested in the number of words spelled incorrectly in a particular book. It might be that, on average, there are five words spelled incorrectly in 100 pages. The interval is 100 pages.
The...
The...
7.8K
Fast Decoupled and DC Powerflow
171
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
171
Typical Model Studies
340
Fluid mechanics model studies often utilize scaled-down systems to predict fluid behavior in full-scale environments, such as river flows, dam spillways, and structures interacting with open surfaces. Maintaining Froude number similarity in river models is crucial, as it replicates surface flow features like wave patterns and velocities.
340
