Cover Image

Clique and cycle frequencies in a sparse random graph model with overlapping communities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gröhn, Tommi, Karjalainen, Joona, Leskelä, Lasse
Format:	Preprint
Published:	2019
Subjects:	Probability Social and Information Networks Statistics Theory 62F10, 05C80, 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tame sparse exponential random graphs
by: Chakraborty, Suman, et al.
Published: (2024)

Normal and stable approximation to subgraph counts in superpositions of Bernoulli random graphs
by: Bloznelis, Mindaugas, et al.
Published: (2021)

Typical structure of sparse exponential random graph models
by: Cook, Nicholas A., et al.
Published: (2022)

Robust estimation of a Markov chain transition matrix from multiple sample paths
by: Leskelä, Lasse, et al.
Published: (2025)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Connectivity of random hypergraphs with a given hyperedge size distribution
by: Bergman, Elmer, et al.
Published: (2022)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

Large deviations of the giant component in scale-free inhomogeneous random graphs
by: Jorritsma, Joost, et al.
Published: (2024)

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Marked random graphs with given degree sequence: large deviations on the local topology
by: Baldasso, Rangel, et al.
Published: (2023)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

Dependencies in Multiplex Networks: A Motif Count Approach
by: Sawaya, Karl, et al.
Published: (2026)

Sparse random graphs with many triangles
by: Chakraborty, Suman, et al.
Published: (2021)

Poisson approximation for cycles in the generalised random graph
by: Lienau, Matthias
Published: (2024)

Normal approximation for exponential random graphs
by: Fang, Xiao, et al.
Published: (2024)

Asymptotics for cliques in scale-free random graphs
by: Daly, Fraser, et al.
Published: (2020)

A large deviation principle for block models
by: Borgs, Christian, et al.
Published: (2020)

On tail inference in scale-free inhomogeneous random graphs
by: Cirkovic, Daniel, et al.
Published: (2024)

Conditional central limit theorems for exponential random graphs
by: Fang, Xiao, et al.
Published: (2025)

Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference
by: Chatterjee, Anirban, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Estimation of on- and off-time distributions in a dynamic Erdős-Rényi random graph
by: Mandjes, Michel, et al.
Published: (2024)

On the components of random geometric graphs in the dense limit
by: Penrose, Mathew D., et al.
Published: (2025)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

First Betti number of the path homology of random directed graphs
by: Chaplin, Thomas
Published: (2021)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

Concentration inequalities for Poisson $U$-statistics
by: Bonnet, Gilles, et al.
Published: (2024)

Fluctuations of the giant of Poisson random graphs
by: Clancy Jr, David
Published: (2025)

Interacting particle systems on sparse $W$-random graphs
by: Crucianelli, Carla, et al.
Published: (2024)

A limit theorem for the total progeny distribution of multi-type branching processes
by: Hoogendijk, Jochem, et al.
Published: (2025)

Planted clique detection and recovery from the hypergraph adjacency matrix
by: Alaluusua, Kalle, et al.
Published: (2026)

Spectral properties of the stochastic block model and their application to hitting times of random walks
by: Löwe, Matthias, et al.
Published: (2024)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

Spatial Queues with Nearest Neighbour Shifts
by: Kumar, B. R. Vinay, et al.
Published: (2024)

Modularity and random graphs
by: McDiarmid, Colin, et al.
Published: (2025)

Shotgun assembly of random regular graphs
by: Huang, Brice, et al.
Published: (2015)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

Longitudinal Network Models and Permutation-Uniform Markov Chains
by: Schwartz, William K., et al.
Published: (2021)

Mixing trichotomy for random walks on directed stochastic block models
by: Bianchi, Alessandra, et al.
Published: (2025)