超标网络中的贪路由优化
Bendegúz Sulyok1, Gergely Palla2,3
1Department of Biological Physics, Eötvös Loránd University, Pázmány P. stny. 1/A, 1117, Budapest, Hungary.
Scientific reports
|December 28, 2023
概括
我们开发了一种优化方法,以改善超标嵌入的网络导航. 这种方法提高了贪路径的成功率,使网络导航更有效.
科学领域:
- 网络科学 网络科学
- 数据可视化数据可视化
- 计算几何学计算几何学
背景情况:
- 超标嵌入式用于在低维空间中表示复杂网络.
- 这些嵌入式利用过度波形几何学的特性,以实现高效的节点分布和网络导航.
- 量化嵌入质量通常包括测量导航协议的成功率.
研究的目的:
- 开发一个优化方案,以改善网络导航在超标嵌入式内.
- 为了提高贪的路径寻找算法的成功率,使用过度坐标.
- 提供一种可以独立使用的方法,或改进现有的超标嵌入式.
主要方法:
- 开发了一个优化算法,用于在原生磁盘表示中进行过度嵌入.
- 该算法根据贪路径的成功率优化得分.
- 该方法在合成和现实世界的网络数据集上进行了测试.
主要成果:
- 拟议的优化方案显著提高了几个测试网络中贪路径的成功率.
- 这种方法提高了现有的超标嵌入的航行性.
- 在合成和现实世界的网络结构中都观察到性能增长.
结论:
- 开发的优化技术有效地提高了超标空间中的网络导航能力.
- 这种方法提供了一个有价值的工具,可以提高超标网络嵌入的质量.
- 这些发现表明在网络分析和有效的信息检索方面有实际应用.
相关概念视频
Network Function of a Circuit
290
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.
290
Sequence Networks of Rotating Machines
103
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
103
Kirchoff's Rules: Application
1.5K
Kirchhoff's rules quantify the current flowing through a circuit and the voltage variations around the loop in a circuit. Applying Kirchhoff's rules generates a set of linear equations that allow us to find the unknown values in circuits. These may be currents, voltages, or resistances.
When applying Kirchhoff's first rule, the junction rule, label the current in each branch and decide its direction. If the chosen direction is wrong, it will have the correct magnitude, although the...
When applying Kirchhoff's first rule, the junction rule, label the current in each branch and decide its direction. If the chosen direction is wrong, it will have the correct magnitude, although the...
1.5K
Reynolds Transport Theorem
1.2K
The Reynolds transport theorem provides a framework to relate the time rate of change of an extensive property within a system to that in a control volume, which is crucial for analyzing fluid dynamics. Extensive properties, such as mass, velocity, acceleration, temperature, and momentum, can be expressed in terms of the mass of a fluid portion. These properties are called extensive because they depend on the system's size, while intensive properties are their corresponding values per unit...
1.2K
Current Growth And Decay In RL Circuits
3.8K
The current growth and decay in RL circuits can be understood by considering a series RL circuit consisting of a resistor, an inductor, a constant source of emf, and two switches. When the first switch is closed, the circuit is equivalent to a single-loop circuit consisting of a resistor and an inductor connected to a source of emf. In this case, the source of emf produces a current in the circuit. If there were no self-inductance in the circuit, the current would rise immediately to a steady...
3.8K
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


