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.

Enhanced Distance Dynamics Model for Community Detection Via Ego-Leader.

A Modified Distance Dynamics Model for Improvement of Community Detection

Community Detection via Local Dynamic Interaction

Improving Community Detection in Blockmodel by Distance-Based Observation Selection

A New Dynamic Community Model For Social Networks

A Novel Ego-Centered Academic Community Detection Approach Via Factor Graph Model

Semi-Supervised Community Detection Based on Distance Dynamics

Dynamic Community Detection Algorithm Based on Automatic Parameter Adjustment

Community Detection by Enhancing Community Structure in Bipartite Networks

Overlapping Community Detection Via Leader-Based Local Expansion in Social Networks

Dynamic Community Discovery Via Common Subspace Projection

RobustECD: Enhancement of Network Structure for Robust Community Detection

Community Detection in Attributed Networks Based on Heterogeneous Vertex Interactions

Community Detection Algorithm for Dynamic Academic Network

Improved Community Model for Social Networks Based on Social Mobility

RobustECD: Robust Enhancement for Community Detection in Complex Networks

Network community detection using higher-order structures

Novel social network community discovery method combined local distance with node rank optimization function

Dynamic Community Detection Based on Similarity of Social Network Nodes

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

Effector Detection in Social Networks