Abstract:Community detection (CD) has become an important research direction for data mining in complex networks. Evolutionary algorithm-based (EA-based) approaches, among many other existing community detection methods, are widely used. However, EA-based approaches are prone to population degradation and local convergence. Developing more efficient evolutionary algorithms thus becomes necessary. In 2013, Cuevas et al. proposed a new differential evolution (DE) hybrid meta-heuristic algorithm based on the simulated cooperative behavior of spiders, known as social spider optimization (SSO). On the basis of improving the SSO algorithm, this paper proposes a community detection algorithm based on differential evolution using social spider optimization (DESSO/CD). In this algorithm, the CD detection process is done by simulating the spider cooperative operators, marriage, and operator selection. The similarity of nodes is defined as local fitness function; the community quality increment is used as a screening criterion for evolutionary operators. Populations are sorted according to their contribution and diversity, making evolution even more different. In the entire process, a random cloud crossover model strategy is used to maintain population diversity. Each generation of the mating radius of the SSO algorithm will be adjusted appropriately according to the iterative times and fitness values. This strategy not only ensures the search space of operators, but also reduces the blindness of exploration. On the other hand, the multi-level, multi-granularity strategy of DESSO/CD can be used to further compensate for resolution limitations and extreme degradation defects based on modular optimization methods. The experimental results demonstrate that the DESSO/CD method could detect the community structure with higher partition accuracy and lower computational cost when compared with existing methods. Since the application of the SSO algorithm in CD research is just beginning, the study is competitive and promising.

A Structural Evolution-Based Anomaly Detection Method for Generalized Evolving Social Networks

Data anomaly detection for structural health monitoring using a combination network of GANomaly and CNN

Generative Evolutionary Anomaly Detection in Dynamic Networks

A Nodes' Evolution Diversity Inspired Method to Detect Anomalies in Dynamic Social Networks.

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

Detecting and Assessing Anomalous Evolutionary Behaviors of Nodes in Evolving Social Networks

Identifying and Evaluating Anomalous Structural Change-based Nodes in Generalized Dynamic Social Networks.

Exploiting Anomalous Structural Nodes in Dynamic Social Networks.

An Efficient Framework for Detecting Evolving Anomalous Subgraphs in Dynamic Networks.

An Unsupervised Ensemble Framework for Node Anomaly Behavior Detection in Social Network.

Social Network Based Anomaly Detection of Organizational Behavior using Temporal Pattern Mining

Anomaly detection in online social networks

Detection and Evolution of Dynamic Communities in Online Social Network

Detecting the evolving community structure in dynamic social networks

Anomaly Detection In Time-Evolving Attributed Networks

An Anomaly Detection Framework for Time-Evolving Attributed Networks

Anomaly Intrusion Detection For Evolving Data Stream Based On Semi-Supervised Learning

Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks

Community Detection Based on Differential Evolution Using Social Spider Optimization.

A Generalizable Anomaly Detection Method in Dynamic Graphs

Parallel-Data-Based Social Evolution Modeling