Speaker:
Jamie Haddock
Speaker Link:
Institution:
Harvey Mudd College
Time:
Wednesday, February 22, 2023 - 2:00pm to 3:00pm
Host:
Location:
510R Rowland Hall
The hypergraph community detection problem asks us to find groups of related or similar entities in hypergraph data. While there are many approaches to this problem, this talk will focus on a spectral method that utilizes information from the eigenvectors of the nonbacktracking or Hashimoto matrix. The Hashimoto operator can be shown to be related to belief-propagation for statistical inference, and using this relationship we obtain a performant hypergraph community detection algorithm with well-understood regions of success and failure for the hypergraph stochastic block model. The talk will additionally pose some conjectures on the fundamental limits of community detection in hypergraphs.