Optimal Seed Selection for Social Campaign

Problem Statement

Optimal Seed Selection for Social Campaign body { font-family: -apple-system, BlinkMacSystemFont, "Segoe UI", "Noto Sans", Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji"; line-height: 1.6; } h1, h2, h3 { border-bottom: 1px solid #ccc; padding-bottom: 5px; } code { background-color: #f0f0f0; padding: 2px 4px; border-radius: 3px; font-family: monospace; } pre { background-color: #f6f8fa; padding: 16px; border-radius: 6px; overflow: auto; } strong { font-weight: 600; } Optimal Seed Selection for Social Campaign Problem Description You're working at a technology company launching a targeted social media campaign. You have a limited budget and your team is tasked with selecting a group of "seed" influencers on a personal network. Each potential influencer has a different cost to engage (e.g., the cost of the trial unit or compensation). Furthermore, not all users in the network are equally valuable to the campaign. Each user has an associated market value based on their