Weakly Supervised Learning on Large Graphs