paper-with-me

홈 › Papers

Stratified Graph Spectra

2022-01-10 · Fanchao Meng, Mark Orr, Samarth Swarup

In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this definition is not mathematically valid in the cases of vector-valued graph signals which however are typical operands in the state-of-the-art graph learning modeling and analyses. Seeking a generalized transformation decoding the magnitudes of eigencomponents from vector-valued signals is thus the main objective of this paper. Several attempts are explored, and also it is found that performing the transformation at hierarchical levels of adjacency help profile the spectral characteristics of signals more insightfully. The proposed methods are introduced as a new tool assisting on diagnosing and profiling behaviors of graph learning models.

📄 PDF Abstract BibTeX arXiv:2201.03696

Code (1)

LeSaRDe/stratified_graph_spectra 공식 구현 pytorch

Tasks

Graph Learningvalid

Similar Papers 제목 키워드 기반

Can Aggregate Invariants Accelerate Continuous Subgraph Matching? Limits, Laws, and a Dynamic Spectral Index

2026-06-23 · Minghao Chen, Jiale Zheng arxiv

Spectral filtering recently delivered substantial pruning for \emph{static} subgraph matching: Laplacian interlacing rejects candidates whose neighborhoods cannot host the query. We study whether such aggregate structura…

Eigen-Stratified Models

2020-01-27 · Jonathan Tuck, Stephen Boyd

Stratified models depend in an arbitrary way on a selected categorical feature that takes $K$ values, and depend linearly on the other $n$ features. Laplacian regularization with respect to a graph on the feature values …

Enhanced Graph Convolutional Network with Chebyshev Spectral Graph and Graph Attention for Autism Spectrum Disorder Classification

2025-11-27 · Adnan Ferdous Ashrafi, Hasanul Kabir arxiv

ASD is a complicated neurodevelopmental disorder marked by variation in symptom presentation and neurological underpinnings, making early and objective diagnosis extremely problematic. This paper presents a Graph Convolu…

Ensemble Spectral Prediction (ESP) Model for Metabolite Annotation

2022-03-25 · Xinmeng Li, Hao Zhu, Li-Ping Liu, Soha Hassoun

A key challenge in metabolomics is annotating measured spectra from a biological sample with chemical identities. Currently, only a small fraction of measurements can be assigned identities. Two complementary computation…

modelPrediction

Semantic Level of Detail for Knowledge Graphs: Discovering Abstraction Boundaries via Spectral Heat Diffusion

2026-03-09 · Edward Izgorodin arxiv

Graph-structured knowledge systems -- from knowledge graphs to GraphRAG pipelines -- organize information into hierarchical communities, yet lack a principled mechanism for continuous resolution control: where do the qua…

Community DetectionKnowledge Graphs