Influence maximization in social networks: An Ising-model-based approach

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

Volumn , Issue , 2010, Pages 570-576

  Liu, Shihuan ^a   Ying, Lei ^a   Shakkottai, Srinivas ^b  

^a Iowa State University   (United States)

^b Texas A M University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM DESIGN; FERROMAGNETIC ISING MODELS; FUNDAMENTAL PROPERTIES; INFLUENCE MAXIMIZATIONS; MODEL BASED APPROACH; OPINION FORMATION; PLACEMENT ALGORITHM; PLAUSIBLE MODEL; SOCIAL NETWORKS; US SENATE;

ALGORITHMS; ISING MODEL; OPTIMIZATION;

SOCIAL NETWORKING (ONLINE);

EID: 79952370993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2010.5706958     Document Type: Conference Paper

References (12)

1. P. Domingos and M. Richardson, "Mining the network value of customers," in Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, 2001, pp. 57-66.
2. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence in a social network," in KDD, Washington DC, August 2003.
3. D. Kempe, J. Kleinberg, and É. Tardos, "Influential nodes in a diffusion model for social networks," Automata, Languages and Programming, pp. 1127-1138, 2005.
4. E. Mossel and S. Roch, "On the submodularity of influence in social networks," in Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, 2007, p. 134.
5. S. Bharathi, D. Kempe, and M. Salek, "Competitive influence maximization in social networks," Internet and Network Economics, pp. 306-311.
6. J. Goldenberg, B. Libai, and E. Muller, "Talk of the network: A complex systems look at the underlying process of word-of-mouth," Marketing Letters, vol. 12, no. 3, pp. 211-223, 2001.
7. E. Ising, "Beitrag zur theorie des ferromagnetismus," Zeitschrift für Physik A Hadrons and Nuclei, vol. 31, no. 1, pp. 253-258, 1925.
8. S. W. Son, H. Jeong, and J. D. Noh, "Random field Ising model and community structure in complex networks," The European Physical Journal B, vol. 50, p. 431, 2006.
9. J. Fowler, "Legislative cosponsorship networks in the US House and Senate," Social Networks, vol. 28, no. 4, pp. 454-465, 2006.
10. Website of Senate, http://www.senate.gov/legislative/LIS/roll-call-lists/ vote-menu-108-2.htm.
11. M. Kochen, I. de Sola Pool, S. Milgram, and T. Newcomb, The small world. Ablex, Norwood, NJ, 1989.
12. J. Kleinberg, "The small-world phenomenon: an algorithm perspective," in Proceedings of the thirty-second annual ACM symposium on Theory of computing. ACM, 2000, p. 170.