Social influence maximization under empirical influence models

Sinan Aral () and Paramveer S. Dhillon ()
Additional contact information
Sinan Aral: MIT Sloan School of Management
Paramveer S. Dhillon: MIT Sloan School of Management

Nature Human Behaviour, 2018, vol. 2, issue 6, 375-382

Abstract: Abstract Social influence maximization models aim to identify the smallest number of influential individuals (seed nodes) that can maximize the diffusion of information or behaviours through a social network. However, while empirical experimental evidence has shown that network assortativity and the joint distribution of influence and susceptibility are important mechanisms shaping social influence, most current influence maximization models do not incorporate these features. Here, we specify a class of empirically motivated influence models and study their implications for influence maximization in six synthetic and six real social networks of varying sizes and structures. We find that ignoring assortativity and the joint distribution of influence and susceptibility leads traditional models to underestimate influence propagation by 21.7% on average, for a fixed seed set size. The traditional models and the empirical types that we specify here also identify substantially different seed sets, with only 19.8% overlap between them. The optimal seeds chosen under empirical influence models are relatively less well-connected and less central nodes, and they have more cohesive, embedded ties with their contacts. Hence, empirically motivated influence models have the potential to identify more realistic sets of key influencers in a social network and inform intervention designs that disseminate information or change attitudes and behaviours.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://www.nature.com/articles/s41562-018-0346-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:nathum:v:2:y:2018:i:6:d:10.1038_s41562-018-0346-z

Ordering information: This journal article can be ordered from
https://www.nature.com/nathumbehav/

DOI: 10.1038/s41562-018-0346-z

Access Statistics for this article

Nature Human Behaviour is currently edited by Stavroula Kousta

More articles in Nature Human Behaviour from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().