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

Yaofeng Desmond Zhong; Vaibhav Srivastava; Naomi Ehrich Leonard

doi:10.1109/CDC.2017.8264035

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

Yaofeng Desmond Zhong, Vaibhav Srivastava, Naomi Ehrich Leonard

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

19 Scopus citations

Abstract

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.

Original language	English (US)
Title of host publication	2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2593-2598
Number of pages	6
ISBN (Electronic)	9781509028733
DOIs	https://doi.org/10.1109/CDC.2017.8264035
State	Published - Jun 28 2017
Event	56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia Duration: Dec 12 2017 → Dec 15 2017

Publication series

Name	2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
Volume	2018-January

Other

Other	56th IEEE Annual Conference on Decision and Control, CDC 2017
Country/Territory	Australia
City	Melbourne
Period	12/12/17 → 12/15/17

All Science Journal Classification (ASJC) codes

Decision Sciences (miscellaneous)
Industrial and Manufacturing Engineering
Control and Optimization

Access to Document

10.1109/CDC.2017.8264035

Cite this

Zhong, Y. D., Srivastava, V., & Leonard, N. E. (2017). On the linear threshold model for diffusion of innovations in multiplex social networks. In 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017 (pp. 2593-2598). (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2017.8264035

Zhong, Yaofeng Desmond ; Srivastava, Vaibhav ; Leonard, Naomi Ehrich. / On the linear threshold model for diffusion of innovations in multiplex social networks. 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 2593-2598 (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017).

@inproceedings{5217eff7010e4beeb1d1c9d51b4a7cb9,

title = "On the linear threshold model for diffusion of innovations in multiplex social networks",

abstract = "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.",

author = "Zhong, {Yaofeng Desmond} and Vaibhav Srivastava and Leonard, {Naomi Ehrich}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 56th IEEE Annual Conference on Decision and Control, CDC 2017 ; Conference date: 12-12-2017 Through 15-12-2017",

year = "2017",

month = jun,

day = "28",

doi = "10.1109/CDC.2017.8264035",

language = "English (US)",

series = "2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2593--2598",

booktitle = "2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017",

address = "United States",

}

Zhong, YD, Srivastava, V & Leonard, NE 2017, On the linear threshold model for diffusion of innovations in multiplex social networks. in 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017, vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 2593-2598, 56th IEEE Annual Conference on Decision and Control, CDC 2017, Melbourne, Australia, 12/12/17. https://doi.org/10.1109/CDC.2017.8264035

On the linear threshold model for diffusion of innovations in multiplex social networks. / Zhong, Yaofeng Desmond; Srivastava, Vaibhav; Leonard, Naomi Ehrich.
2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 2593-2598 (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017; Vol. 2018-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Zhong, Yaofeng Desmond

AU - Srivastava, Vaibhav

AU - Leonard, Naomi Ehrich

PY - 2017/6/28

Y1 - 2017/6/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85046164673&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046164673&partnerID=8YFLogxK

U2 - 10.1109/CDC.2017.8264035

DO - 10.1109/CDC.2017.8264035

M3 - Conference contribution

AN - SCOPUS:85046164673

T3 - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017

SP - 2593

EP - 2598

BT - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 56th IEEE Annual Conference on Decision and Control, CDC 2017

Y2 - 12 December 2017 through 15 December 2017

ER -

Zhong YD, Srivastava V, Leonard NE. On the linear threshold model for diffusion of innovations in multiplex social networks. In 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 2593-2598. (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017). doi: 10.1109/CDC.2017.8264035

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this