- Rating
- 3(+1)
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper presents a graphon-based theory to analyze the effect of varying message-passing communication routes between nodes on the task objective across graphs of different resolutions.
Critical strengths
The paper presents a novel question and opens the doors to study the alignment of the graph structure with the task objective in GNNs through the lens of graphon theory.
Critical weaknesses
The effect of structural variance in the graph population that affect GNN training and performance for example in terms of spectral properties and homophilic vs. heterophilic tendencies is not explored. Not necessarily theoretical analysis, but even a discussion supported empirically could be useful in understanding situations when the stability holds vs. when it does not and the potential underlying reason a particular communication route is more aligned with a task.
Questions for authors
What role does node feature separability play in this analysis?
--- Post Rebuttal Discussion --- The additional experiments provide further insights into how changing tasks affects performance on graphs with varying assortativity in the structure and different class-distinguishability levels of node features. Therefore, I have raised my score to 3.