Almost exact recovery in label spreading

DOI10.1007/978-3-030-25070-6_3MaRDI QIDQ6154908FDOQ6154908

Authors: Konstantin Avrachenkov, Maximilien Dreveton 

Publication date: 16 February 2024

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Recommendations

• Global and local information in clustering labeled block models
• Learning Theory
• On semi-supervised learning
• Strong consistency, graph Laplacians, and the stochastic block model
• On the consistency of graph-based Bayesian semi-supervised learning and the scalability of sampling algorithms

zbMATH Keywords

stochastic block modelcommunity detectionrandom graphssemi-supervised clusteringlabel spreading

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Internet topics (68M11)

This page was built for publication: Almost exact recovery in label spreading

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154908)