Abstract:The goal of dynamic community discovery is to quickly and accurately mine the network structure for individuals with similar attributes for classification. Correct classification can effectively help us screen out more desired results, and it also reveals the laws of dynamic network changes. We propose a dynamic community discovery algorithm, NOME, based on node occupancy assignment and multi-objective evolutionary clustering. NOME adopts the multi-objective evolutionary algorithm MOEA/D framework based on decomposition, which can simultaneously decompose the two objective functions of modularization and normalized mutual information into multiple single-objective problems. In this algorithm, we use a Physarum-based network model to initialize populations, and each population represents a group of community-divided solutions. The evolution of the population uses the crossover and mutation operations of the genome matrix. To make the population in the evolution process closer to a better community division result, we develop a new strategy for node occupancy assignment and cooperate with mutation operators, aiming at the boundary nodes in the connection between the community and the connection between communities, by calculating the comparison node. The occupancy rate of the community with the neighbor node, the node is assigned to the community with the highest occupancy rate, and the authenticity of the community division is improved. In addition, to select high-quality final solutions from candidate solutions, we use a rationalized selection strategy from the external population size to obtain better time costs through smaller snapshot quality loss. Finally, comparative experiments with other representative dynamic community detection algorithms on synthetic and real datasets show that our proposed method has a better balance between snapshot quality and time cost.

An Enhanced Markov Clustering Algorithm Based on Physarum.

Evolutionary Markov Dynamics for Network Community Detection

A Physarum-Based General Computational Framework For Community Mining

Network Community Detection Based on the Physarum-Inspired Computational Framework.

A new nature-inspired optimization for community discovery in complex networks

A Physarum-Inspired Ant Colony Optimization for Community Mining.

An Enhanced Particle Swarm Optimization Based on <Emphasis Type="Italic">Physarum</Emphasis> Model for Community Detection

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

An enhanced multi-agent system with evolution mechanism to approximate physarum transport networks

Scalable Community Discovery of Large Networks

Fast Markov Clustering Algorithm Based on Belief Dynamics

A new multi-agent system to simulate the foraging behaviors of Physarum

An Efficient Probabilistic Approach To Network Community Mining

MDPCluster: a swarm-based community detection algorithm in large-scale graphs

Ant Colony Optimization With Markov Random Walk For Community Detection In Graphs

Improving temporal smoothness and snapshot quality in dynamic network community discovery using NOME algorithm

Hierarchical Agglomeration Community Detection Algorithm Via Community Similarity Measures

Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks

Potts Model Based on a Markov Process Computation Solves the Community Structure Problem Effectively

A New Model to Imitate the Foraging Behavior of Physarum Polycephalum on a Nutrient-Poor Substrate.

A hybrid clustering algorithm based on MCL and Chameleon