Abstract
Learning the characteristics of information spreading in networks is crucial in communication studies, social network sentiment analysis and epidemic investigation. Previous work on information spreading has been focused on the information source detection using either a single observation, or multiple but "independent" observations of the underlying network while assuming information spreads at a "uniform spreading rate". In this paper, we conduct the first theoretical and experimental study on information spreading forensics, and propose a framework for estimating information spreading rates, information source start time and location of information source by utilizing "multiple sequential and dependent snapshots" where information can spread at different rates. We prove that our estimation framework generalizes the rumor centrality [1], and we allow heterogeneous information spreading rates on different branches in d-regular tree networks. We further show that our framework can provide highly accurate estimates for the information spreading rates on different branches, the source start time, and more accurate estimate for the location of information source than rumor centrality and Jordan center in both synthetic networks and real-world networks (i.e., Twitter).
- D. Shah and T. Zaman. Detecting sources of computer viruses in networks: theory and experiment. In Proc. of ACM SIGMETRICS, 2010. Google ScholarDigital Library
- M. De Choudhury, Y.-R. Lin, H. Sundaram, K. S. Candan, L. Xie, and A. Kelliher. How does the data sampling strategy impact the discovery of information diffusion in social media? ICWSM, 10:34--41, 2010.Google Scholar
- M. Laskowski, L. C. Mostaço-Guidolin, A. L. Greer, J. Wu, and S. M. Moghadas. The impact of demographic variables on disease spread: influenza in remote communities. Scientific Reports, 1, 2011.Google Scholar
- B. Doerr, M. Fouz, and T. Friedrich. Why rumors spread so quickly in social networks. Communications of the ACM, 55(6):70--75, 2012. Google ScholarDigital Library
- Z. Wang, W. Dong, W. Zhang, and C. W. Tan. Rumor source detection with multiple observations: Fundamental limits and algorithms. In Proc. of ACM SIGMETRICS, 2014. Google ScholarDigital Library
- K. Zhu and L. Ying. Information source detection in the sir model: A sample-path-based approach. Networking, IEEE/ACM Transactions on, PP(99):1--1, 2015. Google ScholarDigital Library
- A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning influence nprobabilities in social networks. In Proc. of the ACM WSDM, 2010. Google ScholarDigital Library
- L. Weng. Prediction of viral memes on twitter. http://carl.cs.indiana.edu/data/.Google Scholar
Recommendations
Information Spreading Forensics via Sequential Dependent Snapshots
Mining the characteristics of information spreading in networks is crucial in communication studies, network security management, epidemic investigations, etc. Previous works are restrictive because they mainly focused on the information source ...
Competitive Information Spreading on Modular Networks
Network ScienceAbstractInformation spreading on social networks is one of the most important topics in network science and has long been actively studied. However, most studies only focus on the spread of a single piece of information on random networks, even though ...
Rumor Spreading Model Considering the Importance and Fuzziness of Information
3PGCIC '14: Proceedings of the 2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet ComputingIn this paper, to study rum or spreading model for the web forum of which the topological structure has a strong heterogeneity, we propose a novel susceptible-exposed-infected-removed (SEIR) model by introducing the importance and fuzziness of the ...
Comments