I've found success using GNNs for point cloud classification, by creating edges between each point using a k nearest neighbor scheme.