The Importance of Communities for Learning to Influence