中文
相关论文

相关论文: Graph data augmentation with Gromow-Wasserstein Ba…

200 篇论文

In this work, we propose to train a graph neural network via resampling from a graphon estimate obtained from the underlying network data. More specifically, the graphon or the link probability matrix of the underlying network is first…

机器学习 · 计算机科学 2021-09-07 Ziqing Hu , Yihao Fang , Lizhen Lin

How can we accurately classify graphs? Graph classification is a pivotal task in data mining with applications in social network analysis, web analysis, drug discovery, molecular property prediction, etc. Graph neural networks have achieved…

机器学习 · 计算机科学 2025-03-28 Minjun Kim , Jaehyeon Choi , SeungJoo Lee , Jinhong Jung , U Kang

Graphons are general and powerful models for generating graphs of varying size. In this paper, we propose to directly model graphons using neural networks, obtaining Implicit Graphon Neural Representation (IGNR). Existing work in modeling…

机器学习 · 计算机科学 2023-04-03 Xinyue Xia , Gal Mishne , Yusu Wang

Data augmentation is a crucial tool in time series forecasting, especially for deep learning architectures that require a large training sample size to generalize effectively. However, extensive datasets are not always available in…

机器学习 · 计算机科学 2026-01-28 Luis Amorim , Moises Santos , Paulo J. Azevedo , Carlos Soares , Vitor Cerqueira

Graph classification, which aims to identify the category labels of graphs, plays a significant role in drug classification, toxicity detection, protein analysis etc. However, the limitation of scale of benchmark datasets makes it easy for…

社会与信息网络 · 计算机科学 2020-09-22 Jiajun Zhou , Jie Shen , Qi Xuan

We develop a novel data-driven nonlinear mixup mechanism for graph data augmentation and present different mixup functions for sample pairs and their labels. Mixup is a data augmentation method to create new training data by linearly…

机器学习 · 计算机科学 2022-10-31 Madeline Navarro , Santiago Segarra

Graph data augmentation has shown superiority in enhancing generalizability and robustness of GNNs in graph-level classifications. However, existing methods primarily focus on the augmentation in the graph signal space and the graph…

机器学习 · 计算机科学 2023-10-05 Xinyu Ma , Xu Chu , Yasha Wang , Yang Lin , Junfeng Zhao , Liantao Ma , Wenwu Zhu

Data augmentations are effective in improving the invariance of learning machines. We argue that the core challenge of data augmentations lies in designing data transformations that preserve labels. This is relatively straightforward for…

机器学习 · 计算机科学 2023-03-01 Youzhi Luo , Michael McThrow , Wing Yee Au , Tao Komikado , Kanji Uchino , Koji Maruhashi , Shuiwang Ji

Graph neural networks (GNNs) use graph convolutions to exploit network invariances and learn meaningful feature representations from network data. However, on large-scale graphs convolutions incur in high computational cost, leading to…

机器学习 · 计算机科学 2022-06-29 Juan Cervino , Luana Ruiz , Alejandro Ribeiro

Networks are popular for representing complex data. In particular, differentially private synthetic networks are much in demand for method and algorithm development. The network generator should be easy to implement and should come with…

机器学习 · 统计学 2025-02-18 Leoni Carla Wirth , Gholamali Aminian , Gesine Reinert

Graph Neural Networks (GNNs) have shown great promise in tasks like node and graph classification, but they often struggle to generalize, particularly to unseen or out-of-distribution (OOD) data. These challenges are exacerbated when…

Network-valued data are encountered in a wide range of applications and pose challenges in learning due to their complex structure and absence of vertex correspondence. Typical examples of such problems include classification or grouping of…

机器学习 · 计算机科学 2021-11-09 Mahalakshmi Sabanayagam , Leena Chennuru Vankadara , Debarghya Ghoshdastidar

Quantifying the complexity of large graphs requires measures that extend beyond predefined structural features and scale efficiently with graph size. This work adopts a generative perspective, modeling large networks as exchangeable graphs…

信息论 · 计算机科学 2025-03-14 Anda Skeja , Sofia C. Olhede

Dictionary learning is a key tool for representation learning, that explains the data as linear combination of few basic elements. Yet, this analysis is not amenable in the context of graph learning, as graphs usually belong to different…

机器学习 · 计算机科学 2021-09-21 Cédric Vincent-Cuaz , Titouan Vayer , Rémi Flamary , Marco Corneli , Nicolas Courty

Recently, data augmentation in the semi-supervised regime, where unlabeled data vastly outnumbers labeled data, has received a considerable attention. In this paper, we describe an efficient technique for this task, exploiting a recent…

机器学习 · 统计学 2019-06-21 Indro Spinelli , Simone Scardapane , Michele Scarpiniti , Aurelio Uncini

The training of Generative Adversarial Networks (GANs) requires a large amount of data, stimulating the development of new augmentation methods to alleviate the challenge. Oftentimes, these methods either fail to produce enough new data or…

计算机视觉与模式识别 · 计算机科学 2022-11-15 Iaroslav Bespalov , Nazar Buzun , Oleg Kachan , Dmitry V. Dylov

Graph Neural Networks (GNNs) rely on graph convolutions to exploit meaningful patterns in networked data. Based on matrix multiplications, convolutions incur in high computational costs leading to scalability limitations in practice. To…

机器学习 · 计算机科学 2022-10-28 Juan Cervino , Luana Ruiz , Alejandro Ribeiro

Deep artificial neural networks require a large corpus of training data in order to effectively learn, where collection of such training data is often expensive and laborious. Data augmentation overcomes this issue by artificially inflating…

机器学习 · 计算机科学 2017-08-22 Luke Taylor , Geoff Nitschke

We present a new method to regularize graph neural networks (GNNs) for better generalization in graph classification. Observing that the omission of sub-structures does not necessarily change the class label of the whole graph, we develop…

社会与信息网络 · 计算机科学 2020-09-23 Yiwei Wang , Wei Wang , Yuxuan Liang , Yujun Cai , Bryan Hooi

Contrastive learning has emerged as a premier method for learning representations with or without supervision. Recent studies have shown its utility in graph representation learning for pre-training. Despite successes, the understanding of…

机器学习 · 计算机科学 2023-02-07 Amur Ghose , Yingxue Zhang , Jianye Hao , Mark Coates