Abstract:Examining the community structures within intricate networks is crucial for comprehending their intrinsic dynamics and functionality. The paper presents the Fast Local Move Iterated Greedy (FLMIG) algorithm, a novel method designed to effectively identify community structures in intricate networks. The FLMIG algorithm improves the modularity optimization process by including a rapid local move heuristic and an iterated greedy mechanism that switches between destructive and constructive phases to strengthen the community partitions. The main innovation is the integration of random neighbor moves with an enhanced Prune Louvain algorithm, which guarantees fast convergence while maintaining the connection of the identified communities. The results of our comprehensive studies, conducted on both synthetic and and real-world networks, clearly show that FLMIG surpasses existing cutting-edge techniques in terms of both accuracy and computing efficiency. This algorithm not only provides a strong tool for identifying communities, but also makes a valuable contribution to the broader field of network analysis by offering a method that can effectively handle large-scale and dynamically evolving networks.

What problem does this paper attempt to address?

This paper attempts to solve the problem of community structure discovery in complex networks. Specifically: 1. **Problem Background**: - The community structure in complex networks (such as biological, social, and technological systems) is crucial for understanding the intrinsic dynamics and functions of these systems. Community structure refers to the dense clusters formed in the network. - Identifying community structure is of great significance in multiple disciplinary fields, including biology, energy, social sciences, personalized recommendation systems, security, infectious disease transmission modeling, and transportation systems. 2. **Challenges of Existing Methods**: - Existing community detection algorithms have problems with efficiency and accuracy when dealing with large - scale and dynamically evolving networks. - For example, although the Louvain algorithm is effective, it may produce weakly - connected communities in large networks; genetic algorithms (such as CC - GA) have limitations in terms of scalability and computational complexity; the traditional Iterative Greedy (IG) algorithm can improve modularity more quickly, but it cannot guarantee the optimal solution and may encounter difficulties when dealing with very large or complex networks. 3. **The Method Proposed in the Paper**: - The paper proposes the Fast Local Move Iterated Greedy (FLMIG) algorithm, aiming to identify community structures in complex networks more effectively. - The FLMIG algorithm improves the modularity optimization process by introducing a fast local - move heuristic algorithm and an iterative greedy mechanism. The algorithm switches between the destruction and construction phases to enhance community partitioning. - The main innovation lies in combining random neighbor movement with the improved Prune Louvain algorithm to ensure fast convergence while maintaining the connectivity of identified communities. 4. **Research Contributions**: - Proposed the FLMIG algorithm for community detection. - Integrated random neighbor movement in the reconstruction process. - Applied a new pruning algorithm within the IG framework. - Demonstrated the effectiveness and efficiency of the FLMIG algorithm on real - world and synthetic networks through experiments. 5. **Experimental Results**: - The experimental results show that the FLMIG algorithm is superior to existing cutting - edge techniques in terms of both accuracy and computational efficiency. - This algorithm not only provides a powerful tool for community detection but also provides a method in the field of network analysis that can effectively handle large - scale and dynamically evolving networks. In summary, this paper is committed to developing a robust and scalable community detection algorithm to meet the challenges of community structure discovery in complex networks and has verified its superior performance through experiments.

Complex network community discovery using fast local move iterated greedy algorithm

An overlapping community detection algorithm based on local community and information flow expansion (LCFE) in weighted directed networks

Toward Seed-Insensitive Solutions to Local Community Detection.

Community detection on complex networks based on a new centrality indicator and a new modularity function

A smart local moving algorithm for large-scale modularity-based community detection

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A novel intelligent Fuzzy-AHP based evolutionary algorithm for detecting communities in complex networks

Novel social network community discovery method combined local distance with node rank optimization function

Scalable Community Discovery of Large Networks

Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks

Online Community Detection for Large Complex Networks.

LMFLS: A new fast local multi-factor node scoring and label selection-based algorithm for community detection

How to Detect Communities in Large Networks

Detecting highly overlapping community structure by greedy clique expansion

An Improved Louvain Algorithm for Community Detection

A Fast Parallel Community Discovery Model on Complex Networks Through Approximate Optimization

An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks

Detecting community structure using biased random merging

Overlapping Communities in Social Networks

Estimation of Distribution Algorithm with Local Sampling Strategy for Community Detection in Complex Networks

Overlapping Communities in Complex Networks