随机几何超图的连接性 随机几何超图
Henry-Louis de Kergorlay1, Desmond J Higham1
1School of Mathematics, University of Edinburgh, Edinburgh EH9 3FD, UK.
Entropy (Basel, Switzerland)
|November 24, 2023
概括
这项研究引入了一个随机几何超图模型. 一个特定的半径条件确保了这个模型中的连接性,因为节点和超边缘增加.
科学领域:
- 图形理论就是图形理论.
- 网络科学 网络科学
- 概率理论的概率理论.
背景情况:
- 现实世界的数据往往表现出复杂的,高阶的关系,超出了简单的对联连接.
- 现有的网络模型可能无法完全捕捉这些复杂的结构.
- 超图提供了一个用于表示多向关系的框架.
研究的目的:
- 介绍和分析一个新的随机几何超图模型.
- 了解这个模型是如何捕捉高阶连接的.
- 在这个模型中研究网络连接的条件.
主要方法:
- 开发一个随机的几何超图模型,基于底层的双部分图.
- 在一个域内均地采样节点和超边缘.
- 根据近距离 (半径) 将节点分配给超边缘.
- 在非对称模式下分析连接性质.
主要成果:
- 该模型有效地代表了在真实数据集中发现的更高阶连接.
- 在半径上建立了一个精确的条件,以保证网络连接.
- 连接性是在不断增长的节点和超边缘的非对称极限中分析的.
结论:
- 提出的随机几何超图模型为研究复杂网络提供了有价值的工具.
- 导出的半径条件为网络连接提供了理论上的保证.
- 这项工作有助于理解高阶结构中的网络形成和属性.
相关概念视频
Circuit Terminology
1.6K
An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
1.6K
Vector Algebra: Graphical Method
12.2K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
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...
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...
12.2K
Network Covalent Solids
13.5K
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
13.5K
Second Uniqueness Theorem
1.0K
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
1.0K
Mesh Analysis with Current Sources
1.3K
Mesh analysis becomes simpler when analyzing circuits with current sources, whether independent or dependent. The presence of current sources reduces the number of equations required for analysis. Two cases illustrate this:
Current Source in One Mesh: The analysis process is straightforward when a current source is found in only one mesh within the circuit. Mesh currents are assigned as usual, with the mesh containing the current source excluded from the analysis. Kirchhoff's voltage law...
Current Source in One Mesh: The analysis process is straightforward when a current source is found in only one mesh within the circuit. Mesh currents are assigned as usual, with the mesh containing the current source excluded from the analysis. Kirchhoff's voltage law...
1.3K
Random Variables
12.2K
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...
12.2K


