Abstract:The framework of statistical inference has been successfully used to detect the meso-scale structures in complex networks, such as community structure, core-periphery (CP) structure. The main principle is that the stochastic block model (SBM) is used to fit the observed network and the learnt parameters indicate the group assignment, in which the parameters of model are often calculated via an expectation-maximization (EM) algorithm and a belief propagation (BP) algorithm is implemented to calculate the decomposition itself. In the derivation process of the BP algorithm, some approximations were made by omitting the effects of node's neighbors, the approximations do not hold if networks are dense or some nodes holding large degrees. As a result, for example, the BP algorithm cannot well detect CP structure in networks and even yields wrong detection because the nodal degrees in core group are very large. In doing so, we propose an improved BP algorithm to solve the problem in the original BP algorithm without increasing any computational complexity. By comparing the improved BP algorithm with the original BP algorithm on community detection and CP detection, we find that the two algorithms yield the same performance on the community detection when the network is sparse, for the community structure in dense networks or CP structure in networks, our improved BP algorithm is much better and more stable. The improved BP algorithm may help us correctly partition different types of meso-scale structures in networks.

Applications of Belief Propagation in CSMA Wireless Networks

Multi-Channel Cooperative Spectrum Sensing Based on Belief Propagation Algorithm

Cubature belief propagation for self-localization of wireless networks

Design and Analysis of Distributed State Estimation Algorithms Based on Belief Propagation and Applications in Smart Grids

An improved belief propagation algorithm for detecting meso-scale structure in complex networks

A BP Neural Network Based Self-tuning for QoS Support in AVB Switched Ethernet.

Gaussian belief propagation for distributed simultaneous localization and tracking in wireless sensor networks

Belief propagation for spatial spectrum access games.

Understanding belief propagation and its generalizations

A Game Theoretical Approach for Load Balancing User Association in 802.11 Wireless Networks.

Set-Type Belief Propagation With Applications to Poisson Multi-Bernoulli SLAM

An adaptive belief propagation algorithm combining the bit flipping method

Modeling and Mitigating Errors in Belief Propagation for Distributed Detection

Utility Bounds of Joint Congestion and Medium Access Control for CSMA Based Wireless Networks

Nonparametric Belief Propagation Based Positioning Via Distributed Network Formation

Nonparametric generalized belief propagation based on pseudo-junction tree for cooperative localization in wireless networks

Loopy Belief Propagation Algorithm in Distributed Wireless Cooperative Spectrum Sensing

Circular Belief Propagation for Approximate Probabilistic Inference

An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks.

Distributed Belief Propagation Detection for User-Centric Cell-Free Massive MIMO