Nonlinear Feature Diffusion on Hypergraphs
International Conference on Machine Learning (ICML), 2022
Hypergraphs are a common model for multiway relationships in data, and hypergraph semi-supervised learning is the problem of assigning labels to all nodes in a hypergraph, given labels on just a few nodes. Diffusions and label spreading are classical techniques for semi-supervised learning in the graph setting, and …
Node and Edge Eigenvector Centrality for Hypergraphs
Communications Physics, vol. 4:201, 2021
Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency matrix. Recent work indicates that there are further benefits from accounting …
Nonlinear Higher-Order Label Spreading
The Web Conference (WWW), pp. 2402–2413, 2021
Label spreading is a general technique for semi-supervised learning with point cloud or network data, which can be interpreted as a diffusion of labels on a graph. While there are many variants of label spreading, nearly all of them are linear models, where the incoming information to a node is a weighted sum of …