:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Gaudio, Julia, Guan, Charlie K.
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Probability
Online Access:	https://arxiv.org/abs/2501.14830
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
by: Gaudio, Julia, et al.
Published: (2026)

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

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

Dynamic random graphs with vertex removal
by: Díaz, Josep, et al.
Published: (2022)

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

Robustness of graph embedding methods for community detection
by: Wei, Zhi-Feng, et al.
Published: (2024)

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)

Clique and cycle frequencies in a sparse random graph model with overlapping communities
by: Gröhn, Tommi, et al.
Published: (2019)

Overlapping community detection in weighted networks
by: Qing, Huan
Published: (2022)

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

Finding the root in random nearest neighbor trees
by: Brandenberger, Anna, et al.
Published: (2024)

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

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
by: Gaudio, Julia, et al.
Published: (2024)

Spectral Recovery in the Labeled SBM
by: Gaudio, Julia, et al.
Published: (2024)

Bounded-confidence opinion models with random-time interactions
by: Chu, Weiqi, et al.
Published: (2024)

An adaptation of InfoMap to absorbing random walks using absorption-scaled graphs
by: Bernal, Esteban Vargas, et al.
Published: (2021)

A novel metric for community detection
by: Shang, Ke-ke, et al.
Published: (2019)

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

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
by: Benjert, Zylan, 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)

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

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
by: Yang, Xiaodong, et al.
Published: (2024)

Entropy-based models to randomize real-world hypergraphs
by: Saracco, Fabio, et al.
Published: (2022)

Hierarchical community detection via maximum entropy partitions and the renormalization group
by: Armas, Jorge Martinez
Published: (2025)

Degree-corrected distribution-free model for community detection in weighted networks
by: Qing, Huan
Published: (2021)

Modularity and partially observed graphs
by: McDiarmid, Colin, et al.
Published: (2021)

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

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

Graph energy as a measure of community detectability in networks
by: Böttcher, Lucas, et al.
Published: (2026)

Bipartite mixed membership distribution-free model. A novel model for community detection in overlapping bipartite weighted networks
by: Qing, Huan, et al.
Published: (2022)

The consensus problem for opinion dynamics with local average random interactions
by: Michele, Gianfelice, et al.
Published: (2022)

Finding Super-spreaders in Network Cascades
by: Mossel, Elchanan, et al.
Published: (2024)