Cover Image

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dreveton, Maximilien, Kuroda, Daichi, Grossglauser, Matthias, Thiran, Patrick
Format:	Preprint
Published:	2023
Subjects:	Social and Information Networks Machine Learning Statistics Theory Methodology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hierarchical Linkage Clustering Beyond Binary Trees and Ultrametrics
by: Dreveton, Maximilien, et al.
Published: (2025)

Why the Metric Backbone Preserves Community Structure
by: Dreveton, Maximilien, et al.
Published: (2024)

Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models
by: Dreveton, Maximilien, et al.
Published: (2024)

Optimal Graph Clustering without Edge Density Signals
by: Dreveton, Maximilien, et al.
Published: (2025)

Network two-sample test for block models
by: Nguen, Chung Kyong, et al.
Published: (2024)

Estimating Graph Dimension with Cross-validated Eigenvalues
by: Chen, Fan, et al.
Published: (2021)

Sparse graphs using exchangeable random measures
by: Caron, François, et al.
Published: (2014)

Two-way Node Popularity Model for Directed and Bipartite Networks
by: Jing, Bing-Yi, et al.
Published: (2024)

PriME: Privacy-aware Membership profile Estimation in networks
by: Chakraborty, Abhinav, et al.
Published: (2024)

PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model
by: Chakraborty, Abhinav, et al.
Published: (2024)

Spectral Ranking Inferences based on General Multiway Comparisons
by: Fan, Jianqing, et al.
Published: (2023)

Time-Uniform Confidence Spheres for Means of Random Vectors
by: Chugg, Ben, et al.
Published: (2023)

Spectrum-Aware Debiasing: A Modern Inference Framework with Applications to Principal Components Regression
by: Li, Yufan, et al.
Published: (2023)

Consistent model selection in the spiked Wigner model via AIC-type criteria
by: Mukherjee, Soumendu Sundar
Published: (2023)

Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA
by: Zhou, Yuchen, et al.
Published: (2023)

Inference for Heteroskedastic PCA with Missing Data
by: Yan, Yuling, et al.
Published: (2021)

Stability of a Generalized Debiased Lasso with Applications to Resampling-Based Variable Selection
by: Liu, Jingbo
Published: (2024)

High-dimensional Clustering and Signal Recovery under Block Signals
by: Su, Wu, et al.
Published: (2025)

Optimal Differentially Private PCA and Estimation for Spiked Covariance Matrices
by: Cai, T. Tony, et al.
Published: (2024)

Diffusion-based Denoising Beats Vanilla Score Matching in Parameter Estimation: A Theoretical Explanation
by: Schwienhorst, Benedikt Lütke, et al.
Published: (2026)

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

Almost exact recovery in noisy semi-supervised learning
by: Avrachenkov, Konstantin, et al.
Published: (2020)

Maximum entropy based testing in network models: ERGMs and constrained optimization
by: Ghosh, Subhro, et al.
Published: (2026)

Computationally efficient reductions between some statistical models
by: Lou, Mengqi, et al.
Published: (2024)

Empirical Networks are Sparse: Enhancing Multi-Edge Models with Zero-Inflation
by: Casiraghi, Giona, et al.
Published: (2024)

Strongly Consistent Community Detection in Popularity Adjusted Block Models
by: Yuan, Quan, et al.
Published: (2025)

Nonparametric inference of higher order interaction patterns in networks
by: Wegner, Anatol E., et al.
Published: (2024)

Hierarchical Clustering With Confidence
by: Wu, Di, et al.
Published: (2025)

Gradient descent inference in empirical risk minimization
by: Han, Qiyang, et al.
Published: (2024)

On Quantification of Borrowing of Information in Hierarchical Bayesian Models
by: Ghosh, Prasenjit, et al.
Published: (2025)

Non-asymptotic goodness-of-fit tests and model selection in valued stochastic blockmodels
by: Almendra-Hernández, Félix, et al.
Published: (2025)

The Pivotal Information Criterion
by: Sardy, Sylvain, et al.
Published: (2026)

Besting Good--Turing: Optimality of Non-Parametric Maximum Likelihood for Distribution Estimation
by: Han, Yanjun, et al.
Published: (2025)

A Closed-Form EVSI Expression for a Multinomial Data-Generating Process
by: Fleischhacker, Adam, et al.
Published: (2022)

Optimal information deletion and Bayes' theorem
by: Montcho, Hans, et al.
Published: (2026)

Total/dual correlation/coherence, redundancy/synergy, complexity, and O-information for real and complex valued multivariate data
by: Pascual-Marqui, Roberto D., et al.
Published: (2025)

Nonparametric Two-Sample Testing by Betting
by: Shekhar, Shubhanshu, et al.
Published: (2021)

Online Quantile Regression
by: Shen, Yinan, et al.
Published: (2024)

Gambling-Based Confidence Sequences for Bounded Random Vectors
by: Ryu, J. Jon, et al.
Published: (2024)

A Unified Approach to Statistical Estimation Under Nonlinear Observations: Tensor Estimation and Matrix Factorization
by: Chen, Junren, et al.
Published: (2025)