Large-scale graph machine learning poses challenges that can be addressed through signal sampling theory on graphons.