The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Benjert, Zylan, Lakis, Kostas, Lengler, Johannes, Ravi, Raghu Raman |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Degree-dependent and distance-dependent contact rates interpolate between explosive, exponential and polynomial epidemic growth
di: Benjert, Zylan, et al.
Pubblicazione: (2026)
di: Benjert, Zylan, et al.
Pubblicazione: (2026)
Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models
di: Kaufmann, Marc, et al.
Pubblicazione: (2024)
di: Kaufmann, Marc, et al.
Pubblicazione: (2024)
Improved bounds for polylogarithmic graph distances in scale-free percolation and related models
di: Lakis, Kostas, et al.
Pubblicazione: (2024)
di: Lakis, Kostas, et al.
Pubblicazione: (2024)
Assortativity in geometric and scale-free networks
di: Kaufmann, Marc, et al.
Pubblicazione: (2025)
di: Kaufmann, Marc, et al.
Pubblicazione: (2025)
Pólya Thresholds Graphs
di: Yu, Jinghan, et al.
Pubblicazione: (2026)
di: Yu, Jinghan, et al.
Pubblicazione: (2026)
Balanced Bidirectional Breadth-First Search on Scale-Free Networks
di: Cerf, Sacha, et al.
Pubblicazione: (2024)
di: Cerf, Sacha, et al.
Pubblicazione: (2024)
Exact Label Recovery in Euclidean Random Graphs
di: Gaudio, Julia, et al.
Pubblicazione: (2024)
di: Gaudio, Julia, et al.
Pubblicazione: (2024)
Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
di: Liu, Suqi, et al.
Pubblicazione: (2024)
di: Liu, Suqi, et al.
Pubblicazione: (2024)
Expressivity of Geometric Inhomogeneous Random Graphs -- Metric and Non-Metric
di: Dayan, Benjamin, et al.
Pubblicazione: (2024)
di: Dayan, Benjamin, et al.
Pubblicazione: (2024)
Multi-Community Spectral Clustering for Geometric Graphs
di: Allem, Luiz Emilio, et al.
Pubblicazione: (2025)
di: Allem, Luiz Emilio, et al.
Pubblicazione: (2025)
The Metric Dimension of Sparse Random Graphs
di: Díaz, Josep, et al.
Pubblicazione: (2025)
di: Díaz, Josep, et al.
Pubblicazione: (2025)
Exact Community Recovery in the Geometric SBM
di: Gaudio, Julia, et al.
Pubblicazione: (2023)
di: Gaudio, Julia, et al.
Pubblicazione: (2023)
Sublinear Cuts are the Exception in BDF-GIRGs
di: Kaufmann, Marc, et al.
Pubblicazione: (2024)
di: Kaufmann, Marc, et al.
Pubblicazione: (2024)
Stable Boundaries of Opinion Dynamics in Heterogeneous Spatial Complex Networks
di: Bierwirth, Mats, et al.
Pubblicazione: (2026)
di: Bierwirth, Mats, et al.
Pubblicazione: (2026)
Random Hyperbolic Graphs with Arbitrary Mesoscale Structures
di: Guarino, Stefano, et al.
Pubblicazione: (2025)
di: Guarino, Stefano, et al.
Pubblicazione: (2025)
Emergence of Multivariate Extremes in Multilayer Inhomogeneous Random Graphs
di: Cirkovic, Daniel, et al.
Pubblicazione: (2024)
di: Cirkovic, Daniel, et al.
Pubblicazione: (2024)
Random walks with resetting on hypergraph
di: Ma, Fei, et al.
Pubblicazione: (2025)
di: Ma, Fei, et al.
Pubblicazione: (2025)
Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
di: Mao, Cheng, et al.
Pubblicazione: (2026)
di: Mao, Cheng, et al.
Pubblicazione: (2026)
Correlated uniform attachment trees
di: Bäumler, Johannes, et al.
Pubblicazione: (2026)
di: Bäumler, Johannes, et al.
Pubblicazione: (2026)
Sharp exact recovery threshold for two-community Euclidean random graphs
di: Gaudio, Julia, et al.
Pubblicazione: (2025)
di: Gaudio, Julia, et al.
Pubblicazione: (2025)
Recovering Small Communities in the Planted Partition Model
di: Gösgens, Martijn, et al.
Pubblicazione: (2025)
di: Gösgens, Martijn, et al.
Pubblicazione: (2025)
A Phase Transition for Opinion Dynamics with Competing Biases
di: Capannoli, Federico, et al.
Pubblicazione: (2025)
di: Capannoli, Federico, et al.
Pubblicazione: (2025)
Community Recovery on Noisy Stochastic Block Models
di: Anan, Washieu, et al.
Pubblicazione: (2025)
di: Anan, Washieu, et al.
Pubblicazione: (2025)
The Generalized Friendship Paradox for Spectral Centralities
di: Hazra, Rajat Subhra, et al.
Pubblicazione: (2025)
di: Hazra, Rajat Subhra, et al.
Pubblicazione: (2025)
Is this correct? Let's check!
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2022)
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2022)
A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity
di: Borgs, Christian, et al.
Pubblicazione: (2024)
di: Borgs, Christian, et al.
Pubblicazione: (2024)
Ginzburg--Landau Functionals in the Large-Graph Limit
di: Zhang, Edith, et al.
Pubblicazione: (2024)
di: Zhang, Edith, et al.
Pubblicazione: (2024)
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
di: Bresler, Guy, et al.
Pubblicazione: (2025)
di: Bresler, Guy, et al.
Pubblicazione: (2025)
Random walk centrality in interconnected multilayer networks
di: Solé-Ribalta, Albert, et al.
Pubblicazione: (2015)
di: Solé-Ribalta, Albert, et al.
Pubblicazione: (2015)
Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
di: Baker, Oliver, et al.
Pubblicazione: (2026)
di: Baker, Oliver, et al.
Pubblicazione: (2026)
Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond
di: Platonov, Oleg, et al.
Pubblicazione: (2022)
di: Platonov, Oleg, et al.
Pubblicazione: (2022)
Node Similarities under Random Projections: Limits and Pathological Cases
di: Tadić, Tvrtko, et al.
Pubblicazione: (2024)
di: Tadić, Tvrtko, et al.
Pubblicazione: (2024)
Expanders in Models of Social Networks
di: Kaufmann, Marc, et al.
Pubblicazione: (2025)
di: Kaufmann, Marc, et al.
Pubblicazione: (2025)
Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs I
di: Komjáthy, Júlia, et al.
Pubblicazione: (2023)
di: Komjáthy, Júlia, et al.
Pubblicazione: (2023)
Polynomial growth in degree-dependent first passage percolation on spatial random graphs
di: Komjáthy, Júlia, et al.
Pubblicazione: (2023)
di: Komjáthy, Júlia, et al.
Pubblicazione: (2023)
Entropy of Soft Random Geometric Graphs in General Geometries
di: Baker, Oliver, et al.
Pubblicazione: (2026)
di: Baker, Oliver, et al.
Pubblicazione: (2026)
Stationary distribution of node2vec random walks on household models
di: Schroeder, Lars, et al.
Pubblicazione: (2025)
di: Schroeder, Lars, et al.
Pubblicazione: (2025)
Statistics of leaves in growing random trees
di: Hartle, Harrison, et al.
Pubblicazione: (2025)
di: Hartle, Harrison, et al.
Pubblicazione: (2025)
Stochastic block models with many communities and the Kesten--Stigum bound
di: Chin, Byron, et al.
Pubblicazione: (2025)
di: Chin, Byron, et al.
Pubblicazione: (2025)
Limiting behaviour of Branching Processes and Online Social Networks
di: Agarwal, Khushboo
Pubblicazione: (2024)
di: Agarwal, Khushboo
Pubblicazione: (2024)
Documenti analoghi
-
Degree-dependent and distance-dependent contact rates interpolate between explosive, exponential and polynomial epidemic growth
di: Benjert, Zylan, et al.
Pubblicazione: (2026) -
Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models
di: Kaufmann, Marc, et al.
Pubblicazione: (2024) -
Improved bounds for polylogarithmic graph distances in scale-free percolation and related models
di: Lakis, Kostas, et al.
Pubblicazione: (2024) -
Assortativity in geometric and scale-free networks
di: Kaufmann, Marc, et al.
Pubblicazione: (2025) -
Pólya Thresholds Graphs
di: Yu, Jinghan, et al.
Pubblicazione: (2026)