在hypergraph中通过hyperedge透的社区检测
Bianka Kovács1, Barnabás Benedek2, Gergely Palla3,4
1Institute of Evolution, HUN-REN Centre for Ecological Research, Konkoly-Thege M. út 29-33, Budapest, 1121, Hungary.
Scientific reports
|October 15, 2025
概括
我们引入了新的超图社区检测方法,为复杂系统适应k-clique透. 这些方法与对投影相比,提供了不同的社区结构,适合各种类型的超图.
科学领域:
- 网络科学 网络科学
- 图形理论 图形理论
- 数据挖掘 数据挖掘
背景情况:
- 复杂的网络经常显示社区结构,节点在群体内密切相互连接.
- 涉及两个以上节点交互的建模系统需要超图,需要专门的社区检测算法.
研究的目的:
- 为了适应k-clique透方法在超图中进行社区检测.
- 探索两个不同的超图社区检测算法,并比较它们的性能.
主要方法:
- 通过定义基于至少k个节点的超边缘的社区来适应k-clique透到超图.
- 提出了一种替代方法,限制社区检测的最大超边缘大小.
- 对合成和现实世界超图的算法进行比较,包括超模几何学中的算法.
主要成果:
- 从hyperedges直接检测到的社区可能与使用hypergraph对向投影发现的不同.
- 限制最大超边缘大小的替代方法更适合由较大的超边缘表示的链接较弱的超图.
结论:
- 建议的超图社区检测方法为分析复杂系统提供了有价值的工具.
- 算法的选择取决于超图的特定特征,特别是超边缘枢纽度和链接强度.
更多相关视频
09:44Author Spotlight: Advancing Large-Scale Neural Dynamics Through HD-MEA Technology
Published on: March 8, 2024
5.8K
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
2.6K
相关概念视频
Hyperbolas
391
A hyperbola is a conic section produced when a double-napped cone is intersected by a plane at an angle steeper than the slope of the cone, such that it cuts through both nappes. This intersection yields two separate, mirror-image curves known as branches, which open away from each other along the transverse axis. The nearest points on each branch to the hyperbola’s center are termed vertices, and the distance from the center to a vertex is denoted by a. Perpendicular to the transverse...
391
Types of Coprecipitation
5.2K
Coprecipitation is the contamination of a precipitate by otherwise soluble species and occurs via different processes. In colloidal precipitates, coprecipitation occurs via surface adsorption. For instance, barium sulfate has a primary layer of adsorbed barium ions and a secondary layer of nitrate counterions. This results in contamination of the precipitate by barium nitrate.
Sometimes, ions in a crystal lattice can undergo isomorphous replacement by inclusions of similar charge and size. For...
Sometimes, ions in a crystal lattice can undergo isomorphous replacement by inclusions of similar charge and size. For...
5.2K
Detection of Black Holes
2.5K
Although black holes were theoretically postulated in the 1920s, they remained outside the domain of observational astronomy until the 1970s.
Their closest cousins are neutron stars, which are composed almost entirely of neutrons packed against each other, making them extremely dense. A neutron star has the same mass as the Sun but its diameter is only a few kilometers. Therefore, the escape velocity from their surface is close to the speed of light.
Not until the 1960s, when the first neutron...
Their closest cousins are neutron stars, which are composed almost entirely of neutrons packed against each other, making them extremely dense. A neutron star has the same mass as the Sun but its diameter is only a few kilometers. Therefore, the escape velocity from their surface is close to the speed of light.
Not until the 1960s, when the first neutron...
2.5K
Precipitation and Co-precipitation
4.0K
Precipitation and coprecipitation methods can be used to separate a mixture of ions in a solution. In qualitative inorganic analysis, ions that form sparingly soluble precipitates with the same reagent are separated based on the differences in solubility products. For example, consider the separation of Cu(II) and Fe(II) ions by precipitation as insoluble sulfides. First, copper(II) sulfide is precipitated by the addition of acidic H2S, where the dissociation of H2S is suppressed. Adding H2S...
4.0K
Geometry of Hyperbolas
415
A hyperbola consists of all points where the absolute difference of distances to two fixed points, called foci, remains constant. The standard equation isEach branch extends infinitely and approaches two asymptotes, which guide the curve’s behavior. The parameters a and b define key features: a measures the distance from the center to each vertex along the transverse axis, while b influences the slopes of the asymptotes. The asymptotes have equationsA rectangle centered at the origin with...
415
2D NMR: Overview of Heteronuclear Correlation Techniques
754
Heteronuclear correlation spectroscopy is an analytical technique that investigates the coupling between different types of nuclei, often a proton and an X-nucleus, such as carbon-13 or nitrogen-15. This method is commonly used in nuclear magnetic resonance (NMR) spectroscopy to gain insights into complex chemical compounds' structural and compositional aspects. A typical heteronuclear correlation spectrum displays X-nucleus chemical shifts on one axis and a proton spectrum on the other...
754
