Scheduling a cascade with opposing influences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8146 LNCS, Issue , 2013, Pages 195-206

  Hajiaghayi, MohammadTaghi ^a   Mahini, Hamid ^a   Sawant, Anshul ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Algorithm; Influence maximization; Scheduling; Spreading strategy

Indexed keywords

ADAPTIVE SPREADING; ARBITRARY GRAPHS; ECONOMIC MODELING; INFLUENCE MAXIMIZATIONS; INFLUENCE NETWORKS; POLYNOMIAL-TIME ALGORITHMS; PROBABILITY OF SUCCESS; SPREADING STRATEGY;

GAME THEORY; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; SCHEDULING;

ALGORITHMS;

EID: 84892909510     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-41392-6_17     Document Type: Conference Paper

References (17)

1. Kempe, D., Kleinberg, J., Tardos, É : Maximizing the spread of influence through a social network. In: KDD, pp. 137-146 (2003)
2. Kempe, D., Kleinberg, J., Tardos, É .: Influential nodes in a diffusion model for social networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1127-1138. Springer, Heidelberg (2005)
3. Mossel, E., Roch, S.: On the submodularity of influence in social networks. In: STOC, pp. 128-134 (2007)
4. Anari, N., Ehsani, S., Ghodsi, M., Haghpanah, N., Immorlica, N., Mahini, H., Mirrokni, V.S.: Equilibrium pricing with positive externalities (Extended abstract). In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 424-431. Springer, Heidelberg (2010)
5. Akhlaghpour, H., Ghodsi, M., Haghpanah, N., Mirrokni, V.S., Mahini, H., Nikzad, A.: Optimal iterative pricing over social networks (Extended abstract). In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 415-423. Springer, Heidelberg (2010)
6. Hartline, J., Mirrokni, V.S., Sundararajan, M.: Optimal marketing strategies over social networks. In: WWW, pp. 189-198 (2008)
7. Arthur, W.B.: Competing technologies, increasing returns, and lock-in by historical events. The Economic Journal 99(394), 116-131 (1989)
8. Chierichetti, F., Kleinberg, J., Panconesi, A.: How to schedule a cascade in an arbitrary graph. In: EC, pp. 355-368 (2012)
9. Banerjee, A.V.: A simple model of herd behavior. The Quarterly Journal of Economics 107(3), 797-817 (1992)
10. Bikhchandani, S., Hirshleifer, D., Welch, I.: A theory of fads, fashion, custom, and cultural change in informational cascades. Journal of Political Economy 100(5), 992-1026 (1992)
11. Granovetter, M.: Threshold models of collective behavior. American Journal of Sociology 83(6), 1420-1443 (1978)
12. Domingos, P., Richardson, M.:Mining the network value of customers. In: KDD, pp. 57-66 (2001)
13. Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: KDD, pp. 199-208 (2009)
14. Arthur, D., Motwani, R., Sharma, A., Xu, Y.: Pricing strategies for viral marketing on social networks. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 101-112. Springer, Heidelberg (2009)
15. Goyal, S., Kearns, M.: Competitive contagion in networks. In: STOC, pp. 759-774 (2012)
16. Chen, W., Collins, A., Cummings, R., Ke, T., Liu, Z., Rincon, D., Sun, X., Wang, Y., Wei, W., Yuan, Y.: Influence maximization in social networks when negative opinions may emerge and propagate. In: ICDM, pp. 379-390 (2011)
17. Li, Y., Chen, W., Wang, Y., Zhang, Z.L.: Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. In: WSDM, pp. 657-666 (2013)