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

Author:

Jiang, Zongli (Jiang, Zongli.) | Tan, Yirui (Tan, Yirui.) | Chen, Guoxin (Chen, Guoxin.) | Guo, Fangda (Guo, Fangda.) | Zhang, Jinli (Zhang, Jinli.) | Bai, Xiaolu (Bai, Xiaolu.)

Indexed by:

EI

Abstract:

The goal of community search is to provide effective solutions for real-time, high-quality community searches within large networks. In many practical applications, such as event organization and friend recommendations, discovering various community structures within a network is crucial for users. However, existing community search algorithms rarely address issues within temporal graphs, and those that do often have two main limitations: (1) traditional community search methods become inefficient and experience significant increases in computation time when scaled to large graphs; (2) while GNN-based community search methods for temporal graphs offer generalizability, they often focus solely on community connectivity and lack cohesiveness. Therefore, we propose a new model PK-GCN, based on Graph Neural Networks (GNNs), to identify persistent k-core communities in temporal networks. This model can handle dynamic changes in temporal graphs and identify communities that persist over time. Compared to existing community search methods, our model not only finds communities with tighter structures but also allows for dynamic queries based on user input without needing retraining. Specifically, our model constructs features by integrating k-core information from core decomposition, graph features, and query features, resulting in more expressive node representations. Additionally, we designed a flexible dynamic query mechanism that allows users to input time information to query communities. Experiments on multiple datasets demonstrate that our model outperforms other GNN-based community search algorithms in F1-score. © 2024 IEEE.

Keyword:

Network theory (graphs) Graph neural networks Graph algorithms Structured Query Language Spatio-temporal data

Author Community:

  • [ 1 ] [Jiang, Zongli]Beijing University of Technology, Beijing, China
  • [ 2 ] [Tan, Yirui]Beijing University of Technology, Beijing, China
  • [ 3 ] [Chen, Guoxin]Institute of Computing Technology, Cas, University of Chinese Academy of Sciences, Key Laboratory of Ai Safety, Beijing, China
  • [ 4 ] [Guo, Fangda]Institute of Computing Technology, Cas, Key Laboratory of Ai Safety, Beijing, China
  • [ 5 ] [Zhang, Jinli]Beijing University of Technology, Beijing, China
  • [ 6 ] [Bai, Xiaolu]Beijing University of Technology, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2024

Page: 569-578

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

Affiliated Colleges:

Online/Total:858/10548003
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.