在d+1维度中的随机过度图
Gabriel Budel1, Maksim Kitsak1, Rodrigo Aldecoa2,3
1Faculty of Electrical Engineering, Mathematics and Computer Science, <a href="https://ror.org/02e2c7k09">Delft University of Technology</a>, 2628 CD, Delft, the Netherlands.
我们通过参数重新缩放在各维度中统一随机的过度图形模型. 这保留了度分布,但显示集群随着更高的维度而减少.
科学领域:
- 图形理论 图形理论
- 超标几何学 超标几何学
- 网络科学 网络科学
背景情况:
- 随机过度图是网络科学中一个重要的模型.
- 了解它们在不同维度上的特性对于理论和应用研究至关重要.
研究的目的:
- 开发一个统一的框架,用于任意维度的随机超标图.
- 分析维度对图形属性的影响,如度分布和集群.
- 为生成和分析这些图表提供一个计算工具.
主要方法:
- 为统一的数学框架引入了模型参数的重新缩放.
- 分析了度分布和聚类系数.
- 研究了随机过度图形模型的其他限制机制.
- 开发并发布了一个软件包.
主要成果:
- 随机超标图的度分布与超标空间的维度不变.
- 这些图形中的聚类是维度依赖的,随着维度的增加 (d→∞) 趋向于零.
- 分析了模型的所有限制制度.
结论:
- 建立了一个随机超标图的维度独立框架.
- 维度显著影响图形集群,但不是度分布.
- 发布的软件促进了该领域的进一步研究.
更多相关视频
10:35Using Microwave and Macroscopic Samples of Dielectric Solids to Study the Photonic Properties of Disordered Photonic Bandgap Materials
Published on: September 26, 2014
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
相关概念视频
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Collisions in Multiple Dimensions: Introduction
Random Variables
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...
Gauss's Law: Planar Symmetry
Cartesian Vector Notation
Collisions in Multiple Dimensions: Problem Solving
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
