Buchumschlag

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Benjert, Zylan, Lakis, Kostas, Lengler, Johannes, Ravi, Raghu Raman
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Probability Social and Information Networks
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

Assortativity in geometric and scale-free networks
von: Kaufmann, Marc, et al.
Veröffentlicht: (2025)

Pólya Thresholds Graphs
von: Yu, Jinghan, et al.
Veröffentlicht: (2026)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
von: Cerf, Sacha, et al.
Veröffentlicht: (2024)

Exact Label Recovery in Euclidean Random Graphs
von: Gaudio, Julia, et al.
Veröffentlicht: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
von: Liu, Suqi, et al.
Veröffentlicht: (2024)

Expressivity of Geometric Inhomogeneous Random Graphs -- Metric and Non-Metric
von: Dayan, Benjamin, et al.
Veröffentlicht: (2024)

Multi-Community Spectral Clustering for Geometric Graphs
von: Allem, Luiz Emilio, et al.
Veröffentlicht: (2025)

The Metric Dimension of Sparse Random Graphs
von: Díaz, Josep, et al.
Veröffentlicht: (2025)

Exact Community Recovery in the Geometric SBM
von: Gaudio, Julia, et al.
Veröffentlicht: (2023)

Sublinear Cuts are the Exception in BDF-GIRGs
von: Kaufmann, Marc, et al.
Veröffentlicht: (2024)

Stable Boundaries of Opinion Dynamics in Heterogeneous Spatial Complex Networks
von: Bierwirth, Mats, et al.
Veröffentlicht: (2026)

Random Hyperbolic Graphs with Arbitrary Mesoscale Structures
von: Guarino, Stefano, et al.
Veröffentlicht: (2025)

Emergence of Multivariate Extremes in Multilayer Inhomogeneous Random Graphs
von: Cirkovic, Daniel, et al.
Veröffentlicht: (2024)

Random walks with resetting on hypergraph
von: Ma, Fei, et al.
Veröffentlicht: (2025)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
von: Mao, Cheng, et al.
Veröffentlicht: (2026)

Correlated uniform attachment trees
von: Bäumler, Johannes, et al.
Veröffentlicht: (2026)

Sharp exact recovery threshold for two-community Euclidean random graphs
von: Gaudio, Julia, et al.
Veröffentlicht: (2025)

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

A Phase Transition for Opinion Dynamics with Competing Biases
von: Capannoli, Federico, et al.
Veröffentlicht: (2025)

Community Recovery on Noisy Stochastic Block Models
von: Anan, Washieu, et al.
Veröffentlicht: (2025)

The Generalized Friendship Paradox for Spectral Centralities
von: Hazra, Rajat Subhra, et al.
Veröffentlicht: (2025)

Is this correct? Let's check!
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2022)

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

Ginzburg--Landau Functionals in the Large-Graph Limit
von: Zhang, Edith, et al.
Veröffentlicht: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

Random walk centrality in interconnected multilayer networks
von: Solé-Ribalta, Albert, et al.
Veröffentlicht: (2015)

Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
von: Baker, Oliver, et al.
Veröffentlicht: (2026)

Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond
von: Platonov, Oleg, et al.
Veröffentlicht: (2022)

Node Similarities under Random Projections: Limits and Pathological Cases
von: Tadić, Tvrtko, et al.
Veröffentlicht: (2024)

Expanders in Models of Social Networks
von: Kaufmann, Marc, et al.
Veröffentlicht: (2025)

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

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

Stationary distribution of node2vec random walks on household models
von: Schroeder, Lars, et al.
Veröffentlicht: (2025)

Statistics of leaves in growing random trees
von: Hartle, Harrison, et al.
Veröffentlicht: (2025)

Stochastic block models with many communities and the Kesten--Stigum bound
von: Chin, Byron, et al.
Veröffentlicht: (2025)

Limiting behaviour of Branching Processes and Online Social Networks
von: Agarwal, Khushboo
Veröffentlicht: (2024)

Learning the mechanisms of network growth
von: Touwen, Lourens, et al.
Veröffentlicht: (2024)