Mix-hop Propagation in GNN

The mix-hop propagation layer has two steps1:

  1. information propagation step:

    $$ \mathbf H^{(k)} = \beta \mathbf H_{in} + (1-\beta)\mathbf L \mathbf H^{(k-1)}, $$

    where $\mathbf L= (1+ \operatorname{A}) (\mathbf A + \mathbf I)$. This convolution step tries to disentangle the correlation between the nodes.
  2. information selection step:

    $$ \mathbf H_{out} = \sum_k \mathbf H^{(k)} \mathbf W^{(k)}. $$

See Fig 4 in the paper1.

Planted: by ;

Dynamic Backlinks to cards/forecasting/gnn-mix-hop-propagation:

L Ma (2022). 'Mix-hop Propagation in GNN', Datumorphism, 11 April. Available at: https://datumorphism.leima.is/cards/forecasting/gnn-mix-hop-propagation/.