@inproceedings{e5e03b6a2b024d61ad592c124dacdf02,
title = "On new characterizations of social influence in social networks",
abstract = "We propose new characterizations of social influence, which quantify both the transient and the steady-state propagation of beliefs across society. These characterizations are used to optimally choose a desired number of agents in a social network to serve as social leaders with maximal social impact. We then consider a framework for optimally creating new social links subject to resource constraints, in order to improve the influence of designated agents or social leaders. We show that the formulated optimization problems are convex with respect to the individual elements of the optimization variables. This motivates the use of the coordinate descent method, a simple but efficient algorithm well-suited to large-scale optimization problems. Finally, using demonstrative examples, we compare the ability of our proposed characterizations of social influence in identifying the most influential agents with that of other measures of influence developed in the social networks literature.",
keywords = "Betweenness centrality, consensus, convex relaxation, coordinate descent, leader selection, optimization, social influence, social networks, sparsity, stochastic matrices",
author = "Makan Fardad and Fu Lin and Xi Zhang and Jovanovic, {Mihailo R.}",
year = "2013",
doi = "10.1109/acc.2013.6580577",
language = "English (US)",
isbn = "9781479901777",
series = "Proceedings of the American Control Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "4777--4782",
booktitle = "2013 American Control Conference, ACC 2013",
note = "2013 1st American Control Conference, ACC 2013 ; Conference date: 17-06-2013 Through 19-06-2013",
}