18 papers
The Generalized Friendship Paradox for Eigenvectors
Bishakh Bhattacharya, Arijit Chakrabarty, Rajat Subhra Hazra
In this paper, we investigate the generalized friendship paradox for eigenvectors (alternatively called the eigen friendship paradox and abbreviated hereafter as EFP) in the settin…
Renormalisation of Inhomogeneous Random Graphs
Luca Avena, Diego Garlaschelli, Rajat Subhra Hazra +1
We consider inhomogeneous random graphs in which vertices are assigned i.i.d.\ random weights, pairs of distinct vertices are connected by an edge independently with a probability…
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…
Universality of the local limit of preferential attachment models
Alessandro Garavaglia, Rajat Subhra Hazra, Remco van der Hofstad +1
We study preferential attachment models where vertices enter the network with i.i.d. random numbers of edges that we call the out-degree. We identify the local limit of such models…
Outlier eigenvalues and eigenvectors of generalized Wigner matrices with finite-rank perturbations
Bishakh Bhattacharya, Arijit Chakrabarty, Rajat Subhra Hazra
A generalized Wigner matrix perturbed by a finite-rank deterministic matrix is considered. The fluctuations of the largest eigenvalues, which emerge outside the bulk of the spectru…
The multi-level friendship paradox for sparse random graphs
Rajat Subhra Hazra, Frank den Hollander, Azadeh Parvaneh
In Hazra, den Hollander and Parvaneh (2025) we analysed the friendship paradox for sparse random graphs. For four classes of random graphs we characterised the empirical distributi…