中文
相关论文

相关论文: Graph Signal Representation with Wasserstein Baryc…

200 篇论文

Most graph kernels are an instance of the class of $\mathcal{R}$-Convolution kernels, which measure the similarity of objects by comparing their substructures. Despite their empirical success, most graph kernels use a naive aggregation of…

机器学习 · 计算机科学 2019-10-31 Matteo Togninalli , Elisabetta Ghisu , Felipe Llinares-López , Bastian Rieck , Karsten Borgwardt

Comparing graphs by means of optimal transport has recently gained significant attention, as the distances induced by optimal transport provide both a principled metric between graphs as well as an interpretable description of the…

机器学习 · 计算机科学 2024-03-26 James S. Nagai , Ivan G. Costa , Michael T. Schaub

We present a Bayesian perspective on quantifying the uncertainty of graph signals estimated or reconstructed from imperfect observations. We show that many conventional methods of graph signal estimation, reconstruction and imputation, can…

信号处理 · 电气工程与系统科学 2025-05-22 Lennard Rompelberg , Michael T. Schaub

Graphs are mathematical tools that can be used to represent complex real-world interconnected systems, such as financial markets and social networks. Hence, machine learning (ML) over graphs has attracted significant attention recently.…

机器学习 · 计算机科学 2023-10-24 O. Deniz Kose , Yanning Shen , Gonzalo Mateos

Representation learning on graphs has been gaining attention due to its wide applicability in predicting missing links, and classifying and recommending nodes. Most embedding methods aim to preserve certain properties of the original graph…

社会与信息网络 · 计算机科学 2019-09-13 Palash Goyal , Di Huang , Sujit Rokka Chhetri , Arquimedes Canedo , Jaya Shree , Evan Patterson

Graph representation learning is a fundamental problem for modeling relational data and benefits a number of downstream applications. Traditional Bayesian-based graph models and recent deep learning based GNN either suffer from…

机器学习 · 计算机科学 2024-03-27 Hanxuan Yang , Qingchao Kong , Wenji Mao

Dynamic graphs are rife with higher-order interactions, such as co-authorship relationships and protein-protein interactions in biological networks, that naturally arise between more than two nodes at once. In spite of the ubiquitous…

机器学习 · 计算机科学 2021-02-09 Manohar Kaul , Masaaki Imaizumi

Recent works on representation learning for graph structured data predominantly focus on learning distributed representations of graph substructures such as nodes and subgraphs. However, many graph analytics tasks such as graph…

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution…

机器学习 · 计算机科学 2019-03-08 Qi Liu , Miltiadis Allamanis , Marc Brockschmidt , Alexander L. Gaunt

For graph learning tasks, many existing methods utilize a message-passing mechanism where vertex features are updated iteratively by aggregation of neighbor information. This strategy provides an efficient means for graph features…

机器学习 · 计算机科学 2021-11-01 Jianming Huang , Zhongxi Fang , Hiroyuki Kasai

Since most scientific literature data are unlabeled, this makes unsupervised graph-based semantic representation learning crucial. Therefore, an unsupervised semantic representation learning method of scientific literature based on graph…

信息检索 · 计算机科学 2023-01-31 Hongrui Gao , Yawen Li , Meiyu Liang , Zeli Guan

Wasserstein barycenters correspond to optimal solutions of transportation problems for several marginals, and as such have a wide range of applications ranging from economics to statistics and computer science. When the marginal probability…

最优化与控制 · 数学 2015-08-11 Ethan Anderes , Steffen Borgwardt , Jacob Miller

This paper proposes a compression framework for adjacency matrices of weighted graphs based on graph filter banks. Adjacency matrices are widely used mathematical representations of graphs and are used in various applications in signal…

信号处理 · 电气工程与系统科学 2024-02-06 Kenta Yanagiya , Junya Hara , Hiroshi Higashi , Yuichi Tanaka , Antonio Ortega

Streets networks provide an invaluable source of information about the different temporal and spatial patterns emerging in our cities. These streets are often represented as graphs where intersections are modelled as nodes and streets as…

机器学习 · 统计学 2022-11-10 Mateo Neira , Roberto Murcio

Graphs are complex objects that do not lend themselves easily to typical learning tasks. Recently, a range of approaches based on graph kernels or graph neural networks have been developed for graph classification and for representation…

机器学习 · 计算机科学 2022-05-19 Chen Cai , Yusu Wang

Generating samples given a specific label requires estimating conditional distributions. We derive a tractable upper bound of the Wasserstein distance between conditional distributions to lay the theoretical groundwork to learn conditional…

机器学习 · 统计学 2023-08-29 Young-geun Kim , Kyungbok Lee , Youngwon Choi , Joong-Ho Won , Myunghee Cho Paik

We study the problem of model aggregation within the Wasserstein space for probability measures on the real line. Given a fixed finite collection of candidate probability models, we consider the associated class of Wasserstein barycenters…

统计方法学 · 统计学 2026-05-20 Emmanouil Androulakis , Georgios I. Papayiannis , Athanasios N. Yannacopoulos

Multiscale transforms designed to process analog and discrete-time signals and images cannot be directly applied to analyze high-dimensional data residing on the vertices of a weighted graph, as they do not capture the intrinsic geometric…

信息论 · 计算机科学 2016-03-16 David I Shuman , Mohammad Javad Faraji , Pierre Vandergheynst

Designing distributed optimal controllers subject to communication constraints is a difficult problem unless structural assumptions are imposed on the underlying dynamics and information exchange structure, e.g., sparsity, delay, or spatial…

系统与控制 · 电气工程与系统科学 2022-10-31 Fengjun Yang , Fernando Gama , Somayeh Sojoudi , Nikolai Matni

In this paper, we introduce translation operators on graphs. Contrary to spectrally-defined translations in the framework of graph signal processing, our operators mimic neighborhood-preserving properties of translation operators defined in…

离散数学 · 计算机科学 2018-12-04 Bastien Pasdeloup , Vincent Gripon , Jean-Charles Vialatte , Nicolas Grelier , Dominique Pastor