人气驱动的随机走在一类无尺度图表上的随机走
1Universidad Autónoma de Madrid, Madrid, Spain.
Physical review. E
|June 19, 2025
概括
这项研究探讨了在图表上偏见的随机走路. 最快的图表探索发生在步行有利于低度邻居时,平衡图表.
科学领域:
- 图形理论是指图形的理论.
- 网络科学 网络科学
- 统计物理学的统计物理.
背景情况:
- 随机步行对于分析图形结构至关重要.
- 了解图形探索动态对于网络分析至关重要.
- 之前的模型通常假定统一的或基于度的过渡概率.
研究的目的:
- 引入一个通用的随机步行模型,具有可调节偏差.
- 分析这些步道的静止分布和探索效率.
- 调查巴巴巴西-阿尔伯特随机图的行为.
主要方法:
- 拟议的随机走路的静止分布的导出.
- 对巴拉巴西-阿尔伯特随机图的预期行为的分析.
- 偏向过渡的数学建模与相邻度次方 (α) 相称.
主要成果:
- 静止分布是为了一般化随机走路而得出的.
- 最快的图形探索是通过负α (偏向低度邻居) 实现的.
- 这种负偏差抵消了固有的度分布偏差,促进了统一的顶点访问概率.
结论:
- 一个新的类型的偏向随机步行提供可调节的图形探索.
- 负α参数显著提高了在无尺度网络中的勘探效率.
- 这些发现为优化复杂网络中穿越策略提供了洞察力.
相关概念视频
Wald-Wolfowitz Runs Test I
748
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
748
Wald-Wolfowitz Runs Test II
329
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...
329
Random Variables
13.4K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
13.4K
Randomized Experiments
7.9K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
7.9K
Probability Distributions
7.9K
The probability of a random variable x is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
7.9K
Genetic Drift
40.8K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
40.8K


