中文
相关论文

相关论文: On distributional graph signals

200 篇论文

In this paper we focus on subsampling stationary random processes that reside on the vertices of undirected graphs. Second-order stationary graph signals are obtained by filtering white noise and they admit a well-defined power spectrum.…

信息论 · 计算机科学 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

In recent years, Deep Learning methods have achieved state of the art performance in a vast range of machine learning tasks, including image classification and multilingual automatic text translation. These architectures are trained to…

机器学习 · 计算机科学 2020-12-15 Carlos Lassance

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

机器学习 · 计算机科学 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu

This paper considers the problem of regression over distributions, which is becoming increasingly important in machine learning. Existing approaches often ignore the geometry of the probability space or are computationally expensive. To…

机器学习 · 计算机科学 2025-10-31 Maksim Maslov , Alexander Kugaevskikh , Matthew Ivanov

With the advancements in technology and monitoring tools, we often encounter multivariate graph signals, which can be seen as the realizations of multivariate graph processes, and revealing the relationship between their constituent…

统计方法学 · 统计学 2024-08-13 Kyusoon Kim , Hee-Seok Oh

Graph Gaussian Processes (GGPs) provide a data-efficient solution on graph structured domains. Existing approaches have focused on static structures, whereas many real graph data represent a dynamic structure, limiting the applications of…

机器学习 · 计算机科学 2021-11-04 David Blanco-Mulero , Markus Heinonen , Ville Kyrki

Graph Neural Networks (GNNs) have been extensively used in various real-world applications. However, the predictive uncertainty of GNNs stemming from diverse sources such as inherent randomness in data and model training errors can lead to…

机器学习 · 计算机科学 2025-03-11 Fangxin Wang , Yuqing Liu , Kay Liu , Yibo Wang , Sourav Medya , Philip S. Yu

Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), to extend GSP to analyzing signals defined over sets of any order (i.e., not…

信号处理 · 电气工程与系统科学 2023-10-10 Stefania Sardellitti , Sergio Barbarossa

We introduce a novel method, called Dispersion Entropy for Graph Signals, $DE_G$, as a powerful tool for analysing the irregularity of signals defined on graphs. We demonstrate the effectiveness of $DE_G$ in detecting changes in the…

组合数学 · 数学 2023-04-03 John Stewart Fabila-Carrasco , Chao Tan , Javier Escudero

In the recent years, the scale of graph datasets has increased to such a degree that a single machine is not capable of efficiently processing large graphs. Thereby, efficient graph partitioning is necessary for those large graph…

数据结构与算法 · 计算机科学 2019-02-06 Md Anwarul kaium Patwary , Saurabh Garg , Byeong Kang

Dynamic systems of graph signals are encountered in various applications, including social networks, power grids, and transportation. While such systems can often be described as state space (SS) models, tracking graph signals via…

信号处理 · 电气工程与系统科学 2023-11-29 Itay Buchnik , Guy Sagi , Nimrod Leinwand , Yuval Loya , Nir Shlezinger , Tirza Routtenberg

Sampling of signals defined over the nodes of a graph is one of the crucial problems in graph signal processing. While in classical signal processing sampling is a well defined operation, when we consider a graph signal many new challenges…

信息论 · 计算机科学 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

Forecasting future events is a fundamental challenge for temporal knowledge graphs (tKG). As in real life predicting a mean function is most of the time not sufficient, but the question remains how confident can we be about our prediction?…

机器学习 · 计算机科学 2023-01-13 Soeren Nolting , Zhen Han , Volker Tresp

Graph Learning (GL) is at the core of inference and analysis of connections in data mining and machine learning (ML). By observing a dataset of graph signals, and considering specific assumptions, Graph Signal Processing (GSP) tools can…

机器学习 · 计算机科学 2022-11-08 Aref Einizade , Sepideh Hajipour Sardouie

Graphs are widely used to describe real-world objects and their interactions. Graph Neural Networks (GNNs) as a de facto model for analyzing graphstructured data, are highly sensitive to the quality of the given graph structures. Therefore,…

机器学习 · 计算机科学 2022-02-16 Yanqiao Zhu , Weizhi Xu , Jinghao Zhang , Yuanqi Du , Jieyu Zhang , Qiang Liu , Carl Yang , Shu Wu

We consider the problem of estimating the states in an unobservable power system. To this end, we propose novel graph signal processing (GSP) methods. For simplicity, we start with analyzing the DC power flow (DC-PF) model and then extend…

信号处理 · 电气工程与系统科学 2022-01-13 Lital Dabush , Ariel Kroizer , Tirza Routtenberg

Graphs have become pervasive tools to represent information and datasets with irregular support. However, in many cases, the underlying graph is either unavailable or naively obtained, calling for more advanced methods to its estimation.…

信号处理 · 电气工程与系统科学 2023-03-14 Andrei Buciulea , Antonio G. Marques

Graphs are nowadays ubiquitous in the fields of signal processing and machine learning. As a tool used to express relationships between objects, graphs can be deployed to various ends: I) clustering of vertices, II) semi-supervised…

机器学习 · 计算机科学 2020-07-17 Carlos Lassance , Vincent Gripon , Gonzalo Mateos

We consider the task of representing signals supported on graph bundles, which are generalizations of product graphs that allow for "twists" in the product structure. Leveraging the localized product structure of a graph bundle, we…

信号处理 · 电气工程与系统科学 2023-02-14 T. Mitchell Roddenberry , Santiago Segarra

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

信号处理 · 电气工程与系统科学 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro