论文标题
超图线扩展上的半监督超图节点分类
Semi-supervised Hypergraph Node Classification on Hypergraph Line Expansion
论文作者
论文摘要
先前的超晶膨胀仅在顶点水平或超边缘水平上进行,从而缺少数据共发生的对称性质,并导致信息丢失。为了解决这个问题,本文平等地对待顶点和超根,并提出了一种名为\ emph {线扩展(LE)}的新的HyperGraph配方,用于超图学习。新的扩展通过将顶点 - hyperedge对作为“线节点”来诱导超图中的均匀结构。通过将超图减少到一个简单的图表,提出的\ emph {线扩展}使现有的图形学习算法与高阶结构兼容,并已被证明是各种超透明扩展的统一框架。我们评估了五个HyperGraph数据集的建议线扩展,结果表明,我们的方法比SOTA基准比大幅度的边缘击败了SOTA基准。
Previous hypergraph expansions are solely carried out on either vertex level or hyperedge level, thereby missing the symmetric nature of data co-occurrence, and resulting in information loss. To address the problem, this paper treats vertices and hyperedges equally and proposes a new hypergraph formulation named the \emph{line expansion (LE)} for hypergraphs learning. The new expansion bijectively induces a homogeneous structure from the hypergraph by treating vertex-hyperedge pairs as "line nodes". By reducing the hypergraph to a simple graph, the proposed \emph{line expansion} makes existing graph learning algorithms compatible with the higher-order structure and has been proven as a unifying framework for various hypergraph expansions. We evaluate the proposed line expansion on five hypergraph datasets, the results show that our method beats SOTA baselines by a significant margin.