中文
相关论文

相关论文: Learning Graph Edit Distance by Graph Neural Netwo…

200 篇论文

Graph neural networks (GNNs) have attracted significant attention for their outstanding performance in graph learning and node classification tasks. However, their vulnerability to adversarial attacks, particularly through susceptible…

机器学习 · 计算机科学 2024-11-19 Sepideh Neshatfar , Salimeh Yasaei Sekeh

A wide range of models have been proposed for Graph Generative Models, necessitating effective methods to evaluate their quality. So far, most techniques use either traditional metrics based on subgraph counting, or the representations of…

机器学习 · 统计学 2022-06-14 Hamed Shirzad , Kaveh Hassani , Danica J. Sutherland

To improve the robustness of graph neural networks (GNN), graph structure learning (GSL) has attracted great interest due to the pervasiveness of noise in graph data. Many approaches have been proposed for GSL to jointly learn a clean graph…

机器学习 · 计算机科学 2023-07-06 Shaogao Lv , Gang Wen , Shiyu Liu , Linsen Wei , Ming Li

The choice of good distances and similarity measures between objects is important for many machine learning methods. Therefore, many metric learning algorithms have been developed in recent years, mainly for Euclidean data in order to…

机器学习 · 计算机科学 2022-12-23 Yacouba Kaloga , Pierre Borgnat , Amaury Habrard

The adaptive processing of graph data is a long-standing research topic which has been lately consolidated as a theme of major interest in the deep learning community. The snap increase in the amount and breadth of related research has come…

机器学习 · 计算机科学 2020-06-16 Davide Bacciu , Federico Errica , Alessio Micheli , Marco Podda

We consider graph representation learning in a self-supervised manner. Graph neural networks (GNNs) use neighborhood aggregation as a core component that results in feature smoothing among nodes in proximity. While successful in various…

机器学习 · 计算机科学 2021-07-20 Wei Zhuo , Guang Tan

By leveraging recent progress of stochastic gradient descent methods, several works have shown that graphs could be efficiently laid out through the optimization of a tailored objective function. In the meantime, Deep Learning (DL)…

机器学习 · 计算机科学 2021-08-11 Loann Giovannangeli , Frederic Lalanne , David Auber , Romain Giot , Romain Bourqui

Graph representation learning methods are highly effective in handling complex non-Euclidean data by capturing intricate relationships and features within graph structures. However, traditional methods face challenges when dealing with…

机器学习 · 计算机科学 2025-02-25 Hang Gao , Chenhao Zhang , Fengge Wu , Junsuo Zhao , Changwen Zheng , Huaping Liu

Graph Edit Distance (GED) is a fundamental graph similarity metric widely used in various applications. However, computing GED is an NP-hard problem. Recent state-of-the-art hybrid GED solver has shown promising performance by formulating…

机器学习 · 计算机科学 2025-10-14 Wei Huang , Hanchen Wang , Dong Wen , Shaozhen Ma , Wenjie Zhang , Xuemin Lin

Network representation learning (NRL) is an effective graph analytics technique and promotes users to deeply understand the hidden characteristics of graph data. It has been successfully applied in many real-world tasks related to network…

社会与信息网络 · 计算机科学 2021-03-09 Ke Sun , Lei Wang , Bo Xu , Wenhong Zhao , Shyh Wei Teng , Feng Xia

Many tasks that rely on representations of nodes in graphs would benefit if those representations were faithful to distances between nodes in the graph. Geometric techniques to extract such representations have poor scaling over large graph…

机器学习 · 计算机科学 2020-06-18 Matthew Walker , Bo Yan , Yiou Xiao , Yafei Wang , Ayan Acharya

Deep learning has achieved a remarkable performance breakthrough in several fields, most notably in speech recognition, natural language processing, and computer vision. In particular, convolutional neural network (CNN) architectures…

计算机视觉与模式识别 · 计算机科学 2016-12-08 Federico Monti , Davide Boscaini , Jonathan Masci , Emanuele Rodolà , Jan Svoboda , Michael M. Bronstein

The dominant paradigm for machine learning on graphs uses Message Passing Graph Neural Networks (MP-GNNs), in which node representations are updated by aggregating information in their local neighborhood. Recently, there have been…

机器学习 · 计算机科学 2023-03-02 Daniel Glickman , Eran Yahav

Majority of the existing graph neural networks (GNN) learn node embeddings that encode their local neighborhoods but not their positions. Consequently, two nodes that are vastly distant but located in similar local neighborhoods map to…

社会与信息网络 · 计算机科学 2021-08-23 Sunil Nishad , Shubhangi Agarwal , Arnab Bhattacharya , Sayan Ranu

Graph Neural Networks (GNNs) have proven to excel in predictive modeling tasks where the underlying data is a graph. However, as GNNs are extensively used in human-centered applications, the issue of fairness has arisen. While edge deletion…

机器学习 · 计算机科学 2022-02-17 Donald Loveland , Jiayi Pan , Aaresh Farrokh Bhathena , Yiyang Lu

Network embedding, which aims to learn low-dimensional representations of nodes, has been used for various graph related tasks including visualization, link prediction and node classification. Most existing embedding methods rely solely on…

社会与信息网络 · 计算机科学 2019-08-22 Palash Goyal , Homa Hosseinmardi , Emilio Ferrara , Aram Galstyan

In the last decade or so, we have witnessed deep learning reinvigorating the machine learning field. It has solved many problems in the domains of computer vision, speech recognition, natural language processing, and various other tasks…

机器学习 · 计算机科学 2021-09-09 Lilapati Waikhom , Ripon Patgiri

This paper presents a novel approach to neural network pruning by integrating a graph-based observation space into an AutoML framework to address the limitations of existing methods. Traditional pruning approaches often depend on…

机器学习 · 计算机科学 2025-09-16 Dieter Balemans , Thomas Huybrechts , Jan Steckel , Siegfried Mercelis

Deep graph neural networks (GNNs) have been shown to be expressive for modeling graph-structured data. Nevertheless, the over-stacked architecture of deep graph models makes it difficult to deploy and rapidly test on mobile or embedded…

机器学习 · 计算机科学 2022-05-25 Huarui He , Jie Wang , Zhanqiu Zhang , Feng Wu

Although Graph Neural Networks (GNNs) have exhibited the powerful ability to gather graph-structured information from neighborhood nodes via various message-passing mechanisms, the performance of GNNs is limited by poor generalization and…