English
Related papers

Related papers: CS-TGN: Community Search via Temporal Graph Neural…

200 papers

In recent years, there has been an increasing interest in the use of graph neural networks (GNNs) for analyzing dynamic graphs, which are graphs that evolve over time. However, there is still a lack of understanding of how different…

Machine Learning · Computer Science 2023-05-03 Rishu Verma , Ashmita Bhattacharya , Sai Naveen Katla

Temporal graphs are widespread in real-world applications such as social networks, as well as trade and transportation networks. Predicting dynamic links within these evolving graphs is a key problem. Many memory-based methods use temporal…

Machine Learning · Computer Science 2025-12-16 Xiaohui Zhang , Yanbo Wang , Xiyuan Wang , Muhan Zhang

Session-based recommendations which predict the next action by understanding a user's interaction behavior with items within a relatively short ongoing session have recently gained increasing popularity. Previous research has focused on…

Information Retrieval · Computer Science 2023-10-23 Eunkyu Oh , Taehun Kim

Graph Convolutional Networks (GCNs), which model skeleton data as graphs, have obtained remarkable performance for skeleton-based action recognition. Particularly, the temporal dynamic of skeleton sequence conveys significant information in…

Computer Vision and Pattern Recognition · Computer Science 2020-12-17 Jianan Li , Xuemei Xie , Zhifu Zhao , Yuhan Cao , Qingzhe Pan , Guangming Shi

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

Many large-scale applications can be elegantly represented using graph structures. Their scalability, however, is often limited by the domain knowledge required to apply them. To address this problem, we propose a novel Causal Temporal…

Machine Learning · Computer Science 2023-03-20 Abigail Langbridge , Fearghal O'Donncha , Amadou Ba , Fabio Lorenzi , Christopher Lohse , Joern Ploennigs

Given a time-evolving network, how can we detect communities over periods of high internal and low external interactions? To address this question we generalize traditional local community detection in graphs to the setting of dynamic…

Social and Information Networks · Computer Science 2017-09-14 Daniel J. DiTursi , Gaurav Ghosh , Petko Bogdanov

Dynamic community detection has been prospered as a powerful tool for quantifying changes in dynamic brain network connectivity patterns by identifying strongly connected sets of nodes. However, as the network science problems and network…

Social and Information Networks · Computer Science 2022-07-11 Changwei Gong , Changhong Jing , Yanyan Shen , Shuqiang Wang

Temporal graph clustering is a complex task that involves discovering meaningful structures in dynamic graphs where relationships and entities change over time. Existing methods typically require centralized data collection, which poses…

Machine Learning · Computer Science 2025-03-04 Zihao Zhou , Yang Liu , Xianghong Xu , Qian Li

Community search is a personalized community discovery problem designed to identify densely connected subgraphs containing the query node. Recently, community search in heterogeneous information networks (HINs) has received considerable…

Social and Information Networks · Computer Science 2024-07-23 Guoxin Chen , Fangda Guo , Yongqing Wang , Yanghao Liu , Peiying Yu , Huawei Shen , Xueqi Cheng

Searching for local communities is an important research problem that supports advanced data analysis in various complex networks, such as social networks, collaboration networks, cellular networks, etc. The evolution of such networks over…

Social and Information Networks · Computer Science 2022-10-19 Yifu Tang , Jianxin Li , Nur Al Hasan Haldar , Ziyu Guan , Jiajie Xu , Chengfei Liu

Temporal graph neural network has recently received significant attention due to its wide application scenarios, such as bioinformatics, knowledge graphs, and social networks. There are some temporal graph neural networks that achieve…

Machine Learning · Computer Science 2023-01-23 Mingyi Liu , Zhiying Tu , Xiaofei Xu , Zhongjie Wang

Social networks facilitate the social space where actors or the users have ties among them. The ties and their patterns are based on their life styles and communication. Similarly, in online social media networks like Facebook, Twitter,…

Social and Information Networks · Computer Science 2019-04-11 Victor Stany Rozario , A. Z. M. Ehtesham Chowdhury , Muhammad Sarwar Jahan Morshed

Predicting links in sparse, continuously evolving networks is a central challenge in network science. Conventional heuristic methods and deep learning models, including Graph Neural Networks (GNNs), are typically designed for static graphs…

Social and Information Networks · Computer Science 2026-02-17 Nafiseh Sadat Sajadi , Behnam Bahrak , Mahdi Jafari Siavoshani

Short-term demand forecasting models commonly combine convolutional and recurrent layers to extract complex spatiotemporal patterns in data. Long-term histories are also used to consider periodicity and seasonality patterns as time series…

Machine Learning · Computer Science 2019-10-15 Doyup Lee , Suehun Jung , Yeongjae Cheon , Dongil Kim , Seungil You

With the process of urbanization and the rapid growth of population, the issue of traffic congestion has become an increasingly critical concern. Intelligent transportation systems heavily rely on real-time and precise prediction algorithms…

Artificial Intelligence · Computer Science 2025-01-03 Zihao Jing

The growing availability and importance of time series data across various domains, including environmental science, epidemiology, and economics, has led to an increasing need for time-series causal discovery methods that can identify the…

Machine Learning · Computer Science 2024-04-03 Omar Faruque , Sahara Ali , Xue Zheng , Jianwu Wang

Many real-world graphs or networks are temporal, e.g., in a social network persons only interact at specific points in time. This information directs dissemination processes on the network, such as the spread of rumors, fake news, or…

Social and Information Networks · Computer Science 2021-08-23 Lutz Oettershagen , Nils M. Kriege , Christopher Morris , Petra Mutzel

Community Search (CS) aims to identify densely interconnected subgraphs corresponding to query vertices within a graph. However, existing heterogeneous graph-based community search methods need help identifying cross-group communities and…

Social and Information Networks · Computer Science 2024-01-22 JiaYi Du , Yinghao Wu , Wei Ai , Tao Meng , CanHao Xie , KeQin Li

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

Machine Learning · Computer Science 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu