Weighted community detection and data clustering using message passing

DOI10.1088/1742-5468/AAA8F5zbMath1459.91149arXiv1801.09829OpenAlexW3104077659WikidataQ130123430 ScholiaQ130123430MaRDI QIDQ4964522

Cheng Shi, Yanchen Liu, Pan Zhang

Publication date: 2 March 2021

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.09829

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Pattern recognition, speech recognition (68T10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure ⋮ On tuning a mean-field model for semi-supervised classification ⋮ Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphs ⋮ An improved belief propagation algorithm for detecting mesoscale structure in complex networks

Cites Work

• Clustering by Passing Messages Between Data Points
• Reconstruction and estimation in the planted partition model
• Clustering and community detection in directed networks: a survey
• Spectral redemption in clustering sparse networks
• Evaluating accuracy of community detection using the relative normalized mutual information
• Fast computation of low-rank matrix approximations
• Information, Physics, and Computation
• Printer graphics for clustering
• Community structure in social and biological networks
• Fast unfolding of communities in large networks

This page was built for publication: Weighted community detection and data clustering using message passing