复杂网络中的最短路径计数基于相邻矩阵的权力
Dingrong Tan1,2,3, Ye Deng1,2, Yu Xiao1,2
1Department of Systems Science, Faculty of Arts and Sciences, Beijing Normal University, Zhuhai 519087, China.
Chaos (Woodbury, N.Y.)
|October 21, 2024
概括
本研究介绍了一种使用相邻矩阵权力的快速算法,用于计算复杂网络中最短的路径及其长度. 这种方法显著提高了大规模网络分析的计算速度.
科学领域:
- 图形理论就是图形理论.
- 网络科学 网络科学
- 计算机科学 计算机科学
背景情况:
- 复杂的网络在自然和社会中无处不在.
- 在网络科学中,最短路径计算是基本的.
- 现有的方法很难有效地量化最短路径的数量和长度.
研究的目的:
- 开发一个快速算法来计算所有对最短路径及其长度.
- 为了扩大邻近矩阵权力的使用,超越步行计数.
主要方法:
- 该研究提出了一个基于邻近矩阵的权力的算法.
- 该方法旨在计算所有最短路径的数量和长度.
- 该算法解决了所有对最短路径计数问题.
主要成果:
- 拟议的算法在各种网络类型和大小上的经典方法要快得多.
- 实验结果表明,在合成和现实世界的网络上,性能优越.
- 算法的时间复杂性超过了当前最先进的方法.
结论:
- 开发的算法可以快速计算大型网络中所有最短路径.
- 这为流量优化和社交网络分析提供了潜在的应用.
- 该方法为网络科学中长期存在的挑战提供了有效的解决方案.
相关概念视频
Complex Power
372
Power engineers have introduced the concept of complex power to determine the cumulative effect of parallel loads. This idea plays a crucial role in power analysis because it encompasses all the details related to the power consumed by a specific load.
Complex power is defined as the multiplication of the voltage and the complex conjugate of the current. The magnitude of this power, known as apparent power, is measured in volt-amperes (VA). Notably, the angle of the complex power equates to the...
Complex power is defined as the multiplication of the voltage and the complex conjugate of the current. The magnitude of this power, known as apparent power, is measured in volt-amperes (VA). Notably, the angle of the complex power equates to the...
372
Fast Decoupled and DC Powerflow
176
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
176
Conservation of AC Power
327
The principle of power preservation is applicable to both ac and dc circuits. This principle, when applied to AC power, asserts that the complex, real, and reactive powers produced by the source are equal to the total complex, real, and reactive powers absorbed by the loads. When two load impedances are connected in parallel to an ac source V, the complex power provided by the source can be calculated using the relation
327
The Power Flow Problem and Solution
176
Power flow problem analysis is fundamental for determining real and reactive power flows in network components, such as transmission lines, transformers, and loads. The power system's single-line diagram provides data on the bus, transmission line, and transformer. Each bus k in the system is characterized by four key variables: voltage magnitude Vk, phase angle δk, real power Pk, and reactive power Qk. Two of these four variables are inputs, while the...
176
Vector Algebra: Graphical Method
11.9K
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...
11.9K
Network Function of a Circuit
266
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
266


