Cross-layers cascade in multiplex networks

被引:16
作者
Li, Zhaofeng [1 ,2 ]
Yan, Fuhan [1 ,2 ]
Jiang, Yichuan [1 ,2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 211106, Jiangsu, Peoples R China
[2] Southeast Univ, Sch Comp Sci & Engn, Nanjing 211189, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Information cascade; Multiplex networks; Cross-layers; Linear threshold model; Multi-agent systems; SOCIAL NETWORKS; EMERGENCE; FAILURES; SPREAD; MEDIA; MODEL;
D O I
10.1007/s10458-015-9305-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The study of information cascade in multiplex networks, where agents are connected by using multiple linking types, has received increasing attention. Compared with the cascade in simplex networks, a noticeable characteristic of the cascade in multiplex networks is that information may be spread between multiple layers. In this study, we focus on the cross-layers cascade, which helps clarify two opposing opinions about the information cascade in multiplex networks: multiplexity can speed up or slow down information cascade. The linear threshold model is generalized into multiplex networks as conjoint agents become active, if the influences of active neighbors in any layer reach a predefined threshold. The preconditions and reasons for the slow-down and speed-up phenomena are discussed using four representative case studies and theoretical analyses. Next, analytical results are validated by using extensive simulations in which the multiplex networks are generated by random, small-world and scale-free network models. It is found that the slow-down phenomenon emerges due to the obstruction of cross-layers cascade which connects the distributed shortest path in multiple layers and the inhibitory effect of negative influence. Conversely, extra short paths or rapid spreading in one additional layer can facilitate the cascade process in existing networks, respectively. Extensive simulations also show that multiplex networks consisting of different network models are more competent for the cascade process compared with multiplex networks generated by a single network model. In conclusion, the concept of cross-layers cascade may elucidate the additional study of information spreading in multiplex networks.
引用
收藏
页码:1186 / 1215
页数:30
相关论文
共 59 条
[1]   Seeding influential nodes in non-submodular models of information diffusion [J].
Anshelevich, Elliot ;
Hate, Ameya ;
Magdon-Ismail, Malik .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2015, 29 (01) :131-159
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Structural measures for multiplex networks [J].
Battiston, Federico ;
Nicosia, Vincenzo ;
Latora, Vito .
PHYSICAL REVIEW E, 2014, 89 (03)
[4]   A THEORY OF FADS, FASHION, CUSTOM, AND CULTURAL-CHANGE AS INFORMATIONAL CASCADES [J].
BIKHCHANDANI, S ;
HIRSHLEIFER, D ;
WELCH, I .
JOURNAL OF POLITICAL ECONOMY, 1992, 100 (05) :992-1026
[5]   The structure and dynamics of multilayer networks [J].
Boccaletti, S. ;
Bianconi, G. ;
Criado, R. ;
del Genio, C. I. ;
Gomez-Gardenes, J. ;
Romance, M. ;
Sendina-Nadal, I. ;
Wang, Z. ;
Zanin, M. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2014, 544 (01) :1-122
[6]   Agent-based modeling: Methods and techniques for simulating human systems [J].
Bonabeau, E .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 :7280-7287
[7]   The scaling laws of human travel [J].
Brockmann, D ;
Hufnagel, L ;
Geisel, T .
NATURE, 2006, 439 (7075) :462-465
[8]   Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks [J].
Brodka, Piotr ;
Kazienko, Przemyslaw ;
Musial, Katarzyna ;
Skibicki, Krzysztof .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2012, 5 (03) :582-596
[9]   Multiplexity-facilitated cascades in networks [J].
Brummitt, Charles D. ;
Lee, Kyu-Min ;
Goh, K. -I. .
PHYSICAL REVIEW E, 2012, 85 (04)
[10]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028