Cross-layers cascade in multiplex networks

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.

[1]  Mehmet A. Orgun,et al.  Finding the Optimal Social Trust Path for the Selection of Trustworthy Service Providers in Complex Social Networks , 2013, IEEE Transactions on Services Computing.

[2]  E. Rogers,et al.  Diffusion of Innovations , 1964 .

[3]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[4]  Ning Zhang,et al.  Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process , 2012, AAAI.

[5]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[6]  Vincent A. Traag,et al.  Dynamical Models Explaining Social Balance and Evolution of Cooperation , 2012, PloS one.

[7]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[9]  Sandip Sen,et al.  Robust convention emergence in social networks through self-reinforcing structures dissolution , 2013, TAAS.

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

[11]  David J. Faulds,et al.  Social media: The new hybrid element of the promotion mix , 2009 .

[12]  Robert D. Kleinberg,et al.  Continuous-time model of structural balance , 2010, Proceedings of the National Academy of Sciences.

[13]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, SKDD.

[14]  Vito Latora,et al.  Structural measures for multiplex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Qiang Yang,et al.  Modeling the dynamics of composite social networks , 2013, KDD.

[16]  Dawei Zhao,et al.  Multiple routes transmitted epidemics on multiplex networks , 2013, ArXiv.

[17]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[18]  Ann Nowé,et al.  A decentralized approach for convention emergence in multi-agent systems , 2013, Autonomous Agents and Multi-Agent Systems.

[19]  Shaojie Tang,et al.  Relationship classification in large scale online social networks and its impact on information propagation , 2011, 2011 Proceedings IEEE INFOCOM.

[20]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[21]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[23]  Osman Yagan,et al.  Diffusion of real-time information in social-physical networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[24]  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.

[25]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

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

[27]  Matteo Magnani,et al.  Diffusion Processes on Multilayer Networks , 2014, ArXiv.

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

[29]  Bin Zhou,et al.  Identifying Users Based on Behavioral-Modeling across Social Media Sites , 2014, APWeb.

[30]  Adilson E Motter Cascade control and defense in complex networks. , 2004, Physical review letters.

[31]  Douglas Cochran,et al.  Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks , 2011, IEEE Journal on Selected Areas in Communications.

[32]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[33]  D. West Introduction to Graph Theory , 1995 .

[34]  Ana Paiva,et al.  Emergence of emotional appraisal signals in reinforcement learning agents , 2015, Autonomous Agents and Multi-Agent Systems.

[35]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[36]  Yichuan Jiang,et al.  Understanding Social Networks From a Multiagent Perspective , 2014, IEEE Transactions on Parallel and Distributed Systems.

[37]  Junshan Zhang,et al.  Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness , 2012, IEEE Transactions on Parallel and Distributed Systems.

[38]  Katarzyna Musial,et al.  Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks , 2012, Int. J. Comput. Intell. Syst..

[39]  Toru Ishida,et al.  A Model for Collective Strategy Diffusion in Agent Social Law Evolution , 2007, IJCAI.

[40]  R. Mizerski An Attribution Explanation of the Disproportionate Influence of Unfavorable Information , 1982 .

[41]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[42]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[44]  Vito Latora,et al.  Measuring and modelling correlations in multiplex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Yichuan Jiang,et al.  Diffusion in Social Networks: A Multiagent Perspective , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[47]  K-I Goh,et al.  Multiplexity-facilitated cascades in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[52]  Shou-De Lin,et al.  Matching users and items across domains to improve the recommendation quality , 2014, KDD.

[53]  Reza Zafarani,et al.  Connecting users across social media sites: a behavioral-modeling approach , 2013, KDD.

[54]  Elliot Anshelevich,et al.  Seeding influential nodes in non-submodular models of information diffusion , 2013, Autonomous Agents and Multi-Agent Systems.

[55]  P. ERDbS ON THE STRENGTH OF CONNECTEDNESS OF A RANDOM GRAPH , 2001 .

[56]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[57]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[58]  Yichuan Jiang Concurrent Collective Strategy Diffusion of Multiagents: The Spatial Model and Case Study , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[59]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[60]  Jing Hu,et al.  Decision Making of Networked Multiagent Systems for Interaction Structures , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[61]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[62]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[63]  Stephen Cranefield,et al.  Norm Emergence in Agent Societies Formed by Dynamically Changing Networks , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).