Home▸AI & Machine Learning▸3D Influence Maximization: Independent Cascade, Greedy Seed Selection, Lazy CELF and the 1 - 1/e Bound

📣 3D Influence Maximization: Independent Cascade, Greedy Seed Selection, Lazy CELF and the 1 - 1/e Bound

A Blender-built board of marble accounts joined by metal rods: choose k seed accounts by greedy, lazy CELF, degree or random, run an Independent Cascade step by step, and compare expected spread with the exact value from full live-edge enumeration, the submodularity inequality and the 1 - 1/e guarantee against the brute-force optimum.

AI & Machine Learning3DAdvanced60 FPS📱 Mobile-adapted🟠 Blender⇄ 2D version
3D Influence Maximization: Independent Cascade, Greedy Seed Selection, Lazy CELF and the 1 - 1/e Bound ↗ Open standalone
⚙ Under the hood

A Blender-built board of marble accounts joined by metal rods: choose k seed accounts by greedy, lazy CELF, degree or random, run an Independent Cascade step by step, and compare expected spread with the exact value from full live-edge enumeration, the submodularity inequality and the 1 - 1/e guarantee against the brute-force optimum.

Influence MaximizationIndependent CascadeSubmodularityGreedy AlgorithmCELFLive-Edge ModelSocial NetworksNetwork Science

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)