5 papers
Spectrum of Directed Inhomogeneous Random Graphs
Rajat Subhra Hazra, Giacomo Passuello
We study the spectrum of the adjacency matrix of directed inhomogeneous random graphs on vertices. We assume that has independent entries and diverging average degr…
Mixing trichotomy for random walks on directed stochastic block models
Alessandra Bianchi, Giacomo Passuello, Matteo Quattropani
We consider a directed version of the classical Stochastic Block Model with communities and a parameter controlling the inter-community connectivity. We show that, de…
A standard CLT for triangles in a class of ERGs
Elena Magnanini, Giacomo Passuello
We prove a standard Central Limit Theorem for the (normalized) number of triangles in a class of Exponential Random Graphs derived from a slight modification of the edge-triangle m…
Mixing cutoff for simple random walks on the Chung-Lu digraph
Alessandra Bianchi, Giacomo Passuello
In this paper, we are interested in the mixing behaviour of simple random walks on inhomogeneous directed graphs. We focus our study on the Chung-Lu digraph, which is an inhomogene…
Statistics for the triangle density in ERGM and its mean-field approximation
Elena Magnanini, Giacomo Passuello
We consider the edge-triangle model (or Strauss model), and focus on the asymptotic behavior of the triangle density when the size of the graph increases to infinity. This random g…