paper-with-me

홈 › Papers

TSAM: Temporal Link Prediction in Directed Networks based on Self-Attention Mechanism

2020-08-23 · Jinsong Li, Jianhua Peng, Shuxin Liu, Lintianran Weng, Cong Li

The development of graph neural networks (GCN) makes it possible to learn structural features from evolving complex networks. Even though a wide range of realistic networks are directed ones, few existing works investigated the properties of directed and temporal networks. In this paper, we address the problem of temporal link prediction in directed networks and propose a deep learning model based on GCN and self-attention mechanism, namely TSAM. The proposed model adopts an autoencoder architecture, which utilizes graph attentional layers to capture the structural feature of neighborhood nodes, as well as a set of graph convolutional layers to capture motif features. A graph recurrent unit layer with self-attention is utilized to learn temporal variations in the snapshot sequence. We run comparative experiments on four realistic networks to validate the effectiveness of TSAM. Experimental results show that TSAM outperforms most benchmarks under two evaluation metrics.

📄 PDF Abstract BibTeX arXiv:2008.10021

Code (0)

등록된 구현이 없습니다.

Tasks

Link Prediction

Methods 이 논문이 사용한 방법론

GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…
Solana Customer Service Number +1-833-534-1729 설명 없음

Similar Papers 제목 키워드 기반

TSAM: Temporal SAM Augmented with Multimodal Prompts for Referring Audio-Visual Segmentation

2025-01-01 · CVPR 2025 1 · Abduljalil Radman, Jorma Laaksonen

Referring audio-visual segmentation (Ref-AVS) aims to segment objects within audio-visual scenes using multimodal cues embedded in text expressions. While the Segment Anything Model (SAM) has revolutionized visual se…

Referring Audio-Visual Segmentation

Rethinking Link Prediction for Directed Graphs

2025-02-08 · Mingguo He, Yuhe Guo, Yanping Zheng, Zhewei Wei 외

Link prediction for directed graphs is a crucial task with diverse real-world applications. Recent advances in embedding methods and Graph Neural Networks (GNNs) have shown promising improvements. However, these methods …

DecoderLink PredictionPrediction

Gravity-Inspired Graph Autoencoders for Directed Link Prediction

2019-05-23 · Guillaume Salha, Stratis Limnios, Romain Hennequin, Viet Anh Tran 외

Graph autoencoders (AE) and variational autoencoders (VAE) recently emerged as powerful node embedding methods. In particular, graph AE and VAE were successfully leveraged to tackle the challenging link prediction proble…

DecoderLink PredictionPrediction

StructSAM: Structure- and Spectrum-Preserving Token Merging for Segment Anything Models

2026-03-07 · Duy M. H. Nguyen, Tuan A. Tran, Duong Nguyen, Siwei Xie 외 arxiv

Recent token merging techniques for Vision Transformers (ViTs) provide substantial speedups by reducing the number of tokens processed by self-attention, often without retraining. However, their direct application to the…

Rethinking the positive role of cluster structure in complex networks for link prediction tasks

2022-11-04 · Shanfan Zhang, Wenjiao Zhang, Zhan Bu

Clustering is a fundamental problem in network analysis that finds closely connected groups of nodes and separates them from other nodes in the graph, while link prediction is to predict whether two nodes in a network ar…

ClusteringLink PredictionPrediction