从无偏向到最大的随机走在超图上
Pietro Traversa1,2,3, Guilherme Ferraz de Arruda3, Yamir Moreno1,2,3
1Institute for Biocomputation and Physics of Complex Systems (BIFI), University of Zaragoza, 50018 Zaragoza, Spain.
Physical review. E
|June 22, 2024
概括
这项研究引入了对超图的随机步行,探索无偏和最大类型. 分析静止分布和撞击时间揭示了这些复杂系统的关键结构和动态特性.
科学领域:
- 数学 数学 是一个数学.
- 网络科学 网络科学
- 统计物理 统计物理
背景情况:
- 随机步行对于分析网络中的对互动至关重要.
- 现实世界的过程往往涉及更高层次的关系,更好地模拟通过超图.
- 现有的随机步行模型不能完全捕捉到超图的复杂性.
研究的目的:
- 为了研究超图上的随机走路,这是一个更高阶关系的结构.
- 定义和比较超图上的无偏和最大随机走路.
- 用这些随机步行模型分析超图的结构和动态特性.
主要方法:
- 定义和分析两种类型的随机步行:无偏和最大.
- 检查这些随机走路的静止分布.
- 计算和比较相关的撞击时间.
- 用一个玩具的例子来说明并分析人工和真实的超图.
主要成果:
- 在超图上进行无偏和最大随机走路的表征.
- 确定两种步行类型之间的相似之处和差异.
- 从随机步行分析中获得的超图的结构和动态属性的洞察力.
结论:
- 随机走在超图上提供了一个强大的框架来研究具有更高阶相互作用的复杂系统.
- 这项研究为进一步研究各种随机步行模型和对超图的应用提供了基础.
- 研究结果有助于理解通过超图表示的系统的结构和动态.
相关概念视频
Entropy Change in Reversible Processes
2.5K
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
2.5K
Wald-Wolfowitz Runs Test I
639
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...
639
Entropy
29.4K
Salt particles that have dissolved in water never spontaneously come back together in solution to reform solid particles. Moreover, a gas that has expanded in a vacuum remains dispersed and never spontaneously reassembles. The unidirectional nature of these phenomena is the result of a thermodynamic state function called entropy (S). Entropy is the measure of the extent to which the energy is dispersed throughout a system, or in other words, it is proportional to the degree of disorder of a...
29.4K
Randomized Experiments
6.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...
6.9K
Random Variables
11.6K
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...
11.6K
Wald-Wolfowitz Runs Test II
226
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...
226


