Temporal scaling in information propagation
arXiv:1311.4336 · doi:10.1038/srep05334
Abstract
For the study of information propagation, one fundamental problem is uncovering universal laws governing the dynamics of information propagation. This problem, from the microscopic perspective, is formulated as estimating the propagation probability that a piece of information propagates from one individual to another. Such a propagation probability generally depends on two major classes of factors: the intrinsic attractiveness of information and the interactions between individuals. Despite the fact that the temporal effect of attractiveness is widely studied, temporal laws underlying individual interactions remain unclear, causing inaccurate prediction of information propagation on evolving social networks. In this report, we empirically study the dynamics of information propagation, using the dataset from a population-scale social media website. We discover a temporal scaling in information propagation: the probability a message propagates between two individuals decays with the length of time latency since their latest interaction, obeying a power-law rule. Leveraging the scaling law, we further propose a temporal model to estimate future propagation probabilities between individuals, reducing the error rate of information propagation prediction from 6.7% to 2.6% and improving viral marketing with 9.7% incremental customers.
arXiv comment13 pages, 2 figures. published on Scientific Reports
References in corpus (9)
- The origin of bursts and heavy tails in human dynamics
- The Dynamics of Viral Marketing
- Quantifying Long-Term Scientific Impact
- Novelty and Collective Attention
- Uncovering the Temporal Dynamics of Diffusion Networks
- Inferring Networks of Diffusion and Influence
- Small world yields the most effective information spreading
- StaticGreedy: solving the scalability-accuracy dilemma in influence maximization
- Popularity Prediction in Microblogging Network: A Case Study on Sina Weibo