Formula

Representing Convolutional Filters on General Graphs

We can generalize the representation of convolutional filters beyond the chain graph by using arbitrary adjacency matrices AA or Laplacians. We can define a generalized polynomial filter as:

Qh=α0I+α1A+α2A2++αKAKQ_h = \alpha_0I + \alpha_1A + \alpha_2A^2 + \dots + \alpha_KA^K

When we multiply this filter by a matrix of node features XRV×m\mathbf{X} \in \mathbb{R}^{|V| \times m}, we get:

QhX=α0IX+α1AX+α2A2X++αKAKXQ_h\mathbf{X} = \alpha_0I\mathbf{X} + \alpha_1A\mathbf{X} + \alpha_2A^2\mathbf{X} + \dots + \alpha_KA^K\mathbf{X}

where (QhX)[u](Q_h\mathbf{X})[u] at a given node uu corresponds to a feature vector Rm\in \mathbb{R}^m that aggregates information from the node's KK-hop neighborhood.

0

1

Updated 2026-06-15

Tags

Data Science