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.

An Improved Ant-Based EM Algorithm for Network Link Delay Distributions Inference

Ant-based EM algorithm for network link delay distribution inference

Research and Improvement on Delay Inference Algorithm in Network Tomography

Fast bottom up algorithm to infer link delay distributions

A novel distributed multicast routing algorithm based on ant colony algorithm

Congestion Link Detection based on EM Algorithm

BC_EM: A Link Loss Inference Algorithm for Wireless Sensor Network

Research on Delay Inference Technology Based on the Full Source Network Tomography

Network Tomography and Improved Methods for Delay Distribution Inference

A Fast Link Delay Distribution Inference Approach under a Variable Bin Size Model.

Link Delay Inference Based on Simulated Annealing Constrained Optimization Method

On Delay Tomography: Fast Algorithms and Spatially Dependent Models

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

Improved EM Method for Internet Traffic Classification

A Fast Link Delay Distribution Inference Algorithm Based on Hierarchy Decomposition

Improving Community Detection in Blockmodel by Distance-Based Observation Selection

A new intrusion detection approach based on network tomography

Research on Distribution Network Reconstruction Based on Improved Simulated Annealing - Ant Colony Algorithm

Network Traffic Identification Based on Improved EM Algorithm

Network Link Delay Statistics Tomography.

The research and improvement of AntNet algorithm