• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wu, Ling (Wu, Ling.) [1] | Guo, Shuai (Guo, Shuai.) [2] | Tian, Yanru (Tian, Yanru.) [3] | Lin, Renqiang (Lin, Renqiang.) [4] | Chung, Chan-Liang (Chung, Chan-Liang.) [5]

Indexed by:

EI

Abstract:

Community detection algorithms based on game theory model the formation of communities as a game. When the game reaches equilibrium, the community structure is revealed. These algorithms provide good interpretability for the community formation process, thus attracting the attention of scholars. In particular, methods based on non-cooperative games emphasize independent decision-making by individuals, exhibiting good adaptability to dynamic network changes. These methods discover new community structures by updating node strategies. However, existing community detection algorithms based on non-cooperative games face challenges such as randomness in static networks and the need for repeated global games in dynamic networks. To address these issues, the paper investigates an Incremental Dynamic Community Detection Algorithm based on Local Rapid Update under Non-cooperative Game Theoretic Framework (IDCDG). On the one hand, we propose to play the game according to the importance of the nodes from small to large, to use the utility function based on local information, and to use a greedy strategy to choose the best community affiliation. On the other hand, we give the definitions of active nodes and non-active nodes, initialize the active nodes, and reinitialize the non-active nodes when the historical community is not connected. Finally, we propose a fast game queue and prove that when the queue is empty, the game reaches equilibrium. The experimental results on real networks and synthetic networks verify the effectiveness of our algorithm. © 2025 IEEE.

Keyword:

Decision making Game theory Information use Population dynamics Signal detection

Community:

  • [ 1 ] [Wu, Ling]College of Computer and Data Science, Fuzhou University, China
  • [ 2 ] [Wu, Ling]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, China
  • [ 3 ] [Wu, Ling]Fuzhou University, Engineering Research Center of Big Data Intelligence, Ministry of Education, China
  • [ 4 ] [Guo, Shuai]College of Computer and Data Science, Fuzhou University, China
  • [ 5 ] [Guo, Shuai]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, China
  • [ 6 ] [Tian, Yanru]College of Computer and Data Science, Fuzhou University, China
  • [ 7 ] [Tian, Yanru]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, China
  • [ 8 ] [Lin, Renqiang]College of Computer and Data Science, Fuzhou University, China
  • [ 9 ] [Lin, Renqiang]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, China
  • [ 10 ] [Chung, Chan-Liang]College of Mathematics and Statistics, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2025

Page: 200-206

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1425/13837253
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1