Information cascades are ubiquitous in both physical society and online social media, taking on large variations in structures, dynamics and semantics. Although the dynamics and semantics of information cascades have been studied, the structural patterns and their correlations with dynamics and semantics are largely unknown. Here we explore a large-scale dataset including $432$ million information cascades with explicit records of spreading traces, spreading behaviors, information content as well as user profiles. We find that the structural complexity of information cascades is far beyond the previous conjectures. We first propose a ten-dimensional metric to quantify the structural characteristics of information cascades, reflecting cascade size, silhouette, direction and activity aspects. We find that bimodal law governs majority of the metrics, information flows in cascades have four directions, and the self-loop number and average activity of cascades follows power law. We then analyze the high-order structural patterns of information cascades. Finally, we evaluate to what extent the structural features of information cascades can explain its dynamic patterns and semantics, and finally uncover some notable implications of structural patterns in information cascades. Our discoveries also provide a foundation for the microscopic mechanisms for information spreading, potentially leading to implications for cascade prediction and outlier detection.
How the cascade inference problem distorts information diffusion
Tech Impact and Policy Center, Stanford University(斯坦福大学科技影响与政策中心);Observatory on Social Media, Indiana University Bloomington(印第安纳大学布卢明顿社会媒体观测站);Department of Electronics, Information and Bioengineering, Politecnico di Milano(米兰理工大学电子、信息与生物工程系);Department of Computer Science, University of Exeter(埃克塞特大学计算机科学系)
CasCIFF: A Cross-Domain Information Fusion Framework Tailored for Cascade Prediction in Social Networks
Chongqing University of Posts and Telecommunications(重庆邮电大学);Chongqing Engineering Research Center of Software Quality Assurance, Testing and Assessment(重庆市软件质量保证与测评工程技术研究中心);Auckland University of Technology(奥克兰理工大学)