中文
相关论文

相关论文: Graph Signal Processing for Heterogeneous Change D…

200 篇论文

We consider the problem of sequential graph topology change-point detection from graph signals. We assume that signals on the nodes of the graph are regularized by the underlying graph structure via a graph filtering model, which we then…

机器学习 · 统计学 2020-10-23 Chiraag Kaushik , T. Mitchell Roddenberry , Santiago Segarra

Real-world graph data environments intrinsically exist noise (e.g., link and structure errors) that inevitably disturb the effectiveness of graph representation and downstream learning tasks. For homogeneous graphs, the latest works use…

机器学习 · 计算机科学 2024-12-25 Xiong Zhang , Cheng Xie , Haoran Duan , Beibei Yu

Graph neural networks (GNNs) have been widely used in representation learning on graphs and achieved superior performance in tasks such as node classification. However, analyzing heterogeneous graph of different types of nodes and links…

机器学习 · 计算机科学 2021-01-08 Shin-woo Park , Byung Jun Bae , Jinyoung Yeo , Seung-won Hwang

The field of Graph Signal Processing (GSP) has proposed tools to generalize harmonic analysis to complex domains represented through graphs. Among these tools are translations, which are required to define many others. Most works propose to…

信号处理 · 电气工程与系统科学 2022-01-12 Raphael Baena , Lucas Drumetz , Vincent Gripon

Graph signal processing (GSP) has become an important tool in image processing because of its ability to reveal underlying data structures. Many real-life multimedia datasets, however, exhibit heterogeneous structures across frames.…

信号处理 · 电气工程与系统科学 2022-04-20 Songyang Zhang , Qinwen Deng , Zhi Ding

What is the best way to match the nodes of two graphs? This graph alignment problem generalizes graph isomorphism and arises in applications from social network analysis to bioinformatics. Some solutions assume that auxiliary information on…

信息检索 · 计算机科学 2021-06-14 Judith Hermanns , Anton Tsitsulin , Marina Munkhoeva , Alex Bronstein , Davide Mottin , Panagiotis Karras

Graph Neural Networks (GNNs) have emerged as the de facto standard for modeling graph data, with attention mechanisms and transformers significantly enhancing their performance on graph-based tasks. Despite these advancements, the…

机器学习 · 计算机科学 2025-04-07 Nikhil Shivakumar Nayak

Heterogeneous graphs can well describe the complex entity relationships in the real world. For example, online shopping networks contain multiple physical types of consumers and products, as well as multiple relationship types such as…

机器学习 · 计算机科学 2024-07-02 Jing Zhang , Xiaoqian Jiang , Yingjie Xie , Cangqi Zhou

Subgraph pattern detection aims to uncover complex interaction structures in graphs. However, state-of-the-art graph neural network (GNN)-based solutions assume centralized access to the entire graph. When graphs are instead distributed…

机器学习 · 计算机科学 2026-05-08 Selin Ceydeli , Rui Wang , Kubilay Atasu

The application of graph signal processing (GSP) on partially observed graph signals with missing nodes has gained attention recently. This is because processing data from large graphs are difficult, if not impossible due to the lack of…

信号处理 · 电气工程与系统科学 2024-05-17 Hoang-Son Nguyen , Hoi-To Wai

Graph signal processing represents an important advancement in the field of data analysis, extending conventional signal processing methodologies to complex networks and thereby facilitating the exploration of informative patterns and…

信号处理 · 电气工程与系统科学 2024-06-07 Keivan Faghih Niresi , Lucas Kuhn , Gaëtan Frusque , Olga Fink

Graph Domain Adaptation (GDA) transfers knowledge from labeled source graphs to unlabeled target graphs, addressing the challenge of label scarcity. In this paper, we highlight the significance of graph homophily, a pivotal factor for graph…

社会与信息网络 · 计算机科学 2025-06-03 Ruiyi Fang , Bingheng Li , Jingyu Zhao , Ruizhi Pu , Qiuhao Zeng , Gezheng Xu , Charles Ling , Boyu Wang

This paper investigates the recovery of a node-domain sparse graph signal from the output of a graph filter. This problem, which is often referred to as the identification of the source of a diffused sparse graph signal, is seminal in the…

信号处理 · 电气工程与系统科学 2024-11-08 Gal Morgenstern , Tirza Routtenberg

This paper proposes a novel heterogeneous grid convolution that builds a graph-based image representation by exploiting heterogeneity in the image content, enabling adaptive, efficient, and controllable computations in a convolutional…

计算机视觉与模式识别 · 计算机科学 2021-04-23 Ryuhei Hamaguchi , Yasutaka Furukawa , Masaki Onishi , Ken Sakurada

The objective of image manipulation detection is to identify and locate the manipulated regions in the images. Recent approaches mostly adopt the sophisticated Convolutional Neural Networks (CNNs) to capture the tampering artifacts left in…

计算机视觉与模式识别 · 计算机科学 2022-01-19 Wenyan Pan , Zhili Zhou , Miaogen Ling , Xin Geng , Q. M. Jonathan Wu

Change detection in heterogeneous multitemporal satellite images is an emerging and challenging topic in remote sensing. In particular, one of the main challenges is to tackle the problem in an unsupervised manner. In this paper we propose…

计算机视觉与模式识别 · 计算机科学 2020-01-08 Luigi T. Luppino , Filippo M. Bianchi , Gabriele Moser , Stian N. Anfinsen

We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible…

机器学习 · 计算机科学 2020-10-29 Yin-Cong Zhi , Yin Cheng Ng , Xiaowen Dong

This paper provides an overview of the current landscape of signal processing (SP) on directed graphs (digraphs). Directionality is inherent to many real-world (information, transportation, biological) networks and it should play an…

信号处理 · 电气工程与系统科学 2020-08-04 Antonio G. Marques , Santiago Segarra , Gonzalo Mateos

In graph signal processing (GSP), prior information on the dependencies in the signal is collected in a graph which is then used when processing or analyzing the signal. Blind source separation (BSS) techniques have been developed and…

统计方法学 · 统计学 2021-09-21 Jari Miettinen , Eyal Nitzan , Sergiy A. Vorobyov , Esa Ollila

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