预测非紧的随机走路的覆盖时间分布
Jia-Qi Dong1, Chang Liu2, Wen-Hui Han1,3
1Lanzhou University, Lanzhou Center for Theoretical Physics, Key Laboratory of Theoretical Physics of Gansu Province, KeyLaboratory of Quantum Theoryand Applications of MoE, Gansu Provincial Research Center for Basic Disciplines of Quantum Physics, Lanzhou 730000, China.
研究人员开发了一种新方法来估计复杂系统中的覆盖时间分布. 这种方法使用首次通道时间和占用率来预测勘探时间,帮助网络分析.
科学领域:
- 复杂系统科学 复杂系统科学
- 网络理论 网络理论
- 统计物理 统计物理
背景情况:
- 覆盖时间问题对于理解复杂领域的详尽探索至关重要.
- 从系统结构中估计覆盖时间分布是具有挑战性的,但对应用程序有价值的.
- 现有的方法缺乏分析方法来预测覆盖时间分布.
研究的目的:
- 提出一个分析方案来估计原始覆盖时间分布.
- 在重新调整后,利用通用覆盖时间分配.
- 为分析详尽的随机探索提供一种新的分析工具.
主要方法:
- 通过占用率的逆数 (节点访问概率) 估计首次通道时间.
- 通过一个合适常数,将节点度与占用率联系起来.
- 将原始覆盖时间调整为首次通道时间,以获得通用分布.
- 从通用缩放分布中推导出原始覆盖时间分布.
主要成果:
- 证明了各种网络系统的理论预测和数值模拟之间的良好一致性.
- 通过逆占用率验证了首次通行时间的近似值.
- 在Erdős-Rényi图表上获得了平均场近似的有效性约束,确定了稀疏网络中潜在故障的条件.
结论:
- 拟议方案提供了一种有效的分析方法,用于估计覆盖时间分布.
- 这些发现为分析随机步行和复杂网络的详尽探索提供了有价值的工具.
- 了解稀疏网络中平均场近似的局限性对于准确的分析至关重要.
更多相关视频
10:20Single-Molecule Tracking Microscopy - A Tool for Determining the Diffusive States of Cytosolic Molecules
Published on: September 5, 2019
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
相关概念视频
Probability Distributions
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
Poisson Probability Distribution
The...
Wald-Wolfowitz Runs Test I
The test works...
Parametric Survival Analysis: Weibull and Exponential Methods
Weibull Distribution
The Weibull distribution is a flexible model used in parametric survival analysis. It can handle both increasing and decreasing hazard rates, depending on its shape parameter...
Probability Histograms
Noncompartmental Analysis: Mean Residence Time
After the administration of a drug through intravenous bolus injection, the drug molecules are distributed throughout the body and remain there for varying periods. The MRT represents the average time these drug molecules stay in the...
