Information diffusion in overlaying social-physical networks

Osman Yaǧan, Dajun Qian, Junshan Zhang, Douglas Cochran

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

We study the diffusion of information in an overlaying social-physical network. Namely, we consider 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. Capitalizing on the theory of inhomogeneous random graphs, 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.

Original languageEnglish (US)
Title of host publication2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
DOIs
StatePublished - Nov 12 2012
Event2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 - Princeton, NJ, United States
Duration: Mar 21 2012Mar 23 2012

Publication series

Name2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Other

Other2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
CountryUnited States
CityPrinceton, NJ
Period3/21/123/23/12

    Fingerprint

Keywords

  • Coupled Networks
  • Information Diffusion
  • Random Graphs

ASJC Scopus subject areas

  • Information Systems

Cite this

Yaǧan, O., Qian, D., Zhang, J., & Cochran, D. (2012). Information diffusion in overlaying social-physical networks. In 2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 [6310749] (2012 46th Annual Conference on Information Sciences and Systems, CISS 2012). https://doi.org/10.1109/CISS.2012.6310749