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

author:

Zhang, Y. (Zhang, Y..) [1] | Wang, C. (Wang, C..) [2] | Wu, L. (Wu, L..) [3] | Guo, K. (Guo, K..) [4]

Indexed by:

Scopus

Abstract:

Community evolution tracking is widely used in complex network analysis, which analyzes and identifies how communities evolve over time based on dynamic community detection. However, the current incremental dynamic community detection method has the phenomenon of ’concept drift’, which leads to inaccurate tracking of community evolution. Although some studies on dynamic community detection have proposed to perform global community detection on the network by timing or when the error information accumulates to a certain extent, this method will lead to a sudden change in community division, which will interrupt the evolution sequence of some communities and bring great difficulties to the continuous tracking of community evolution. In addition, the current community evolution tracking methods match the communities of two adjacent snapshots, and it is difficult to capture the fine-grained evolution process within the community. This paper proposes a community evolution tracking algorithm based on high-order neighbor consideration and node change identification. Firstly, based on an incremental update strategy that considers high-order neighbors, we adaptively expand the scope of incremental updates to reduce the accumulation of error information. Secondly, through the node change identification strategy to mine fine-grained community evolution events. Experiments show that our method can effectively track the evolution of communities in dynamic networks. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

Keyword:

Community:

  • [ 1 ] [Zhang Y.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Zhang Y.]Engineering Research Center of Big Data Intelligence, Ministry of Education, Fuzhou, 350108, China
  • [ 3 ] [Zhang Y.]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, 350108, China
  • [ 4 ] [Wang C.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 5 ] [Wang C.]Engineering Research Center of Big Data Intelligence, Ministry of Education, Fuzhou, 350108, China
  • [ 6 ] [Wang C.]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, 350108, China
  • [ 7 ] [Wu L.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 8 ] [Wu L.]Engineering Research Center of Big Data Intelligence, Ministry of Education, Fuzhou, 350108, China
  • [ 9 ] [Wu L.]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, 350108, China
  • [ 10 ] [Guo K.]College of Computer and Data Science, Fuzhou University, Fuzhou, 350108, China
  • [ 11 ] [Guo K.]Engineering Research Center of Big Data Intelligence, Ministry of Education, Fuzhou, 350108, China
  • [ 12 ] [Guo K.]Fujian Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1865-0929

Year: 2025

Volume: 2343 CCIS

Page: 297-312

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: 2

Affiliated Colleges:

Online/Total:176/10018504
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