English

Graph Canonical Coherence Analysis

Methodology 2026-01-15 v1

Abstract

We propose graph canonical coherence analysis (gCChA), a novel framework that extends canonical correlation analysis to multivariate graph signals in the graph frequency domain. The proposed method addresses challenges posed by the inherent features of graphs: discreteness, finiteness, and irregularity. It identifies pairs of canonical graph signals that maximize their coherence, enabling the exploration of relationships between two sets of graph signals from a spectral perspective. This framework shows how these relationships change across different structural scales of the graph. We demonstrate the usefulness of this method through applications to economic and energy datasets of G20 countries and the USPS handwritten digit dataset.

Keywords

Cite

@article{arxiv.2601.09038,
  title  = {Graph Canonical Coherence Analysis},
  author = {Kyusoon Kim and Hee-Seok Oh},
  journal= {arXiv preprint arXiv:2601.09038},
  year   = {2026}
}

Comments

32 pages, 6 figures

R2 v1 2026-07-01T09:03:37.056Z