Exact recovery of community detection in k-partite graph models with applications to learning electric potentials in electric networks
DOI10.1007/S10955-020-02690-1zbMATH Open1461.62104OpenAlexW3119291612MaRDI QIDQ2658079FDOQ2658079
Authors: Yanyan Li 
Publication date: 18 March 2021
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10955-020-02690-1
Recommendations
- Non-convex exact community recovery in stochastic block model
- Semidefinite programs on sparse random graphs and their application to community detection
- Community detection and stochastic block models: recent developments
- Exact clustering of weighted graphs via semidefinite programming
- Recovering a hidden community beyond the Kesten-Stigum threshold in \(O(| E|\log^\ast| V|)\) time
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics in engineering and industry; control charts (62P30) Applications of graph theory (05C90) Probabilistic graphical models (62H22)
Cites Work
- A proof of the block model threshold conjecture
- Community structure in social and biological networks
- Community detection thresholds and the weak Ramanujan property
- Exact Recovery in the Stochastic Block Model
- Random graph models of social networks
- Title not available (Why is that?)
- Community detection and stochastic block models
- Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
- Phase transitions in semidefinite relaxations
- The extremes of a triangular array of normal random variables
- Semidefinite programs on sparse random graphs and their application to community detection
- BOULWARE STATE IN EXACTLY SOLVABLE MODELS OF 2D DILATON GRAVITY
- The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
This page was built for publication: Exact recovery of community detection in \(k\)-partite graph models with applications to learning electric potentials in electric networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2658079)
