paper-with-me

홈 › Papers

BLIS-Net: Classifying and Analyzing Signals on Graphs

2023-10-26 · Charles Xu, Laney Goldman, Valentina Guo, Benjamin Hollander-Bodie, Maedee Trank-Greene, Ian Adelstein, Edward De Brouwer, Rex Ying, Smita Krishnaswamy, Michael Perlmutter

Graph neural networks (GNNs) have emerged as a powerful tool for tasks such as node classification and graph classification. However, much less work has been done on signal classification, where the data consists of many functions (referred to as signals) defined on the vertices of a single graph. These tasks require networks designed differently from those designed for traditional GNN tasks. Indeed, traditional GNNs rely on localized low-pass filters, and signals of interest may have intricate multi-frequency behavior and exhibit long range interactions. This motivates us to introduce the BLIS-Net (Bi-Lipschitz Scattering Net), a novel GNN that builds on the previously introduced geometric scattering transform. Our network is able to capture both local and global signal structure and is able to capture both low-frequency and high-frequency information. We make several crucial changes to the original geometric scattering architecture which we prove increase the ability of our network to capture information about the input signal and show that BLIS-Net achieves superior performance on both synthetic and real-world data sets based on traffic flow and fMRI data.

📄 PDF Abstract BibTeX arXiv:2310.17579

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGraph ClassificationNode Classification

Similar Papers 제목 키워드 기반

Object Classification in Images of Neoclassical Artifacts Using Deep Learning

2017-10-13 · Bernhard Bermeitinger, Maria Christoforaki, Simon Donig, Siegfried Handschuh

In this paper, we report on our efforts for using Deep Learning for classifying artifacts and their features in digital visuals as a part of the Neoclassica framework. It was conceived to provide scholars with new method…

ClassificationDeep LearningGeneral Classification

Article Classification with Graph Neural Networks and Multigraphs

2023-09-20 · Khang Ly, Yury Kashnitsky, Savvas Chamezopoulos, Valeria Krzhizhanovskaya

Classifying research output into context-specific label taxonomies is a challenging and relevant downstream task, given the volume of existing and newly published articles. We propose a method to enhance the performance …

ArticlesClassificationGraph Neural NetworkNode Classification

Computability of Agentic Systems

2026-01-26 · Chatavut Viriyasuthee arxiv

This paper introduces the Quest Graph, a formal framework for analyzing the capabilities of agentic systems with finite context. We define abstractions that model common reasoning techniques and establish their computati…

Bayesian Topological Learning for Brain State Classification

2019-12-18 · Farzana Nasrin, Christopher Oballe, David L. Boothe, Vasileios Maroulas

Investigation of human brain states through electroencephalograph (EEG) signals is a crucial step in human-machine communications. However, classifying and analyzing EEG signals are challenging due to their noisy, nonlin…

ClassificationEEGElectroencephalogram (EEG)General Classification

Topological filtering of a signal over a network

2024-08-26 · Matias de Jong van Lier, Sebastián Elías Graiff Zurita, Shizuo Kaji

Graph Signal Processing deals with the problem of analyzing and processing signals defined on graphs. In this paper, we introduce a novel filtering method for graph-based signals by employing ideas from topological data …

Topological Data Analysis