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.

Analyze and improvement of BM algorithm

Application of Back Propagation Artificial Neural Networks in Bug Analysis

Research on high-performance pattern matching algorithm

An Improved BM Algorithm for Improving System Search Efficiency

The Detection of Network Intrusion Based on Improved Adaboost Algorithm

Research on Improved Intrusion Detection System in Mobile Ad hoc Network

Intrusion Detection And Simulation For High-Speed Networks

Analysis,Improvement and Redevelopment of the snort

Multi-agent based hybrid Intrusion detection system

Intrusion detection method based on improved social network search algorithm

Robust Quick String Matching Algorithm for Network Security

ON WU_MAMBER MULTIPLE PATTERN MATCHING ALGORITHM IN INTRUSION DETECTION SYSTEM

Memory Efficient String Matching Algorithm for Network Intrusion Management System

Network Security Intrusion Detection Methods Combining Optimization Algorithms and Neural Networks

Performance Evaluation And Improvement Of Algorithmic Approaches For Packet Classification

Performance Comparison of Intrusion Detection Systems and Application of Machine Learning to Snort System

Improving the Particle Swarm Algorithm and Optimizing the Network Intrusion Detection of Neural Network

Study and Implementation of Early Network Intrusion Detection Method

DBS: A Bit-level Heuristic Packet Classification Algorithm for High Speed Network

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

An Improved Algorithm for Network Intrusion Detection Based on Deep Residual Networks