Fragmentation
Fragmentation
Given a pattern $P,$ that is more complicated than the patterns, we fragment $P$ into simpler patterns such that their exact count is known. In the subgraph GNN proposed earlier, look into the subgraph of the host graph. We have seen that this technique is scalable on large graphs. Also, we have seen that subgraph GNN is more expressive and efficient than traditional GNN. So, we tried to explore the expressibility when the pattern is fragmented into smaller subpatterns.
Improving Expressivity of Graph Neural Networks using Localization
https://paperswithcode.com/paper/improving-expressivity-of-graph-neural-1
Improving Expressivity of Graph Neural Networks using Localization