CS-TGN: Community Search via Temporal Graph Neural Networks
Authors:
- Farnoosh HashemiFHFarnoosh Hashemi
- Ali BehrouzABAli Behrouz
- Milad Rezaei HajidehiMHMilad Rezaei Hajidehi
Preprint
Abstract
Searching for local communities is an important research challenge that allows for personalized community discovery and supports advanced data analysis in various complex networks, such as the World Wide Web, social networks, and brain networks. The evolution of these networks over time has motivated several recent studies to identify local communities in temporal networks. Given any query nodes, Community Search aims to find a densely connected subgraph containing query nodes. However, existing community search approaches in temporal networks have two main limitations: (1) they adopt pre-defined subgraph patterns to model communities, which cannot find communities that do not conform to these patterns in real-world networks, and (2) they only use the aggregation of disjoint structural information to measure quality, missing the dynamic of connections and temporal properties. In this paper, we propose a query-driven Temporal Graph Convolutional Network (CS-TGN) that can capture flexible community structures by learning from the ground-truth communities in a data-driven manner. CS-TGN first combines the local query-dependent structure and the global graph embedding in each snapshot of the network and then uses a GRU cell with contextual attention to learn the dynamics of interactions and update node embeddings over time. We demonstrate how this model can be used for interactive community search in an online setting, allowing users to evaluate the found communities and provide feedback. Experiments on real-world temporal graphs with ground-truth communities validate the superior quality of the solutions obtained and the efficiency of our model in both temporal and interactive static settings.Keywords
All Related Versions
- Version 1, 2023-03-15, ArXiv
- Published version: , 1196.
This publication has 39 references indexed in Scilit:
- GC-LSTM: graph convolution embedded LSTM for dynamic network link predictionApplied Intelligence, 2021
- Efficient continual cohesive subgraph search in large temporal graphsWorld Wide Web, 2021
- Spatial temporal incidence dynamic graph neural networks for traffic flow forecastingInformation Sciences, 2020
- A hierarchical contextual attention-based network for sequential recommendationNeurocomputing, 2019
- A survey of community search over big graphsThe VLDB Journal, 2019
- Query Optimal k-Plex Based Community in GraphsData Science and Engineering, 2017
- Finding weighted k-truss communities in large networksInformation Sciences, 2017
- Geo-social group queries with minimum acquaintance constraintsThe VLDB Journal, 2017
- Local community detection in multilayer networksData Mining and Knowledge Discovery, 2017
- Functional Network Organization of the Human BrainNeuron, 2011