Abstract:The rise of online social networks has fundamentally transformed the traditional way of social interaction and information dissemination, leading to a growing interest in precise community detection and in-depth network structure analysis. However, the complexity of network structures and potential issues like singularity and subjectivity in information extraction affect the accuracy of community detection. To overcome these challenges, we propose a new community detection algorithm, known as the Hierarchical Louvain (H-Louvain) algorithm. It enhances the performance of community detection through a multi-level processing and information fusion strategy. Specifically, the algorithm integrates graph compression techniques with the Hyperlink-Induced Topic Search (HITS) algorithm for initial network hierarchical partitioning, simultaneously filtering out low-quality posts and users while retaining critical information. Furthermore, the proposed method enhances semantic representation by automatically determining an appropriate number of attribute vector dimensions and obtaining attribute weight information through the calculation of self-authority values and the "minimum distance" attribute of posts. Lastly, the method creates an initial user training set through network re-partitioning in hierarchical layers and improves the Louvain algorithm for community partitioning by estimating the comprehensive influence of nodes. Extensive experimentation has demonstrated that the H-Louvain algorithm outperforms state-of-the-art comparative algorithms in terms of accuracy and stability in community detection based on real-world Twitter datasets.

Improved Community Partition Algorithm Based on Similarity Voting

An Improved Louvain Algorithm for Community Detection

An improved hybrid community detection algorithm for partitioning of water distribution networks

Improved Modularity-Based Approach for Partition of Water Distribution Networks

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

Improved Community Model for Social Networks Based on Social Mobility

An Efficient Method to Find Communities in K-partite Networks

A Novel Community Detection Method in Bipartite Networks

A Novel Dynamic Community Detection Algorithm Based on Modularity Optimization

Scalable Community Discovery of Large Networks

H-Louvain: Hierarchical Louvain-based community detection in social media data streams

Continuous Influence-based Community Partition for Social Networks

An Improved Label Propagation Algorithm Based on the Similarity Matrix Using Random Walk

Community detection through vector-label propagation algorithms

A label propagation community discovery algorithm combining seed node influence and neighborhood similarity

Multi-objective optimization algorithm based on characteristics fusion of dynamic social networks for community discovery

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

Research on a large-scale community detection algorithm based on non-weighted graph

Fast unfolding of communities in large networks: 15 years later

Cooperative social network community partition: A data envelopment analysis approach

Community Discovery Algorithm Based on User Behavior Similarity