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

Yaofeng Desmond Zhong, Vaibhav Srivastava and Naomi Ehrich Leonard

Proceedings of the IEEE Conference on Decision and Control, Melbourne, Australia 2017.

Pdf of paper in conference proceedings
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.

Back to home page
Back to publications page