arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.02377cs.SIcs.IR
收藏

信息级联的结构模式及其对动力学和语义学的影响

Structural patterns of information cascades and their implications for dynamics and semantics

Chengxi Zang, Peng Cui, Chaoming Song, Christos Faloutsos, Wenwu Zhu

摘要:

信息级联在物理社会和在线社交媒体中无处不在,在结构,动力学和语义方面存在很大差异。虽然信息级联的动力学和语义已经被研究,但其结构模式及其与动力学和语义的相关性在很大程度上是未知的。在这里,我们探索了一个大规模的数据集,包括$432$百万信息级联的传播轨迹,传播行为,信息内容以及用户简档的明确记录。我们发现,信息级联的结构复杂性远远超出了以往的理论。首先,我们提出了一个十维的度量来量化的信息级联的结构特征,反映级联的大小,轮廓,方向和活动方面。我们发现,双峰规律支配大多数的指标,信息流在级联有四个方向,和自循环数和级联的平均活动遵循幂律。然后,我们分析了信息级联的高阶结构模式。最后,我们评估在何种程度上的信息级联的结构特征可以解释其动态模式和语义,并最终揭示了一些显着的信息级联结构模式的含义。我们的发现还为信息传播的微观机制提供了基础,可能会对级联预测和异常值检测产生影响。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑