当频谱扎时估计网络尺寸
Peter Grindrod1, Desmond J Higham2, Henry-Louis de Kergorlay2
1Mathematical Institute, University of Oxford, OX2 6GG, UK.
Royal Society open science
|July 30, 2024
概括
这项研究引入了一种通过分析最近邻居距离来估计网络尺寸的新方法. 这种方法比传统的光谱嵌入技术在理解网络结构方面具有优势.
科学领域:
- 网络科学 网络科学
- 数据分析数据分析
- 缩小尺寸的缩小方式
背景情况:
- 了解网络的内在维度对于分析复杂系统至关重要.
- 估计网络尺寸的现有方法通常依赖于光谱分析,这种分析可以是计算密集的或视觉主观的.
研究的目的:
- 开发一种高效准确的方法来估计网络的尺寸.
- 为网络维度表征提供光谱差距分析的替代方案.
主要方法:
- 根据加权网络的最近邻近距离,为数据云调整一个高效的算法.
- 将算法扩展到使用光谱嵌入的未加权网络.
主要成果:
- 拟议的方法有效地估计了加权和未加权网络的网络尺寸.
- 与传统的光谱分析相比,在效率和客观性方面具有明显的优势.
结论:
- 基于近邻距离的算法为网络尺寸估计提供了强大而高效的方法.
- 这种技术为网络分析和理解复杂系统结构提供了有价值的工具.
相关概念视频
Estimation of the Physical Quantities
4.2K
On many occasions, physicists, other scientists, and engineers need to make estimates of a particular quantity. These are sometimes referred to as guesstimates, order-of-magnitude approximations, back-of-the-envelope calculations, or Fermi calculations. The physicist Enrico Fermi was famous for his ability to estimate various kinds of data with surprising precision. Estimating does not mean guessing a number or a formula at random. Instead, estimation means using prior experience and sound...
4.2K
Aliasing
128
Accurate signal sampling and reconstruction are crucial in various signal-processing applications. A time-domain signal's spectrum can be revealed using its Fourier transform. When this signal is sampled at a specific frequency, it results in multiple scaled replicas of the original spectrum in the frequency domain. The spacing of these replicas is determined by the sampling frequency.
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original...
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original...
128
Linear Approximation in Frequency Domain
88
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
88
Network Function of a Circuit
276
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.
276
Scaling
237
In designing and analyzing filters, resonant circuits, or circuit analysis at large, working with standard element values like 1 ohm, 1 henry, or 1 farad can be convenient before scaling these values to more realistic figures. This approach is widely utilized by not employing realistic element values in numerous examples and problems; it simplifies mastering circuit analysis through convenient component values. The complexity of calculations is thereby reduced, with the understanding that...
237
Transmission Line Design Considerations
131
Aluminum has become the material of choice for overhead transmission lines, surpassing copper due to its abundance and cost-effectiveness. The most prevalent type is the aluminum conductor, steel-reinforced (ACSR), which combines aluminum strands around a steel core. Other variants include all-aluminum conductors (AAC), all-aluminum alloy conductors (AAAC), aluminum conductor alloy-reinforced (ACAR), and aluminum-clad steel conductors. Advanced designs, such as aluminum conductors with steel...
131


