Dual-GTF: Enhancing Community Detection with Dual-Scale Game Theoretic Framework
Community detection is a crucial task in complex network analysis, and existing game-theoretic-based community detection methods struggle to achieve a balance between local and global competition and cooperation. This paper introduce a Dual-scale Game theoretical Framework (Dual-GTF) for community detection. First, a new modularity function is proposed, enabling each node to incorporate additional expansion information at the community scale by collaborating closely with the individual scale modularity function. Subsequently, leveraging cooperative and competitive strategies informed by realistic empiricism, this paper integrate community-scale information to facilitate effective role division within communities. Evaluations of real-world datasets demonstrate that this approach, Dual-GTF, achieves superior convergence and performance results in most cases.
Authors
- Ke Yan (ORCID: https://orcid.org/0000-0002-4834-9549)
- Haodong Shi (ORCID: https://orcid.org/0000-0002-3312-6529)
- Zhao Kang (ORCID: https://orcid.org/0000-0003-4103-0954)
- Sicong Liu (ORCID: https://orcid.org/0000-0003-1612-4844)
- Yichen Xin
Institutions
- University of Electronic Science and Technology of China (CN)
Publication Details
- Published
- 2024-10-06
- DOI
- https://doi.org/10.1109/smc54092.2024.10832055
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00