Stochastic block model for hypergraphs: Statistical limits and a semidefinite programming approach

C Kim, AS Bandeira, MX Goemans - arXiv preprint arXiv:1807.02884, 2018 - arxiv.org
We study the problem of community detection in a random hypergraph model which we call
the stochastic block model for $ k $-uniform hypergraphs ($ k $-SBM). We investigate the …

Random graphs and branching processes

B Bollobás, O Riordan - Handbook of large-scale random networks, 2009 - Springer
During the past decade or so, there has been much interest in generating and analyzing
graphs resembling large-scale real-world networks such as the world wide web, neural …

Local limit theorems via Landau–Kolmogorov inequalities

A Röllin, N Ross - 2015 - projecteuclid.org
In this article, we prove new inequalities between some common probability metrics. Using
these inequalities, we obtain novel local limit theorems for the magnetization in the Curie …

The size of the giant high‐order component in random hypergraphs

O Cooley, M Kang, C Koch - Random structures & algorithms, 2018 - Wiley Online Library
The phase transition in the size of the giant component in random graphs is one of the most
well‐studied phenomena in random graph theory. For hypergraphs, there are many possible …

A local central limit theorem for triangles in a random graph

J Gilmer, S Kopparty - Random Structures & Algorithms, 2016 - Wiley Online Library
In this paper, we prove a local limit theorem for the distribution of the number of triangles in
the Erdos‐Rényi random graph G (n, p), where is a fixed constant. Our proof is based on …

[PDF][PDF] Random graphs: Theory and applications from nature to society to the brain

M Kang, Z Petrasek - Internationale Mathematische Nachrichten, 2014 - math.tugraz.at
The theory of random graphs deals with asymptotic properties of graphs equipped with a
certain probability distribution; for example, it studies how the component structure of a …

Local limit theorems for the giant component of random hypergraphs

M Behrisch, A Coja-Oghlan, M Kang - Combinatorics, Probability and …, 2014 - cambridge.org
Local Limit Theorems for the Giant Component of Random Hypergraphs Page 1 Combinatorics,
Probability and Computing (2014) 23, 331–366. c Cambridge University Press 2014 …

Largest components in random hypergraphs

O Cooley, M Kang, Y Person - Combinatorics, Probability and …, 2018 - cambridge.org
In this paper we consider j-tuple-connected components in random k-uniform hypergraphs
(the j-tuple-connectedness relation can be defined by letting two j-sets be connected if they …

Asymptotic normality of the size of the giant component in a random hypergraph

B Bollobás, O Riordan - Random Structures & Algorithms, 2012 - Wiley Online Library
Recently, we adapted random walk arguments based on work of Nachmias and Peres,
Martin‐Löf, Karp and Aldous to give a simple proof of the asymptotic normality of the size of …

[HTML][HTML] Connectivity of random hypergraphs with a given hyperedge size distribution

E Bergman, L Leskelä - Discrete Applied Mathematics, 2024 - Elsevier
This article discusses random hypergraphs with varying hyperedge sizes, admitting large
hyperedges with size tending to infinity, and heavy-tailed limiting hyperedge size …