Viet-Anh on Software Logo

What is: Fragmentation?

SourceImproving Expressivity of Graph Neural Networks using Localization
Year2000
Data SourceCC BY-SA - https://paperswithcode.com

Given a pattern P,P, that is more complicated than the patterns, we fragment PP 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.