By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shihuan Liu ; Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA ; Lei Ying ; Shakkottai, S.

The past few years have seen increasing interest in understanding social networks as a medium for community interaction. A major challenge has been to understand various fundamental properties of social networks that form the basis for the formation and propagation of opinions across such networks. The main hurdle has been the absence of plausible models that specify the correlations between different members of a social network, which could then be used for algorithm design. This paper studies an influence maximization problem using an Ising-model-based approach. We first validate the credibility of the ferromagnetic Ising model in predicting opinion formation in social networks using cosponsorship data from the US Senate proceedings. We then develop a greedy placement algorithm that can efficiently find an appropriate subset of network members, “bribing” whom can efficiently propagate a particular opinion in the network. We use simulations to confirm the effectiveness of the greedy placement algorithm.

Published in:

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

Date of Conference:

Sept. 29 2010-Oct. 1 2010