Community Detection

This study examines how community structures in graphs affect Graph Neural Networks (GNNs) in node classification tasks. Through experiments on six datasets, researchers found that community structures significantly impact GNN performance. When nodes in a community mostly share the same label, disrupting the community structure dramatically reduces performance. Conversely, when labels don’t correlate with communities, graph structure becomes less relevant and simple feature-based models perform comparably. The research provides insights and guidelines for selecting appropriate models based on graph structure characteristics.