Influence Maximization (IM) is the study of how information spreads through a social network. For example, imagine that you have a party coming up. You want as many people as possible to attend, but you're really busy. Instead of inviting people yourself, you ask one of your friends to tell everyone they know to come to the party. Which friend should handle the invites?