On the linear threshold model for diffusion of innovations in multiplex social networks

Diffusion of innovations in social networks has been studied using the linear threshold model. These studies assume monoplex networks, where all connections are treated equally. To reflect the influence of different kinds of connections within social groups, we consider multiplex networks, which allow multiple layers of connections for a given set of nodes. We extend the linear threshold model to multiplex networks by designing protocols that combine signals from different layers. To analyze these protocols, we generalize the definition of live-edge models and reachability to the duplex setting. We introduce the live-edge tree and with it an algorithm to compute cascade centrality of individual nodes in a duplex network.

[1]  Marc Lelarge.  Diffusion and cascading behavior in random networks , 2012, Games Econ. Behav..

[2]  Giacomo Como,et al.  Threshold Models of Cascades in Large-Scale Networks , 2016, IEEE Transactions on Network Science and Engineering.

[3]  H. Peyton Young,et al.  The dynamics of social innovation , 2011, Proceedings of the National Academy of Sciences.

[4]  Asuman E. Ozdaglar,et al.  Diffusion of innovations in social networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Virgil D. Gligor,et al.  Analysis of complex contagions in random multiplex networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[7]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[8]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[9]  Asuman Ozdaglar,et al.  A Simple Model of Cascades in Networks ∗ , 2016 .

[10]  Eyton,et al.  The Diffusion of Innovations in Social Networks , 2002 .

[11]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[12]  Rong Zheng,et al.  Influence Spread in Large-Scale Social Networks - A Belief Propagation Approach , 2012, ECML/PKDD.

[13]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.