English
Related papers

Related papers: Inductive Matrix Completion Using Graph Autoencode…

200 papers

We examine two fundamental tasks associated with graph representation learning: link prediction and semi-supervised node classification. We present a novel autoencoder architecture capable of learning a joint representation of both local…

Machine Learning · Computer Science 2019-03-12 Phi Vu Tran

While graph neural networks (GNNs) have been shown to perform well on graph-based data from a variety of fields, they suffer from a lack of transparency and accountability, which hinders trust and consequently the deployment of such models…

Machine Learning · Computer Science 2021-07-27 Lucie Charlotte Magister , Dmitry Kazhdan , Vikash Singh , Pietro Liò

The classic problem of exact subgraph matching returns those subgraphs in a large-scale data graph that are isomorphic to a given query graph, which has gained increasing importance in many real-world applications. In this paper, we propose…

Databases · Computer Science 2025-12-12 Yutong Ye , Xiang Lian , Mingsong Chen

Graph matching is a commonly used technique in computer vision and pattern recognition. Recent data-driven approaches have improved the graph matching accuracy remarkably, whereas some traditional algorithm-based methods are more robust to…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Haoru Tan , Chuang Wang , Sitong Wu , Xu-Yao Zhang , Fei Yin , Cheng-Lin Liu

Combining different modalities of data from human tissues has been critical in advancing biomedical research and personalised medical care. In this study, we leverage a graph embedding model (i.e VGAE) to perform link prediction on…

Genomics · Quantitative Biology 2021-07-27 Amine Amor , Pietro Lio' , Vikash Singh , Ramon Viñas Torné , Helena Andres Terre

Graph is a ubiquitous representation of data in various research fields, and graph embedding is a prevalent machine learning technique for capturing key features and generating fixed-sized attributes. However, most state-of-the-art graph…

Machine Learning · Computer Science 2024-10-10 Xihan Qin , Cencheng Shen

Learning informative representations (aka. embeddings) of users and items is the core of modern recommender systems. Previous works exploit user-item relationships of one-hop neighbors in the user-item interaction graph to improve the…

Information Retrieval · Computer Science 2021-03-02 Jinbo Song , Chao Chang , Fei Sun , Xinbo Song , Peng Jiang

Graph neural networks (GNNs) are widely used for modelling graph-structured data in numerous applications. However, with their inherently finite aggregation layers, existing GNN models may not be able to effectively capture long-range…

Machine Learning · Computer Science 2022-02-23 Juncheng Liu , Kenji Kawaguchi , Bryan Hooi , Yiwei Wang , Xiaokui Xiao

Low-dimension graph embeddings have proved extremely useful in various downstream tasks in large graphs, e.g., link-related content recommendation and node classification tasks, etc. Most existing embedding approaches take nodes as the…

Machine Learning · Computer Science 2020-12-14 You Li , Binli Luo , Ning Gui

Click-through rate (CTR) prediction is one of the most central tasks in online advertising systems. Recent deep learning-based models that exploit feature embedding and high-order data nonlinearity have shown dramatic successes in CTR…

Information Retrieval · Computer Science 2021-05-20 Wentao Ouyang , Xiuwu Zhang , Shukui Ren , Li Li , Kun Zhang , Jinmei Luo , Zhaojie Liu , Yanlong Du

In recent years, graph neural networks (GNNs) have become a popular tool for solving various problems over graphs. In these models, the link structure of the graph is typically exploited and nodes' embeddings are iteratively updated based…

Machine Learning · Computer Science 2024-09-10 Fatemeh Gholamzadeh Nasrabadi , AmirHossein Kashani , Pegah Zahedi , Mostafa Haghir Chehreghani

Understanding what graph neural networks can learn, especially their ability to learn to execute algorithms, remains a central theoretical challenge. In this work, we prove exact learnability results for graph algorithms under…

Machine Learning · Computer Science 2026-02-02 Muhammad Fetrat Qharabagh , Artur Back de Luca , George Giapitzakis , Kimon Fountoulakis

Graph Neural Networks (GNNs) offer a compact and computationally efficient way to learn embeddings and classifications on graph data. GNN models are frequently large, making distributed minibatch training necessary. The primary contribution…

Machine Learning · Computer Science 2024-04-22 Alok Tripathy , Katherine Yelick , Aydin Buluc

Data in tabular format is frequently occurring in real-world applications. Graph Neural Networks (GNNs) have recently been extended to effectively handle such data, allowing feature interactions to be captured through representation…

Machine Learning · Computer Science 2024-08-14 Amr Alkhatib , Sofiane Ennadir , Henrik Boström , Michalis Vazirgiannis

Node embeddings have become an ubiquitous technique for representing graph data in a low dimensional space. Graph autoencoders, as one of the widely adapted deep models, have been proposed to learn graph embeddings in an unsupervised way by…

Machine Learning · Computer Science 2019-08-13 Vaibhav , Po-Yao Huang , Robert Frederking

Graph neural networks (GNNs), which propagate the node features through the edges and learn how to transform the aggregated features under label supervision, have achieved great success in supervised feature extraction for both node-level…

Machine Learning · Statistics 2022-11-01 Yilin He , Chaojie Wang , Hao Zhang , Bo Chen , Mingyuan Zhou

Graphs neural networks (GNNs) learn node features by aggregating and combining neighbor information, which have achieved promising performance on many graph tasks. However, GNNs are mostly treated as black-boxes and lack human intelligible…

Machine Learning · Computer Science 2020-06-05 Hao Yuan , Jiliang Tang , Xia Hu , Shuiwang Ji

Sequential recommendation aims at understanding user preference by capturing successive behavior correlations, which are usually represented as the item purchasing sequences based on their past interactions. Existing efforts generally…

Information Retrieval · Computer Science 2024-01-23 Yifang Qin , Wei Ju , Hongjun Wu , Xiao Luo , Ming Zhang

Graph Neural Networks (GNNs) have achieved promising performance in a variety of graph-focused tasks. Despite their success, however, existing GNNs suffer from two significant limitations: a lack of interpretability in their results due to…

Machine Learning · Statistics 2024-11-19 Wenzhuo Zhou , Annie Qu , Keiland W. Cooper , Norbert Fortin , Babak Shahbaba

Graph Neural Networks (GNNs) have become increasingly important in recent years due to their state-of-the-art performance on many important downstream applications. Existing GNNs have mostly focused on learning a single node representation,…

Machine Learning · Computer Science 2022-12-29 Gautam Choudhary , Iftikhar Ahamath Burhanuddin , Eunyee Koh , Fan Du , Ryan A. Rossi