TY - JOUR
T1 - A subjective evidence model for influence maximization in social networks
AU - Samadi, Mohammadreza
AU - Nikolaev, Alexander
AU - Nagi, Rakesh
N1 - Funding Information:
This work was supported in part by the National Science Foundation Grant ICES-1216082 , and a Multidisciplinary University Research Initiative (MURI) Grant W911NF-09-1-0392 . This support is gratefully acknowledged.
PY - 2016/3/1
Y1 - 2016/3/1
N2 - This paper introduces the notion of subjective evidence, which fuels a new parallel cascade influence propagation model. The model sheds light on the phenomena of belief reinforcement and viral spread of innovations, rumors, opinions, etc., in social networks. Network actors are assumed to be testing a Bayesian hypothesis, e.g., for making judgment about the superiority of some product(s) or service(s) over others, or (dis)utility of a given program/policy. The model-based influence maximization solutions inform the strategies for market niche selection and protection, and identification of susceptible groups in political campaigning. The NP-Hard problem of influential seed selection is first solved as a mixed-integer program. Second, an efficient Lagrangian Relaxation heuristic with guaranteed bounds is presented. In small, medium and large-scale computational investigations, we analyze: (1) how the success of an influence cascade triggered in a (sub)community, long exposed to an opposite belief, depends on the structural properties of the underlying social network, (2) to what extent growing (increasing the density of) a consumer network within a market niche helps a company protect the niche, (3) given a competitor's strength, when a company should counter the competitor on "their turf", and when and how it should look for limited-time opportunities to maximally profit before eventually surrendering the market.
AB - This paper introduces the notion of subjective evidence, which fuels a new parallel cascade influence propagation model. The model sheds light on the phenomena of belief reinforcement and viral spread of innovations, rumors, opinions, etc., in social networks. Network actors are assumed to be testing a Bayesian hypothesis, e.g., for making judgment about the superiority of some product(s) or service(s) over others, or (dis)utility of a given program/policy. The model-based influence maximization solutions inform the strategies for market niche selection and protection, and identification of susceptible groups in political campaigning. The NP-Hard problem of influential seed selection is first solved as a mixed-integer program. Second, an efficient Lagrangian Relaxation heuristic with guaranteed bounds is presented. In small, medium and large-scale computational investigations, we analyze: (1) how the success of an influence cascade triggered in a (sub)community, long exposed to an opposite belief, depends on the structural properties of the underlying social network, (2) to what extent growing (increasing the density of) a consumer network within a market niche helps a company protect the niche, (3) given a competitor's strength, when a company should counter the competitor on "their turf", and when and how it should look for limited-time opportunities to maximally profit before eventually surrendering the market.
KW - Bayesian inference
KW - Evidence
KW - Influence maximization
KW - Seed selection
KW - Social networks
UR - http://www.scopus.com/inward/record.url?scp=84949315406&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949315406&partnerID=8YFLogxK
U2 - 10.1016/j.omega.2015.06.014
DO - 10.1016/j.omega.2015.06.014
M3 - Article
AN - SCOPUS:84949315406
VL - 59
SP - 263
EP - 278
JO - Omega
JF - Omega
SN - 0305-0483
ER -