A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Spectral detection on sparse hypergraphs
2015
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
We consider the problem of the assignment of nodes into communities from a set of hyperedges, where every hyperedge is a noisy observation of the community assignment of the adjacent nodes. We focus in particular on the sparse regime where the number of edges is of the same order as the number of vertices. We propose a spectral method based on a generalization of the non-backtracking Hashimoto matrix into hypergraphs. We analyze its performance on a planted generative model and compare it with
doi:10.1109/allerton.2015.7446987
dblp:conf/allerton/AngeliniCKZ15
fatcat:mass4a52afayhegmxukkylq3ua