中文
相关论文

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

200 篇论文

Embedding methods transform the knowledge graph into a continuous, low-dimensional space, facilitating inference and completion tasks. Existing methods are mainly divided into two types: translational distance models and semantic matching…

信息检索 · 计算机科学 2025-03-11 Deepak Banerjee , Anjali Ishaan

The success of large pretrained Transformers is closely tied to tokenizers, which convert raw input into discrete symbols. Extending these models to graph-structured data remains a significant challenge. In this work, we introduce a graph…

机器学习 · 计算机科学 2026-03-13 Zeyuan Guo , Enmao Diao , Cheng Yang , Chuan Shi

Graph Convolutional Networks (GCNs) achieve great success in non-Euclidean structure data processing recently. In existing studies, deeper layers are used in CCNs to extract deeper features of Euclidean structure data. However, for…

机器学习 · 计算机科学 2022-03-14 Junhua Ma , Jiajun Li , Xueming Li , Xu Li

Graph embedding, representing local and global neighborhood information by numerical vectors, is a crucial part of the mathematical modeling of a wide range of real-world systems. Among the embedding algorithms, random walk-based algorithms…

社会与信息网络 · 计算机科学 2022-07-06 Sarmad N. Mohammed , Semra Gündüç

Relational data mining is becoming ubiquitous in many fields of study. It offers insights into behaviour of complex, real-world systems which cannot be modeled directly using propositional learning. We propose Symbolic Graph Embedding…

机器学习 · 计算机科学 2019-10-30 Blaz Škrlj , Jan Kralj , Nada Lavrač

Sparse coding (SC) is an unsupervised learning scheme that has received an increasing amount of interests in recent years. However, conventional SC vectorizes the input images, which destructs the intrinsic spatial structures of the images.…

计算机视觉与模式识别 · 计算机科学 2017-03-29 Fei Jiang , Xiao-Yang Liu , Hongtao Lu , Ruimin Shen

Recent studies have demonstrated the effectiveness of position encoding in transformer architectures. By incorporating positional information, this approach provides essential guidance for modeling dependencies between elements across…

机器学习 · 计算机科学 2025-08-27 Avinash Amballa

This paper introduces the Strain Elevation Tension Spring embedding (SETSe) algorithm, a graph embedding method that uses a physics model to create node and edge embeddings in undirected attribute networks. Using a low-dimensional…

社会与信息网络 · 计算机科学 2020-07-21 Jonathan Bourne

Reliable modal identification from output-only vibration data remains a challenging problem under measurement noise, sparse sensing, and structural variability. These challenges intensify when global modal quantities and spatially…

计算工程、金融与科学 · 计算机科学 2026-04-14 Bhargav Nath , Mehulkumar Lakhadive , Anshu Sharma , Basuraj Bhowmik

The success of graph embeddings or node representation learning in a variety of downstream tasks, such as node classification, link prediction, and recommendation systems, has led to their popularity in recent years. Representation learning…

机器学习 · 计算机科学 2018-09-07 Saba A. Al-Sayouri , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

Despite advances in generative methods, accurately modeling the distribution of graphs remains a challenging task primarily because of the absence of predefined or inherent unique graph representation. Two main strategies have emerged to…

机器学习 · 计算机科学 2024-01-31 Yoann Boget , Magda Gregorova , Alexandros Kalousis

We introduce the Graph Sylvester Embedding (GSE), an unsupervised graph representation of local similarity, connectivity, and global structure. GSE uses the solution of the Sylvester equation to capture both network structure and…

机器学习 · 计算机科学 2022-05-10 Shay Deutsch , Stefano Soatto

We propose the Graph Space Embedding (GSE), a technique that maps the input into a space where interactions are implicitly encoded, with little computations required. We provide theoretical results on an optimal regime for the GSE, namely a…

机器学习 · 计算机科学 2019-08-01 João Pereira , Albert Groen , Erik Stroes , Evgeni Levin

Graph machine learning has been widely explored in various domains, such as community detection, transaction analysis, and recommendation systems. In these applications, anomaly detection plays an important role. Recently, studies have…

机器学习 · 计算机科学 2025-11-21 Wei Herng Choong , Jixing Liu , Ching-Yu Kao , Philip Sperl

Recent advances in Transformer models allow for unprecedented sequence lengths, due to linear space and time complexity. In the meantime, relative positional encoding (RPE) was proposed as beneficial for classical Transformers and consists…

机器学习 · 计算机科学 2021-06-11 Antoine Liutkus , Ondřej Cífka , Shih-Lun Wu , Umut Şimşekli , Yi-Hsuan Yang , Gaël Richard

In this paper, we propose an easily trained yet powerful representation learning approach with performance highly competitive to deep neural networks in a digital pathology image segmentation task. The method, called sparse coding driven…

计算机视觉与模式识别 · 计算机科学 2020-08-14 Jie Song , Liang Xiao , Mohsen Molaei , Zhichao Lian

Knowledge graphs contain knowledge about the world and provide a structured representation of this knowledge. Current knowledge graphs contain only a small subset of what is true in the world. Link prediction approaches aim at predicting…

机器学习 · 统计学 2018-10-29 Seyed Mehran Kazemi , David Poole

Sparse Knowledge Graphs (KGs) are commonly encountered in real-world applications, where knowledge is often incomplete or limited. Sparse KG reasoning, the task of inferring missing knowledge over sparse KGs, is inherently challenging due…

计算与语言 · 计算机科学 2025-12-16 Yucan Guo , Saiping Guan , Miao Su , Zeya Zhao , Xiaolong Jin , Jiafeng Guo , Xueqi Cheng

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named…

机器学习 · 计算机科学 2021-02-03 Xue Liu , Wei Wei , Xiangnan Feng , Xiaobo Cao , Dan Sun

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