ConceptCommunity Detection / 图社区检测
Community Detection
An algorithmic technique in graph theory that partitions a graph into densely connected subgroups called communities. In GraphRAG, it is used to divide a knowledge graph into semantic communities to support hierarchical retrieval.
Timeline (last 90 days)
Oct 19
The sparse spiked Wigner model is a core theoretical tool for matrix denoising and community detection, but when sparsity appears on both the signal and noise sides simultaneously, the problem becomes far more complex than one might imagine.
Unverified50%