1. Optimal Budget Allocation: Theoretical Guarantee and Efcient Algorithm Google NII Kawarabayashi LargeGraphProject 1 / 13

2. 1 2 International Conference on Machine Learning (ICML 2014) 2 / 13

3. TV CM Web 3 / 13

4. , (= ) . 1 2 3 : 6 :3 :5 :2 4 / 13

5. , (= ) . 1 2 3 : 6 :2 :3 :3 :5 :1 :2 4 / 13

6. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

7. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

8. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

9. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

10. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

11. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

12. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

13. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

14. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

15. , (= ) . 1:2 :3 1 : 0.3 2 : 0.7 3 : 0.2 4 / 13

16. 1 : 2 : 5 / 13

17. : f(x) + f(y) f(x y) + f(x y) (x, y ZS ) : ... : ... 6 / 13

18. 1: : 7 / 13

19. 1: : : 7 / 13

20. 1: : : : (Alon ) 7 / 13

21. : TV CM Web 8 / 13

22. : : Bigdata, Math, Facebook, Soccer, ... 9 / 13

23. : : Bigdata, Math, Facebook, Soccer, ... : Bigdata, Math, Facebook, Soccer, ... 9 / 13

24. 2: : 10 / 13

25. 2: : : : 10 / 13

26. 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 0 100 200 300 400 500 600 700 800 900 1000 Influencednodes:f(b) Budget: B Greedy (Ours) Degree-prob Degree Random 15% 11 / 13

27. 0 200000 400000 600000 800000 1000000 1200000 1400000 0 100 200 300 400 500 600 700 800 900 1000 Influencednodes:f(b) Budget: B Greedy (Ours) Degree-prob Degree Random 12 / 13

28. 1 2 International Conference on Machine Learning (ICML 2014) 13 / 13