printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

graduate 2022年亚洲世界杯预选赛 in probability seminar

yizhe zhu

ucsd

community detection in sparse random hypergraphs

abstract:

the stochastic block model (sbm) is a generative model for random graphs with a community structure, which has been one of the most fruitful research topics in community detection and clustering. a phase transition behavior for detection was conjecured by decelle el al. (2011), and was confirmed by mossel et al. (2012,2013) and massouli\'e (2013). we consider the community detection problem in random hypergraphs. angelini et al. (2015) conjectured a phase transition for community detection in sparse hypergraphs generated by a hypergraph stochastic block model (hsbm). we confirmed the positive part of the phase transition for the 2-block case by a generalization of the method developed in massouli\'e (2013). we introduced a matrix which counts self-avoiding walks on hypergraphs, whose leading eigenvectors give us a correlated reconstruction. this is joint work with soumik pal.

october 21, 2019

10:00 am

ap&m 5829

****************************