What do we mean by the spectral domain in the context of graphs? For example, I have heard that graph convolutions are easiest to define in the spectral domain. When it comes to the word "spectral", I think of eigenvalues and eigenvectors, but I do not know exactly what we mean by "spectral domain" and how does the spectral domain relate to eigenvalues and eigenvectors. Why domain? If we explicitly denote the domain as spectral, then it likely means that there are other domains. How is this possible? What other domains are there?

  • 1
    $\begingroup$ You're being too literalist. Spectral domain just means having to do with eigenvalues, eigenvectors, and the like. This is in contrast to spatial domain, which is vertices, edges, and neighbors. $\endgroup$ – Yuval Filmus Mar 13 '19 at 21:20
  • $\begingroup$ @YuvalFilmus If you think this is the right answer, you can write it as an answer. $\endgroup$ – nbro Mar 13 '19 at 22:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.