Coders Crushby Napplied AI
Back to Arena
HardGraph Algorithms

Social Network Influence Maximization

Given a social network graph, find the k most influential users to seed a viral marketing campaign, maximizing expected reach.

Constraints
Network has 1M+ nodes. Use Independent Cascade or Linear Threshold model.
Examples & Scenarios
Coders Crushby Napplied AI

The ultimate interview preparation platform. Master System Design, DSA, and tackle community challenges to crush your FAANG interviews.

System Design

  • All Problems
  • Easy
  • Hard

DSA

  • All Problems
  • Dynamic Programming
  • Graphs

More

  • Problems Arena
  • Growth Paths
  • AI Discovery

Coders Crush by Napplied AI - Built for engineers preparing for FAANG/MAANG interviews

This is an Arena challenge - solutions are not shown publicly.

Work on this problem and submit your solution to contribute!

Stats
Views
0
Solutions
0
Submitted By

Coders Crush Team

12/11/2025

Tags
Graph TheoryInfluence PropagationOptimization