Cited by 349Mathematical Analysis and Transform MethodsAdvanced Graph Neural NetworksSparse and Compressive Sensing Techniques

Vertex-frequency analysis on graphs

Open access
Shuman, David I, Ricaud, Benjamin, Vandergheynst, Pierre·2016·Applied and Computational Harmonic Analysis

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1016/j.acha.2015.02.005

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • VFC is an adaptation of the signal-biased spectral clustering method proposed in ref. 23.

    “This method, which we call VFC, is an adaptation of the signal-biased spectral clustering proposed in ref.23.”
  • VFC provides a feature basis for clustering based on the spectrogram of sample indicator signals.

    “The VFC algorithm provides a feature basis for clustering based on the spectrogram23 of the sample indicator signals, which can be thought of as a histogram of frequency components of graph signals.”
  • Translating the normalized heat kernel, multiplying it element-wise with the target signal, and taking the Fourier transform yields a WGFT of f that is localized according to diffusion distance from each vertex to every other vertex.

    “By translating this kernel, element-wise multiplying it with our target signal f and taking the Fourier transform of the result, we obtain a WGFT of f that is localized based on the diffusion distance23,57 from each vertex to every other vertex in the graph.”
  • Recent work in graph signal processing has extended the construction of the windowed Fourier transform to graph signals.

    “Recent works in GSP have generalized the construction of WFT to graph signals23.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

The citation lists haven’t been fetched yet

References 46 · Cited by 349

Research works printed but not linked: 2

  1. D.I Shuman, B. Ricaud, P. Vandergheynst, A windowed graph Fourier tranform, in: Proc. IEEE Stat. Signal Process. Wkshp, Ann Arbor, MI, 2012, pp. 133-136.
  2. L.J. Grady, J.R. Polimeni, Discrete Calculus, Springer, 2010.

Authors
Shuman, D. I., Ricaud, B., & Vandergheynst, P.
Affiliations
  • Macalester College (US)
  • École Polytechnique Fédérale de Lausanne (CH)
Corresponding author
Shuman, David I
Venue
Applied and Computational Harmonic Analysis
Publisher
Elsevier BV
Published
2016-03
Volume
40
Issue
2
Pages
260-291
ISSN
1063-5203 (ISSN-L)
OpenAlex
W2016423476
Cited by
349
References
46
Citations by year
2026: 15 · 2025: 24 · 2024: 32 · 2023: 25 · 2022: 18 · 2021: 42 · 2020: 49 · 2019: 28 · 2018: 35 · 2017: 32 · 2016: 27 · 2015: 19 · 2014: 3
FWCI
73.23
Type
journal article
Language
en
Open access
Locations
  • Applied and Computational Harmonic Analysis (publishedVersion)
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne) (submittedVersion)
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne) (submittedVersion, cc-by-nc-nd)
Funders
FET-Open (255931)
Topics
  • Physical Sciences › Mathematics › Applied Mathematics › Mathematical Analysis and Transform Methods
  • Physical Sciences › Computer Science › Artificial Intelligence › Advanced Graph Neural Networks
  • Physical Sciences › Engineering › Computational Mechanics › Sparse and Compressive Sensing Techniques
Keywords
graph convolution, graph kernels, weighted graphs

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review