discriminability of a graph filter

[[concept]]

Discriminability

The discriminability of a graph filter describes the ability of the filter to tell the difference between different eigenvalues of the shift operator spectrum.

Recall that we can think of the spectrum as a polynomial in the eigenvalues of the shift operator.

The discriminability thus corresponds with $\mid \mid h(\lambda )-h(\lambda +ϵ)\mid \mid$ , or the change in spectral response for a small change in eigenvalue.

Note

If a filter is able to discriminate well between eigenvalues, then it is able to describe which eigenvectors contribute to the task more effectively.

Mentions

TABLE
FROM [[]]
 
FLATTEN choice(contains(artist, this.file.link), 1, "") + choice(contains(author, this.file.link), 1, "") + choice(contains(director, this.file.link), 1, "") + choice(contains(source, this.file.link), 1, "") as direct_source
 
WHERE !direct_source