English
Related papers

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

200 papers

Recently, the incorporation of both temporal features and the correlation across time series has become an effective approach in time series prediction. Spatio-Temporal Graph Neural Networks (STGNNs) demonstrate good performance on many…

Machine Learning · Computer Science 2024-07-29 Wenbo Yan , Ying Tan

Graph convolution networks (GCN) have been widely used in skeleton-based action recognition. We note that existing GCN-based approaches primarily rely on prescribed graphical structures (ie., a manually defined topology of skeleton joints),…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Haodong Duan , Jiaqi Wang , Kai Chen , Dahua Lin

Most real-world social networks are inherently dynamic, composed of communities that are constantly changing in membership. To track these evolving communities, we need dynamic community detection techniques. This article evaluates the…

Social and Information Networks · Computer Science 2016-09-13 Hamidreza Alvari , Alireza Hajibagheri , Gita Sukthankar , Kiran Lakkaraju

Devising and analyzing learning models for spatiotemporal network data is of importance for tasks including forecasting, anomaly detection, and multi-agent coordination, among others. Graph Convolutional Neural Networks (GCNNs) are an…

Machine Learning · Computer Science 2022-07-01 Mohammad Sabbaqi , Elvin Isufi

Traffic forecasting is one of the most fundamental problems in transportation science and artificial intelligence. The key challenge is to effectively model complex spatial-temporal dependencies and correlations in modern traffic data.…

Machine Learning · Computer Science 2023-02-28 Haiyang Liu , Chunjiang Zhu , Detian Zhang , Qing Li

Dynamic interactions between entities are prevalent in domains like social platforms, financial systems, healthcare, and e-commerce. These interactions can be effectively represented as time-evolving graphs, where predicting future…

Machine Learning · Computer Science 2026-01-21 Sidharth Agarwal , Tanishq Dubey , Shubham Gupta , Srikanta Bedathur

Real-time analysis of graphs containing temporal information, such as social media streams, Q&A networks, and cyber data sources, plays an important role in various applications. Among them, detecting patterns is one of the fundamental…

Databases · Computer Science 2023-12-19 Seunghwan Min , Jihoon Jang , Kunsoo Park , Dora Giammarresi , Giuseppe F. Italiano , Wook-Shin Han

Spectral graph wavelets introduce a notion of scale in networks, and are thus used to obtain a local view of the network from each node. By carefully constructing a wavelet filter function for these wavelets, a multi-scale community…

Methodology · Statistics 2017-08-15 Zhana Kuncheva , Giovanni Montana

In applications such as biological, social, and transportation networks, interactions between objects span multiple aspects. For accurately modeling such applications, multilayer networks have been proposed. Community search allows for…

Social and Information Networks · Computer Science 2022-11-18 Ali Behrouz , Farnoosh Hashemi , Laks V. S. Lakshmanan

A Temporal Knowledge Graph (TKG) is a sequence of KGs corresponding to different timestamps. TKG reasoning aims to predict potential facts in the future given the historical KG sequences. One key of this task is to mine and understand…

Artificial Intelligence · Computer Science 2022-03-22 Zixuan Li , Saiping Guan , Xiaolong Jin , Weihua Peng , Yajuan Lyu , Yong Zhu , Long Bai , Wei Li , Jiafeng Guo , Xueqi Cheng

Co-evolving time series appears in a multitude of applications such as environmental monitoring, financial analysis, and smart transportation. This paper aims to address the following challenges, including (C1) how to incorporate explicit…

Machine Learning · Computer Science 2021-05-17 Baoyu Jing , Hanghang Tong , Yada Zhu

Communities in social networks evolve over time as people enter and leave the network and their activity behaviors shift. The task of predicting structural changes in communities over time is known as community evolution prediction.…

Machine Learning · Computer Science 2021-07-12 Matt Revelle , Carlotta Domeniconi , Ben Gelman

Sequential deep learning models such as RNN, causal CNN and attention mechanism do not readily consume continuous-time information. Discretizing the temporal data, as we show, causes inconsistency even for simple continuous-time processes.…

Machine Learning · Computer Science 2021-03-30 Da Xu , Chuanwei Ruan , Evren Korpeoglu , Sushant Kumar , Kannan Achan

Temporal networks have been widely used to model real-world complex systems such as financial systems and e-commerce systems. In a temporal network, the joint neighborhood of a set of nodes often provides crucial structural information…

Machine Learning · Computer Science 2022-12-02 Yuhong Luo , Pan Li

Temporal Graph Neural Networks (TGNNs) are pivotal in processing dynamic graphs. However, existing TGNNs primarily target one-time predictions for a given temporal span, whereas many practical applications require continuous predictions,…

Machine Learning · Computer Science 2026-02-16 Zulun Zhu , Siqiang Luo

Temporal graph is an abstraction for modeling dynamic systems that consist of evolving interaction elements. In this paper, we aim to solve an important yet neglected problem -- how to learn information from high-order neighbors in temporal…

Machine Learning · Computer Science 2023-04-17 Zehong Wang , Qi Li , Donghua Yu

Recently, there has been significant interest in the study of the community search problem in social and information networks: given one or more query nodes, find densely connected communities containing the query nodes. However, most…

Social and Information Networks · Computer Science 2015-09-15 Xin Huang , Laks V. S. Lakshmanan , Jeffrey Xu Yu , Hong Cheng

Temporal graphs are ubiquitous. Mining communities that are bursting in a period of time is essential to seek emergency events in temporal graphs. Unfortunately, most previous studies for community mining in temporal networks ignore the…

Social and Information Networks · Computer Science 2019-11-11 Hongchao Qin , Rong-Hua Li , Guoren Wang , Lu Qin , Ye Yuan , Zhiwei Zhang

Temporal communities result from a consistent partitioning of nodes across multiple snapshots of an evolving complex network that can help uncover how dense clusters in a network emerge, combine, split and decay with time. Current methods…

Social and Information Networks · Computer Science 2015-03-20 Vikas Kawadia , Sameet Sreenivasan

Graphs are naturally used to describe the structures of various real-world systems in biology, society, computer science etc., where subgraphs or motifs as basic blocks play an important role in function expression and information…

Social and Information Networks · Computer Science 2021-02-11 Jinhuan Wang , Pengtao Chen , Bin Ma , Jiajun Zhou , Zhongyuan Ruan , Guanrong Chen , Qi Xuan