Cover Image

Why the Metric Backbone Preserves Community Structure

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dreveton, Maximilien, Chucri, Charbel, Grossglauser, Matthias, Thiran, Patrick
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks Machine Learning Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
by: Dreveton, Maximilien, et al.
Published: (2023)

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

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

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

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

The Spectral Barycentre of a Set of Graphs with Community Structure
by: Meyer, François G.
Published: (2025)

Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control
by: Elahi, Sepehr, et al.
Published: (2025)

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

Learning the mechanisms of network growth
by: Touwen, Lourens, et al.
Published: (2024)

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

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

MIM-Reasoner: Learning with Theoretical Guarantees for Multiplex Influence Maximization
by: Do, Nguyen, et al.
Published: (2024)

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

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

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

Structure and inference in hypergraphs with node attributes
by: Badalyan, Anna, et al.
Published: (2023)

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

When does the mean network capture the topology of a sample of networks?
by: Meyer, François G
Published: (2024)

Flexible inference in heterogeneous and attributed multilayer networks
by: Contisciani, Martina, et al.
Published: (2024)

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

Meta-learning optimizes predictions of missing links in real-world networks
by: Singh, Bisman, et al.
Published: (2025)

Enhancing Community Detection in Networks: A Comparative Analysis of Local Metrics and Hierarchical Algorithms
by: Palacio-Niño, Julio-Omar, et al.
Published: (2024)

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

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

Privacy-Preserving Community Detection for Locally Distributed Multiple Networks
by: Guo, Xiao, et al.
Published: (2023)

Hierarchical-Graph-Structured Edge Partition Models for Learning Evolving Community Structure
by: Yu, Xincan, et al.
Published: (2024)

Network reconstruction via the minimum description length principle
by: Peixoto, Tiago P.
Published: (2024)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

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

Human mobility is well described by closed-form gravity-like models learned automatically from data
by: Cabanas-Tirapu, Oriol, et al.
Published: (2023)

Uncertainty quantification and posterior sampling for network reconstruction
by: Peixoto, Tiago P.
Published: (2025)

Spectral clustering in the Gaussian mixture block model
by: Li, Shuangping, et al.
Published: (2023)

A model for efficient dynamical ranking in networks
by: Della Vecchia, Andrea, et al.
Published: (2023)

Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models
by: Nakajima, Kazuki, et al.
Published: (2024)

A Network Inefficiency Metric for Structural Stress Detection in Hedera Transactions
by: Nath, Deep, et al.
Published: (2026)

DANI: Fast Diffusion Aware Network Inference with Preserving Topological Structure Property
by: Ramezani, Maryam, et al.
Published: (2023)

FINEST: Stabilizing Recommendations by Rank-Preserving Fine-Tuning
by: Oh, Sejoon, et al.
Published: (2024)

Efficient and Privacy-Preserved Link Prediction via Condensed Graphs
by: Long, Yunbo, et al.
Published: (2025)

Privacy-Preserving Multimodal News Recommendation through Federated Learning
by: Khalaj, Mehdi, et al.
Published: (2025)

No Metric to Rule Them All: Toward Principled Evaluations of Graph-Learning Datasets
by: Coupette, Corinna, et al.
Published: (2025)