57 citations · 187 across the 27 of their papers we have counts for
28 papers
A novel approach to the giant component fluctuations
Josué Corujo, Sophie Lemaire, Vlada Limic
We present a novel approach to study the evolution of the size (i.e. the number of vertices) of the giant component of a random graph process. It is based on the exploration algori…
Degree corrected stochastic block model: excursion representation
David Clancy, Vitalii Konarovskyi, Vlada Limic
This is the first of two complementary works in which we analyze the connected components of the degree-corrected stochastic block model (DCSBM). Our model is a random graph with a…
A dynamical approach to spanning and surplus edges of random graphs
Josué Corujo, Vlada Limic
Consider a finite inhomogeneous random graph evolving in continuous time, where each vertex is assigned a mass, and an edge between any pair of vertices appears at a rate proportio…
The standard augmented multiplicative coalescent revisited
Josué Corujo, Vlada Limic
The Erdős-Rényi random graph is the fundamental random graph model. In this paper we consider its continuous-time version, where multi-edges and self-loops are also allowed. It is…
On Moments of Multiplicative Coalescents
Vitalii Konarovskyi, Vlada Limic
We prove existence of all moments of the multiplicative coalescent at all times. We obtain as byproducts a number of related results which could be of general interest. In particul…
Stochastic Block Model in a new critical regime and the Interacting Multiplicative Coalescent
Vitalii Konarovskyi, Vlada Limic
This work exhibits a novel phase transition for the classical stochastic block model (SBM). In addition we study the SBM in the corresponding near-critical regime, and find the sca…