Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks

Abstract

We study the diffusion of information in an overlaying social-physical network. Specifically, we consider the following set-up: There is a physical information network where information spreads amongst people through conventional communication media (e.g., face-to-face communication, phone calls), and conjoint to this physical network, there are online social networks where information spreads via web sites such as Facebook, Twitter, FriendFeed, YouTube, etc. We quantify the size and the critical threshold of information epidemics in this conjoint social-physical network by assuming that information diffuses according to the SIR epidemic model. One interesting finding is that even if there is no percolation in the individual networks, percolation (i.e., information epidemics) can take place in the conjoint social-physical network. We also show, both analytically and experimentally, that the fraction of individuals who receive an item of information (started from an arbitrary node) is significantly larger in the conjoint social-physical network case, as compared to the case where the networks are disjoint. These findings reveal that conjoining the physical network with online social networks can have a dramatic impact on the speed and scale of information diffusion.

14 pages, 4 figures

References in corpus (10)

• Power-law distributions in empirical data
• Robustness of interdependent networks under targeted attack
• Epidemic spreading on interconnected networks
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Analysis of complex contagions in random multiplex networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• The Role of Social Networks in Information Diffusion
• Percolation on interacting networks
• Random Graph Models with Hidden Color
• Correlated couplings and robustness of coupled networks

Cited by in corpus (35)

• Epidemic processes in complex networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Spreading processes in Multilayer Networks
• Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
• Analysis of complex contagions in random multiplex networks
• Evolutionary Information Diffusion over Social Networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Epidemics in partially overlapped multiplex networks
• Evolutionary Dynamics of Information Diffusion over Social Networks
• Bond percolation on multiplex networks
• Epidemic Model with Isolation in Multilayer Networks
• Cascading failures in interdependent systems under a flow redistribution model
• Immunization strategy for epidemic spreading on multilayer networks
• Comprehensive routing strategy on multilayer networks
• Epidemic spreading in multiplex networks influenced by opinion exchanges on vaccination
• Clustering determines the dynamics of complex contagions in multiplex networks
• Effects of temporal correlations in social multiplex networks
• Information Propagation in Clustered Multilayer Networks
• Multiple peaks patterns of epidemic spreading in multi-layer networks
• Attack vulnerability of power systems under an equal load redistribution model
• Challenges in the Decentralised Web: The Mastodon Case
• Robustness of flow networks against cascading failures under partial load redistribution
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• The Cloud Strikes Back: Investigating the Decentralization of IPFS
• Double transition of information spreading in a two-layered network
• The Role of Masks in Mitigating Viral Spread on Networks
• Multidimensional epidemic thresholds in diffusion processes over interdependent networks
• Diffusion of Real-Time Information in Social-Physical Networks
• Synchronization in interacting Scale Free Networks
• Measuring Transport Difficulty of Data Dissemination in Large-Scale Online Social Networks: An Interest-Driven Case
• Self-organizing Networks of Information Gathering Cognitive Agents
• Multi-Competitive Viruses over Static and Time--Varying Networks
• Memory-cognizant generalization to Simon's random-copying neutral model
• Analysis and Control of a Continuous-Time Bi-Virus Model