Seminar
| Parent Program: | |
|---|---|
| Location: | SLMath: Eisenbud Auditorium, Online/Virtual |
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
Community Detection In Sparse Random Hypergraphs
To participate in this seminar, please register HERE.
The stochastic block model has been one of the most fruitful research topics in community detection and clustering. We consider the community detection problem in a sparse random tensor model called the hypergraph stochastic block model. Angelini et al. (2015) conjectured a threshold for detecting the community structure in this model, and we confirmed the positive part of the phase transition in the 2-block case. We introduced a matrix that counts self-avoiding walks on random hypergraphs, whose leading eigenvectors give a correlated reconstruction of the community. Based on joint work with Soumik Pal.
|
Community Detection in Sparse Random Hypergraphs
|