Computer Science – Social and Information Networks
Scientific paper
2011-12-17
Computer Science
Social and Information Networks
16 pages, 4 figures
Scientific paper
We study information diffusion 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. 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.
Cochran Douglas
Qian Dajun
Yagan Osman
Zhang Junshan
No associations
LandOfFree
Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-171172