Explicit Feature Interaction-aware Graph Neural Networks
  Graph neural networks are powerful methods to handle graph-structured data.
However, existing graph neural networks only learn higher-order feature
interactions implicitly. Thus, they cannot capture information that occurred in
low-order feature interactions. To overcome this problem, we propose Explicit
Feature Interaction-aware Graph Neural Network (EFI-GNN), which explicitly
learns arbitrary-order feature interactions. EFI-GNN can jointly learn with any
other graph neural network. We demonstrate that the joint learning method
always enhances performance on the various node classification tasks.
Furthermore, since EFI-GNN is inherently a linear model, we can interpret the
prediction result of EFI-GNN. With the computation rule, we can obtain an
any-order feature's effect on the decision. By that, we visualize the effects
of the first-order and second-order features as a form of a heatmap.
