Abstract
Previous hypergraph expansions are solely carried out on either vertex levelor hyperedge level, thereby missing the symmetric nature of data co-occurrence,and resulting in information loss. To address the problem, this paper treatsvertices and hyperedges equally and proposes a new hypergraph formulation namedthe \emph{line expansion (LE)} for hypergraphs learning. The new expansionbijectively induces a homogeneous structure from the hypergraph by treatingvertex-hyperedge pairs as "line nodes". By reducing the hypergraph to a simplegraph, the proposed \emph{line expansion} makes existing graph learningalgorithms compatible with the higher-order structure and has been proven as aunifying framework for various hypergraph expansions. We evaluate the proposedline expansion on five hypergraph datasets, the results show that our methodbeats SOTA baselines by a significant margin.