中文
相关论文

相关论文: Cycle Invariant Positional Encoding for Graph Repr…

200 篇论文

Graph neural networks (GNNs) have become increasingly popular in modeling graph-structured data due to their ability to learn node representations by aggregating local structure information. However, it is widely acknowledged that the test…

机器学习 · 计算机科学 2024-03-07 Donglin Xia , Xiao Wang , Nian Liu , Chuan Shi

We consider representation learning on periodic graphs encoding crystal materials. Different from regular graphs, periodic graphs consist of a minimum unit cell repeating itself on a regular lattice in 3D space. How to effectively encode…

机器学习 · 计算机科学 2022-09-27 Keqiang Yan , Yi Liu , Yuchao Lin , Shuiwang Ji

Prior works have demonstrated that implicit representations trained only for reconstruction tasks typically generate encodings that are not useful for semantic tasks. In this work, we propose a method that contextualises the encodings of…

计算机视觉与模式识别 · 计算机科学 2023-05-23 Theo W. Costain , Kejie Li , Victor A. Prisacariu

Graph Neural Networks (GNNs) have emerged as the de facto standard for modeling graph data, with attention mechanisms and transformers significantly enhancing their performance on graph-based tasks. Despite these advancements, the…

机器学习 · 计算机科学 2025-04-07 Nikhil Shivakumar Nayak

Representing and processing data in spherical domains presents unique challenges, primarily due to the curvature of the domain, which complicates the application of classical Euclidean techniques. Implicit neural representations (INRs) have…

机器学习 · 计算机科学 2026-03-24 Théo Hanon , Nicolas Mil-Homens Cavaco , John Kiely , Laurent Jacques

Recently, Transformers for graph representation learning have become increasingly popular, achieving state-of-the-art performance on a wide-variety of graph datasets, either alone or in combination with message-passing graph neural networks…

机器学习 · 计算机科学 2024-05-07 Ayush Garg

We propose a combination of a variational autoencoder and a transformer based model which fully utilises graph convolutional and graph pooling layers to operate directly on graphs. The transformer model implements a novel node encoding…

机器学习 · 计算机科学 2021-04-12 Joshua Mitton , Hans M. Senn , Klaas Wynne , Roderick Murray-Smith

Learning transformation invariant representations of visual data is an important problem in computer vision. Deep convolutional networks have demonstrated remarkable results for image and video classification tasks. However, they have…

计算机视觉与模式识别 · 计算机科学 2018-08-23 Renata Khasanova , Pascal Frossard

Contrastive learning methods have attracted considerable attention due to their remarkable success in analyzing graph-structured data. Inspired by the success of contrastive learning, we propose a novel framework for contrastive…

机器学习 · 计算机科学 2023-06-21 Xiaojuan Zhang , Jun Fu , Shuang Li

Combining the message-passing paradigm with the global attention mechanism has emerged as an effective framework for learning over graphs. The message-passing paradigm and the global attention mechanism fundamentally generate node…

机器学习 · 计算机科学 2025-09-30 Haimin Zhang , Jiahao Xia , Min Xu

In this article, we utilize the concept of average controllability in graphs, along with a novel rank encoding method, to enhance the performance of Graph Neural Networks (GNNs) in social network classification tasks. GNNs have proven…

机器学习 · 计算机科学 2025-07-23 Anwar Said , Yifan Wei , Obaid Ullah Ahmad , Mudassir Shabbir , Waseem Abbas , Xenofon Koutsoukos

Graphs or networks are a very convenient way to represent data with lots of interaction. Recently, Machine Learning on Graph data has gained a lot of traction. In particular, vertex classification and missing edge detection have very…

机器学习 · 计算机科学 2020-09-07 Simon Brandeis , Adrian Jarret , Pierre Sevestre

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

Cycles and Cliques in a side-information graph reduce the number of transmissions required in an index coding problem. Thapa, Ong and Johnson defined a more general form of overlapping cycles, called the interlinked-cycle (IC) structure,…

信息论 · 计算机科学 2019-01-23 Mahesh Babu Vaddi , B. Sundar Rajan

This study, we introduce a novel Topological Cycle Graph Attention Network (CycGAT), designed to delineate a functional backbone within brain functional graph--key pathways essential for signal transmissio--from non-essential, redundant…

机器学习 · 计算机科学 2024-03-29 Jinghan Huang , Nanguang Chen , Anqi Qiu

In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected…

社会与信息网络 · 计算机科学 2022-04-06 Vaiva Vasiliauskaite , Tim S. Evans , Paul Expert

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

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

Textual graphs are ubiquitous in real-world applications, featuring rich text information with complex relationships, which enables advanced research across various fields. Textual graph representation learning aims to generate…

机器学习 · 计算机科学 2024-08-22 Wenbin Hu , Huihao Jing , Qi Hu , Haoran Li , Yangqiu Song

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

社会与信息网络 · 计算机科学 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand