重新解释超图核:通过同型分析的洞察力
IEEE transactions on pattern analysis and machine intelligence
|September 11, 2025
概括
这项研究引入了一个新的框架来评估超图核,增强它们捕获复杂结构的能力. 新的Hypergraph Subtree-Cycle Kernel显著提高了对图形和超图形分类任务的性能.
科学领域:
- 机器学习 机器学习
- 图形理论 图形理论
- 数据挖掘 数据挖掘
背景情况:
- 设计表达式超图核对于在超图学习中捕获高阶结构信息至关重要.
- 像Hypergraph Weisfeiler-Lehman (HG WL) 和Hypergraph Rooted等现有的内核在区分非异构的超图方面存在局限性.
研究的目的:
- 提出一种基于超图同型的新型比较框架,用于评估超图内核表达性.
- 引入一个增强的超图核,集成子树和基于循环的模式.
主要方法:
- 开发了一个使用超图同态的框架来分析和比较内核表达力.
- 介绍了超图子树循环内核 (HG SCKernel) 的两个变体 (v1和v2).
- 增强的子树具有基于循环的结构模式,以增强表达力.
主要成果:
- 确定了理论条件,其中古典内核无法区分超图.
- 在五个图形和十个超图形分类基准上证明了 HG SCKernel 变体的优越性能.
- 证实了同态性引导设计在改进超图核中的有效性.
结论:
- 提出的基于同态的框架有效地评估了超图核的表达性.
- 超图子树循环内核显著提高了超图的学习能力.
- 整合由同型体指导的结构模式,在超图分类中带来了卓越的性能.
更多相关视频
05:47Evidence-based Knowledge Synthesis and Hypothesis Validation: Navigating Biomedical Knowledge Bases via Explainable AI and Agentic Systems
Published on: June 13, 2025
1.3K
07:05Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters
Published on: June 18, 2021
2.8K
相关概念视频
Hyperbolas
410
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...
410
Inverse Hyperbolic Functions and Their Derivatives
29
The shape of a suspension bridge cable hanging under its own weight is described by a catenary curve, which is modeled using the hyperbolic cosine function. This mathematical model accurately captures the balance between gravity and tension acting along the cable. When a particular vertical position on the cable is known, the corresponding horizontal position can be determined using the inverse hyperbolic cosine function, allowing for a detailed analysis of the cable's geometry.Inverse...
29
Geometry of Hyperbolas
448
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...
448
Hyperbolic and Inverse Hyperbolic Functions: Problem Solving
72
An arched gate can be effectively modeled using a hyperbolic cosine profile because this type of function is smooth and symmetric about the vertical axis. When the arch is centered at the origin, its maximum height occurs at the center point. This symmetry ensures that any height below the crown of the arch is reached at two horizontal positions that are equal in distance from the centerline but lie on opposite sides.To determine where the gate reaches a height of five meters, the height of the...
72
Vector Algebra: Graphical Method
16.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...
16.9K
Graphs of Functions
270
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
270
