Cover Image

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Benjert, Zylan, Lakis, Kostas, Lengler, Johannes, Ravi, Raghu Raman
Format:	Preprint
Published:	2025
Subjects:	Probability Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Degree-dependent and distance-dependent contact rates interpolate between explosive, exponential and polynomial epidemic growth
by: Benjert, Zylan, et al.
Published: (2026)

Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models
by: Kaufmann, Marc, et al.
Published: (2024)

Improved bounds for polylogarithmic graph distances in scale-free percolation and related models
by: Lakis, Kostas, et al.
Published: (2024)

Assortativity in geometric and scale-free networks
by: Kaufmann, Marc, et al.
Published: (2025)

Pólya Thresholds Graphs
by: Yu, Jinghan, et al.
Published: (2026)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
by: Cerf, Sacha, et al.
Published: (2024)

Exact Label Recovery in Euclidean Random Graphs
by: Gaudio, Julia, et al.
Published: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Expressivity of Geometric Inhomogeneous Random Graphs -- Metric and Non-Metric
by: Dayan, Benjamin, et al.
Published: (2024)

Multi-Community Spectral Clustering for Geometric Graphs
by: Allem, Luiz Emilio, et al.
Published: (2025)

The Metric Dimension of Sparse Random Graphs
by: Díaz, Josep, et al.
Published: (2025)

Exact Community Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2023)

Sublinear Cuts are the Exception in BDF-GIRGs
by: Kaufmann, Marc, et al.
Published: (2024)

Stable Boundaries of Opinion Dynamics in Heterogeneous Spatial Complex Networks
by: Bierwirth, Mats, et al.
Published: (2026)

Random Hyperbolic Graphs with Arbitrary Mesoscale Structures
by: Guarino, Stefano, et al.
Published: (2025)

Emergence of Multivariate Extremes in Multilayer Inhomogeneous Random Graphs
by: Cirkovic, Daniel, et al.
Published: (2024)

Random walks with resetting on hypergraph
by: Ma, Fei, et al.
Published: (2025)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

Correlated uniform attachment trees
by: Bäumler, Johannes, et al.
Published: (2026)

Sharp exact recovery threshold for two-community Euclidean random graphs
by: Gaudio, Julia, et al.
Published: (2025)

Recovering Small Communities in the Planted Partition Model
by: Gösgens, Martijn, et al.
Published: (2025)

A Phase Transition for Opinion Dynamics with Competing Biases
by: Capannoli, Federico, et al.
Published: (2025)

Community Recovery on Noisy Stochastic Block Models
by: Anan, Washieu, et al.
Published: (2025)

The Generalized Friendship Paradox for Spectral Centralities
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Is this correct? Let's check!
by: Ben-Eliezer, Omri, et al.
Published: (2022)

A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity
by: Borgs, Christian, et al.
Published: (2024)

Ginzburg--Landau Functionals in the Large-Graph Limit
by: Zhang, Edith, et al.
Published: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Random walk centrality in interconnected multilayer networks
by: Solé-Ribalta, Albert, et al.
Published: (2015)

Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
by: Baker, Oliver, et al.
Published: (2026)

Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond
by: Platonov, Oleg, et al.
Published: (2022)

Node Similarities under Random Projections: Limits and Pathological Cases
by: Tadić, Tvrtko, et al.
Published: (2024)

Expanders in Models of Social Networks
by: Kaufmann, Marc, et al.
Published: (2025)

Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I
by: Komjáthy, Júlia, et al.
Published: (2023)

Polynomial growth in degree-dependent first passage percolation on spatial random graphs
by: Komjáthy, Júlia, et al.
Published: (2023)

Entropy of Soft Random Geometric Graphs in General Geometries
by: Baker, Oliver, et al.
Published: (2026)

Stationary distribution of node2vec random walks on household models
by: Schroeder, Lars, et al.
Published: (2025)

Statistics of leaves in growing random trees
by: Hartle, Harrison, et al.
Published: (2025)

Stochastic block models with many communities and the Kesten--Stigum bound
by: Chin, Byron, et al.
Published: (2025)

Limiting behaviour of Branching Processes and Online Social Networks
by: Agarwal, Khushboo
Published: (2024)