Abstract:Community detection is an important research topic in complex systems and has plenty of applications in real-world networks. Probabilistic methods, such as the Expectation-Maximization (EM), are developed to classify nodes that have similar connection patterns in a network based on blockmodels. However, the detection procedures in these models are typically started from randomly generated initial community distributions without prior knowledge. In biological and social networks, there are practical measures to obtain prior knowledge for a subset of nodes, such as local observations. These facts lead us to question how we can select a subset of nodes with known community labels to enhance the accuracy of the EM method. The current selection methods lack the relationship between detection accuracy and structural characteristics and most approaches consider the nodes as the center of communities, which is not suitable for block models. In this paper, we first study the relationships between the structural distance and detection accuracy without prior knowledge. Then we propose a distance-based indicator to describe the performance of the observation node set in the EM method. Finally, we introduce a scoring method based on the indicator to select a partial observation set, improving the accuracy of community detection using the EM method. Empirical results from synthetic and real-world networks corroborate that the proposed indicator could contribute to a better performance in kinds of scenarios.

Semi-Supervised Community Detection via Quasi-Stationary Distributions

Community detection by spectral methods in multi-layer networks

Semi-supervised Community Detection via Structural Similarity Metrics

Analysis of spectral clustering algorithms for community detection: the general bipartite setting

Semi-supervised Clustering Algorithm for Community Structure Detection in Complex Networks

Semi-supervised clustering based on spectral clustering

Spectral clustering on spherical coordinates under the degree-corrected stochastic blockmodel

Performance of a community detection algorithm based on semidefinite programming

Improving Community Detection in Blockmodel by Distance-Based Observation Selection

A Distributed Community Detection Algorithm for Large Scale Networks under Stochastic Block Models

Constrained Spectral Clustering for Dynamic Community Detection

Privacy-Preserving Community Detection for Locally Distributed Multiple Networks

Regularized spectral clustering under the mixed membership stochastic block model

Spectral Recovery in the Labeled SBM

Semi-Supervised Soft Label Propagation Based on Mass Function for Community Detection.

Community detection in multi-layer networks by regularized debiased spectral clustering

Community Detection Based on the $L_\infty$ convergence of eigenvectors in DCBM

Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM)

Improved Community Detection using Stochastic Block Models

Detecting Network Communities Using Regularized Spectral Clustering Algorithm

Semi-supervised community detection based on discrete potential theory