Community detection in sparse latent space models
We show that a simple community detection algorithm originated from stochastic blockmodel literature achieves consistency, and even optimality, for a broad and flexible class of sparse latent space models. The class of models includes latent eigenmodels (arXiv:0711.1146). The community detection algorithm is based on spectral clustering followed by local refinement via normalized edge counting.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringCommunity DetectionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
A Semidefinite Program for Structured Blockmodels
Semidefinite programs have recently been developed for the problem of community detection, which may be viewed as a special case of the stochastic blockmodel. Here, we develop a semidefinite program that can be tailored …
Community DetectionSparse deepfake detection promotes better disentanglement
Due to the rapid progress of speech synthesis, deepfake detection has become a major concern in the speech processing community. Because it is a critical task, systems must not only be efficient and robust, but also prov…
DeepFake DetectionSpeech SynthesisPopularity Adjusted Block Models are Generalized Random Dot Product Graphs
We connect two random graph models, the Popularity Adjusted Block Model (PABM) and the Generalized Random Dot Product Graph (GRDPG), by demonstrating that the PABM is a special case of the GRDPG in which communities corr…
ClusteringCommunity Detectionparameter estimationA Non-negative Symmetric Encoder-Decoder Approach for Community Detection
Community detection or graph clustering is crucial to understanding the structure of complex networks and extracting relevant knowledge from networked data. Latent factor model, e.g., non-negative matrix factorization an…
ClusteringCommunity DetectionDecoderGraph Clustering+2Hyperbolic Multiplex Network Embedding with Maps of Random Walk
Recent research on network embedding in hyperbolic space have proven successful in several applications. However, nodes in real world networks tend to interact through several distinct channels. Simple aggregation or ign…
Community DetectionNetwork Embedding