社区通过里奇流检测非定向超图
Yulu Tian1, Jicheng Ma2, Yunyan Yang2
1Beijing Normal University, School of Mathematical Sciences, Key Laboratory of Mathematics and Complex Systems of MOE, Beijing 100875, China.
Physical review. E
|November 18, 2025
概括
我们介绍了HyperRCD,这是一种在超图中用于社区检测的新方法. 这种方法利用超图里奇流来有效地通过分析更高阶交互来识别功能模块,在数据集中显示出强大的性能.
科学领域:
- 图形理论是指图形的理论.
- 网络科学 网络科学
- 计算数学是指计算数学.
背景情况:
- 社区检测对于理解复杂系统至关重要.
- 超图可以捕捉到更高层次的相互作用,但分析它们是具有挑战性的.
- 现有的方法与超图结构的复杂性作斗争.
研究的目的:
- 开发一个强大的社区检测超图的方法.
- 为了利用超图里奇流来分析高阶相互作用.
- 加强复杂网络中的功能模块的识别.
主要方法:
- 定义了一个适用于非定向超图的超图里奇流.
- 证明了超图里奇流的长期存在.
- 开发了一种基于Ricci流的算法HyperRCD,通过曲率驱动的进化来变形超边缘重量.
主要成果:
- 通过加权的超边缘,HyperRCD有效地代表了更高层次的相互作用.
- 在实验中证明了对拓变化的强化稳定性.
- 在合成和现实世界的超图数据集上实现了竞争性表现.
结论:
- HyperRCD为超图社区检测提供了一个强大的新工具.
- 超图里奇流提供了网络分析的坚实理论基础.
- 这种方法推进了复杂系统中功能模块的研究.
相关概念视频
Reynolds Transport Theorem
1.8K
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.8K
Uniform Depth Channel Flow
522
Uniform depth channel flow keeps fluid depth consistent along channels such as irrigation canals. In natural channels, such as rivers, approximate uniform flow is often assumed. This condition occurs when the channel’s bottom slope matches the energy slope, balancing potential energy lost from gravity with head loss due to shear stress. This balance prevents depth changes along the channel length, resulting in a steady, uniform flow.Uniform flow in open channels with a constant cross-section...
522
Uniform Depth Channel Flow: Problem Solving
420
To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
420
Vector Algebra: Graphical Method
16.7K
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...
16.7K
Routh-Hurwitz Criterion II
917
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
917
Routh-Hurwitz Criterion I
514
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
514


