中文
相关论文

相关论文: Simple Path Structural Encoding for Graph Transfor…

200 篇论文

The Transformer architecture has gained growing attention in graph representation learning recently, as it naturally overcomes several limitations of graph neural networks (GNNs) by avoiding their strict structural inductive biases and…

机器学习 · 统计学 2022-06-14 Dexiong Chen , Leslie O'Bray , Karsten Borgwardt

A foundation model like GPT elicits many emergent abilities, owing to the pre-training with broad inclusion of data and the use of the powerful Transformer architecture. While foundation models in natural languages are prevalent, can we…

机器学习 · 计算机科学 2025-06-18 Ziyuan Tang , Jie Chen

Dynamic graph representation learning has emerged as a crucial research area, driven by the growing need for analyzing time-evolving graph data in real-world applications. While recent approaches leveraging recurrent neural networks (RNNs)…

机器学习 · 计算机科学 2024-10-28 Shengxiang Hu , Guobing Zou , Song Yang , Shiyi Lin , Yanglan Gan , Bofeng Zhang

We propose an extension to the transformer neural network architecture for general-purpose graph learning by adding a dedicated pathway for pairwise structural information, called edge channels. The resultant framework - which we call…

机器学习 · 计算机科学 2022-06-06 Md Shamim Hussain , Mohammed J. Zaki , Dharmashankar Subramanian

Graph self-supervised learning (SSL), including contrastive and generative approaches, offers great potential to address the fundamental challenge of label scarcity in real-world graph data. Among both sets of graph SSL techniques, the…

机器学习 · 计算机科学 2023-04-12 Zhenyu Hou , Yufei He , Yukuo Cen , Xiao Liu , Yuxiao Dong , Evgeny Kharlamov , Jie Tang

Recently, transformers have shown promising performance in learning graph representations. However, there are still some challenges when applying transformers to real-world scenarios due to the fact that deep transformers are hard to train…

机器学习 · 计算机科学 2022-05-13 Sixiao Zhang , Hongxu Chen , Haoran Yang , Xiangguo Sun , Philip S. Yu , Guandong Xu

Graph is a natural representation of data for a variety of real-word applications, such as knowledge graph mining, social network analysis and biological network comparison. For these applications, graph embedding is crucial as it provides…

机器学习 · 计算机科学 2020-01-24 Bitan Hou , Yujing Wang , Ming Zeng , Shan Jiang , Ole J. Mengshoel , Yunhai Tong , Jing Bai

Attributed graph clustering, which aims to group the nodes of an attributed graph into disjoint clusters, has made promising advancements in recent years. However, most existing methods face challenges when applied to large graphs due to…

机器学习 · 计算机科学 2024-08-13 Yunhui Liu , Tieke He , Qing Wu , Tao Zheng , Jianhua Zhao

Learning to compute, the ability to model the functional behavior of a circuit graph, is a fundamental challenge for graph representation learning. Yet, the dominant paradigm is architecturally mismatched for this task. This flawed…

人工智能 · 计算机科学 2026-02-10 Ziyang Zheng , Jiaying Zhu , Jingyi Zhou , Qiang Xu

Unified graph representation learning aims to generate node embeddings, which can be applied to multiple downstream applications of graph analytics. However, existing studies based on graph neural networks and language models either suffer…

计算与语言 · 计算机科学 2025-08-05 Wenbo Shang , Xuliang Zhu , Xin Huang

We present a framework for learning Node Embeddings from Static Subgraphs (NESS) using a graph autoencoder (GAE) in a transductive setting. NESS is based on two key ideas: i) Partitioning the training graph to multiple static, sparse…

机器学习 · 计算机科学 2023-05-24 Talip Ucar

Accurate predictions rely on the expressiveness power of graph deep learning frameworks like graph neural networks and graph transformers, where a positional encoding mechanism has become much more indispensable in recent state-of-the-art…

机器学习 · 计算机科学 2025-06-12 Katherine Tieu , Dongqi Fu , Zihao Li , Ross Maciejewski , Jingrui He

Network embedding, which maps graphs to distributed representations, is a unified framework for various graph inference tasks. According to the topology properties (e.g., structural roles and community memberships of nodes) to be preserved,…

社会与信息网络 · 计算机科学 2024-10-04 Meng Qin , Dit-Yan Yeung

We propose SWING: Space Walks for Implicit Network Graphs, a new class of algorithms for computations involving Graph Random Features on graphs given by implicit representations (i-graphs), where edge-weights are defined as bi-variate…

机器学习 · 计算机科学 2026-05-19 Alessandro Manenti , Avinava Dubey , Arijit Sehanobish , Cesare Alippi , Krzysztof Choromanski

Radio Frequency (RF) sensing holds the potential for enabling pervasive monitoring applications. However, modern sensing algorithms imply complex operations, which clash with the energy-constrained nature of edge sensing devices. This calls…

信号处理 · 电气工程与系统科学 2024-01-30 Eleonora Cicciarella , Riccardo Mazzieri , Jacopo Pegoraro , Michele Rossi

Recent advances in neural networks have solved common graph problems such as link prediction, node classification, node clustering, node recommendation by developing embeddings of entities and relations into vector spaces. Graph embeddings…

社会与信息网络 · 计算机科学 2021-11-19 Archit Parnami , Mayuri Deshpande , Anant Kumar Mishra , Minwoo Lee

Knowledge graph embedding, which projects symbolic entities and relations into continuous vector spaces, is gaining increasing attention. Previous methods allow a single static embedding for each entity or relation, ignoring their intrinsic…

人工智能 · 计算机科学 2020-04-07 Quan Wang , Pingping Huang , Haifeng Wang , Songtai Dai , Wenbin Jiang , Jing Liu , Yajuan Lyu , Yong Zhu , Hua Wu

Graph signal processing (GSP) is an important methodology for studying data residing on irregular structures. As acquired data is increasingly taking the form of multi-way tensors, new signal processing tools are needed to maximally utilize…

信号处理 · 电气工程与系统科学 2020-12-02 Jay S. Stanley , Eric C. Chi , Gal Mishne

Understanding the informative structures of scenes is essential for low-level vision tasks. Unfortunately, it is difficult to obtain a concrete visual definition of the informative structures because influences of visual features are…

计算机视觉与模式识别 · 计算机科学 2025-06-04 Jisu Shin , Seunghyun Shin , Hae-Gon Jeon

The recent surge in contrast-based graph self-supervised learning has prominently featured an intensified exploration of spectral cues. Spectral augmentation, which involves modifying a graph's spectral properties such as eigenvalues or…

机器学习 · 计算机科学 2024-12-05 Xiangru Jian , Xinjian Zhao , Wei Pang , Chaolong Ying , Yimu Wang , Yaoyao Xu , Tianshu Yu