Don't Be Greedy: Leveraging Community Structure to Find High Quality Seed Sets for Influence Maximization

Rico Angell, Grant Schoenebeck

We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds --- a central problem in the study of network cascades…