Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
We add the implementation of GGCM method from the paper From Cluster Assumption to Graph Convolution: Graph-based Semi-Supervised Learning Revisited (same as my last pull request). GGCM is a very practical unsupervised method, with two obvious advantages: 1) it is a “no-learning” method, and 2) it can preserve graph structure.
Table 1: Node classification accuracy.
For comparison, we use PyG's build-in datasets and codes. As shown above, GGCM outperforms another classical "no-learning" method SGC by a large margin. This observation evidently demonstrates the value of preserving the graph structure information in GCN-type methods.
In addition, the introduced IGC operator can capture the dissimilarity between unlinked nodes. Theoretically, IGC is a numerically stable matrix form of negative sampling for graph scenario. Therefore, it can be used as a “plug-in” in various GCN-type models, to preserve graph structure or fix over-smoothing. If needed, we are very glad to re-modify IGC, to make it as a common "convolution" operator in the torch_geometric.nn part.
Author: Yun Xu (undergraduate, @sjtu) advised by Dr. Zheng Wang@SJTU.