English
Related papers

Related papers: Graph Signal Processing for Heterogeneous Change D…

200 papers

Graph convolutional network (GCN) based approaches have achieved significant progress for solving complex, graph-structured problems. GCNs incorporate the graph structure information and the node (or edge) features through message passing…

Machine Learning · Computer Science 2021-05-04 Saurav Manchanda , Da Zheng , George Karypis

Heterogeneous graphs (HGs) are common in real-world scenarios and often exhibit heterophily. However, most existing studies focus on either heterogeneity or heterophily in isolation, overlooking the prevalence of heterophilic HGs in…

Machine Learning · Computer Science 2025-08-11 Qin Chen , Guojie Song

Heterogeneous graph neural network (HGNN) is a very popular technique for the modeling and analysis of heterogeneous graphs. Most existing HGNN-based approaches are supervised or semi-supervised learning methods requiring graphs to be…

Machine Learning · Computer Science 2023-11-17 Cuiying Huo , Dongxiao He , Yawen Li , Di Jin , Jianwu Dang , Weixiong Zhang , Witold Pedrycz , Lingfei Wu

Graph signal processing (GSP) is an emerging field developed for analyzing signals defined on irregular spatial structures modeled as graphs. Given the considerable literature regarding the resilience of infrastructure networks using graph…

Signal Processing · Electrical Eng. & Systems 2020-07-22 Kevin Schultz , Marisel Villafane-Delgado , Elizabeth P. Reilly , Grace M. Hwang , Anshu Saksena

Graph anomaly detection technology has broad applications in financial fraud and risk control. However, existing graph anomaly detection methods often face significant challenges when dealing with complex and variable abnormal patterns, as…

Machine Learning · Computer Science 2025-12-30 Qingyue Cao , Bo Jin , Changwei Gong , Xin Tong , Wenzheng Li , Xiaodong Zhou

Graph signal processing (GSP) has emerged as a powerful framework for analyzing data on irregular domains. In recent years, many classical techniques in signal processing (SP) have been successfully extended to GSP. Among them, chirp…

Signal Processing · Electrical Eng. & Systems 2025-08-01 Manjun Cui , Zhichao Zhang , Wei Yao

Graph Neural Networks (GNNs) often struggle with heterophilic data, where connected nodes may have dissimilar labels, as they typically assume homophily and rely on local message passing. To address this, we propose creating alternative…

Machine Learning · Computer Science 2025-06-11 Victor M. Tenorio , Madeline Navarro , Samuel Rey , Santiago Segarra , Antonio G. Marques

Contemporary data is often supported by an irregular structure, which can be conveniently captured by a graph. Accounting for this graph support is crucial to analyze the data, leading to an area known as graph signal processing (GSP). The…

Information Theory · Computer Science 2017-05-26 Geert Leus , Santiago Segarra , Alejandro Ribeiro , Antonio G. Marques

The heterogeneity of breast cancer presents considerable challenges for its early detection, prognosis, and treatment selection. Convolutional neural networks often neglect the spatial relationships within histopathological images, which…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Akhila Krishna K , Ravi Kant Gupta , Nikhil Cherian Kurian , Pranav Jeevan , Amit Sethi

Modeling functions that are sequentially observed as functional time series is becoming increasingly common. In such models, it is often crucial to ensure data homogeneity. We investigate the sensitivity of graph-based change point…

Methodology · Statistics 2025-03-25 Jeremy VanderDoes , Shojaeddin Chenouri

In social settings, individuals interact through webs of relationships. Each individual is a node in a complex network (or graph) of interdependencies and generates data, lots of data. We label the data by its source, or formally stated, we…

Social and Information Networks · Computer Science 2013-03-25 Aliaksei Sandryhaila , Jose M. F. Moura

Semantic change detection (SCD) extends the binary change detection task to provide not only the change locations but also the detailed "from-to" categories in multi-temporal remote sensing data. Such detailed semantic insights into changes…

Computer Vision and Pattern Recognition · Computer Science 2025-07-16 Zhengyi Xu , Haoran Wu , Wen Jiang , Jie Geng

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

How can we detect traffic disturbances from international flight transportation logs or changes to collaboration dynamics in academic networks? These problems can be formulated as detecting anomalous change points in a dynamic graph.…

Machine Learning · Computer Science 2023-05-16 Shenyang Huang , Jacob Danovitch , Guillaume Rabusseau , Reihaneh Rabbany

The abundance of large and heterogeneous systems is rendering contemporary data more pervasive, intricate, and with a non-regular structure. With classical techniques facing troubles to deal with the irregular (non-Euclidean) domain where…

Signal Processing · Electrical Eng. & Systems 2023-12-25 Samuel Rey

Graph heterophily, where connected nodes have different labels, has attracted significant interest recently. Most existing works adopt a simplified approach - using low-pass filters for homophilic graphs and high-pass filters for…

Machine Learning · Computer Science 2025-10-14 Shuaicheng Zhang , Haohui Wang , Junhong Lin , Xiaojie Guo , Yada Zhu , Si Zhang , Dongqi Fu , Dawei Zhou

Graph-based anomaly detection is currently an important research topic in the field of graph neural networks (GNNs). We find that in graph anomaly detection, the homophily distribution differences between different classes are significantly…

Machine Learning · Computer Science 2024-03-18 Rui Zhang , Dawei Cheng , Xin Liu , Jie Yang , Yi Ouyang , Xian Wu , Yefeng Zheng

This paper addresses the problem of segmenting a stream of graph signals: we aim to detect changes in the mean of a multivariate signal defined over the nodes of a known graph. We propose an offline method that relies on the concept of…

Machine Learning · Computer Science 2024-03-01 Alejandro de la Concha , Nicolas Vayatis , Argyris Kalogeratos

CDR (Cross-Domain Recommendation), i.e., leveraging information from multiple domains, is a critical solution to data sparsity problem in recommendation system. The majority of previous research either focused on single-target CDR (STCDR)…

Information Retrieval · Computer Science 2024-11-27 Xiaopeng Liu , Juan Zhang , Chongqi Ren , Shenghui Xu , Zhaoming Pan , Zhimin Zhang

The problem of classifying graphs is ubiquitous in machine learning. While it is standard to apply graph neural networks or graph kernel methods, Gaussian processes can be employed by transforming spatial features from the graph domain into…

Machine Learning · Computer Science 2025-02-04 Mathieu Alain , So Takao , Xiaowen Dong , Bastian Rieck , Emmanuel Noutahi