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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Dual-GTF: Enhancing Community Detection with Dual-Scale Game Theoretic Framework

Ke Yan, Haodong Shi, Zhao Kang, Sicong Liu et al.
Complex Network Analysis Techniques
article

Dual-GTF: Enhancing Community Detection with Dual-Scale Game Theoretic Framework

Ke Yan, Haodong Shi, Zhao Kang, Sicong Liu, Yichen Xin
article en

Abstract

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.

University of Electronic Science and Technology of China (CN)
Openalex Percentile: Top 76%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.