paper-with-me

Papers

K-Core based Temporal Graph Convolutional Network for Dynamic Graphs

2020-03-22 · Jingxin Liu, Chang Xu, Chang Yin, Weiqiang Wu, You Song

Graph representation learning is a fundamental task in various applications that strives to learn low-dimensional embeddings for nodes that can preserve graph topology information. However, many existing methods focus on static graphs while ignoring evolving graph patterns. Inspired by the success of graph convolutional networks(GCNs) in static graph embedding, we propose a novel k-core based temporal graph convolutional network, the CTGCN, to learn node representations for dynamic graphs. In contrast to previous dynamic graph embedding methods, CTGCN can preserve both local connective proximity and global structural similarity while simultaneously capturing graph dynamics. In the proposed framework, the traditional graph convolution is generalized into two phases, feature transformation and feature aggregation, which gives the CTGCN more flexibility and enables the CTGCN to learn connective and structural information under the same framework. Experimental results on 7 real-world graphs demonstrate that the CTGCN outperforms existing state-of-the-art graph embedding methods in several tasks, including link prediction and structural role classification. The source code of this work can be obtained from \url{https://github.com/jhljx/CTGCN}.

📄 PDF Abstract BibTeX arXiv:2003.09902

Code (1)

jhljx/CTGCN 공식 구현 pytorch

Tasks

Dynamic graph embeddingGraph EmbeddingGraph Representation LearningLink PredictionRepresentation Learning

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Relational Reasoning Over Spatial-Temporal Graphs for Video Summarization

2022-04-06 · IEEE Transactions on Image Processing 2022 4 · Wencheng Zhu, Yucheng Han, Jiwen Lu, Jie zhou

In this paper, we propose a dynamic graph modeling approach to learn spatial-temporal representations for video summarization. Most existing video summarization methods extract image-level features with ImageNet pre-trai…

Graph ClassificationRelationRelational ReasoningSupervised Video Summarization+1

Dynamic Causal Explanation Based Diffusion-Variational Graph Neural Network for Spatio-temporal Forecasting

2023-05-16 · Guojun Liang, Prayag Tiwari, Sławomir Nowaczyk, Stefan Byttner 외

Graph neural networks (GNNs), especially dynamic GNNs, have become a research hotspot in spatio-temporal forecasting problems. While many dynamic graph construction methods have been developed, relatively few of them exp…

graph constructionGraph Neural NetworkSpatio-Temporal Forecasting

Dynamic Spatial-temporal Hypergraph Convolutional Network for Skeleton-based Action Recognition

2023-02-17 · Shengqin Wang, Yongji Zhang, Hong Qi, Minghao Zhao 외

Skeleton-based action recognition relies on the extraction of spatial-temporal topological information. Hypergraphs can establish prior unnatural dependencies for the skeleton. However, the existing methods only focus on…

Action RecognitionSkeleton Based Action Recognition

Temporal Graphs Anomaly Emergence Detection: Benchmarking For Social Media Interactions

2023-07-11 · Teddy Lazebnik, Or Iny

Temporal graphs have become an essential tool for analyzing complex dynamic systems with multiple agents. Detecting anomalies in temporal graphs is crucial for various applications, including identifying emerging trends,…

Anomaly DetectionBenchmarking

Attention-based Dynamic Graph Convolutional Recurrent Neural Network for Traffic Flow Prediction in Highway Transportation

2023-09-13 · Tianpu Zhang, Weilong Ding, Mengda Xing

As one of the important tools for spatial feature extraction, graph convolution has been applied in a wide range of fields such as traffic flow prediction. However, current popular works of graph convolution cannot guara…