Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques

Abstract

Studying information diffusion in SNS (Social Networks Service) has remarkable significance in both academia and industry. Theoretically, it boosts the development of other subjects such as statistics, sociology, and data mining. Practically, diffusion modeling provides fundamental support for many downstream applications (\textit{e.g.}, public opinion monitoring, rumor source identification, and viral marketing.) Tremendous efforts have been devoted to this area to understand and quantify information diffusion dynamics. This survey investigates and summarizes the emerging distinguished works in diffusion modeling. We first put forward a unified information diffusion concept in terms of three components: information, user decision, and social vectors, followed by a detailed introduction of the methodologies for diffusion modeling. And then, a new taxonomy adopting hybrid philosophy (\textit{i.e.,} granularity and techniques) is proposed, and we made a series of comparative studies on elementary diffusion models under our taxonomy from the aspects of assumptions, methods, and pros and cons. We further summarized representative diffusion modeling in special scenarios and significant downstream tasks based on these elementary models. Finally, open issues in this field following the methodology of diffusion modeling are discussed.

Author version, with 50 pages, 6 figures, 16 tables, and 5 algorithms

References in corpus (9)

• Very Deep Convolutional Networks for Large-Scale Image Recognition
• Robust dynamic classes revealed by measuring the response function of a social system
• Kronecker Graphs: An Approach to Modeling Networks
• Can Cascades be Predicted?
• Uncovering the Temporal Dynamics of Diffusion Networks
• On the Convexity of Latent Social Network Inference
• Feature Driven and Point Process Approaches for Popularity Prediction
• Lurking in Social Networks: Topology-based Analysis and Ranking Methods
• Submodular Inference of Diffusion Networks from Multiple Trees