arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.2376cs.SIphysics.soc-ph
收藏

社会网络级联的形态学建模

Modeling Morphology of Social Network Cascades

M. Zubair Shafiq, Alex X. Liu

摘要:

级联反应是一个跨学科的重要现象,如社会学、经济学、心理学、政治学、市场营销和流行病学。叶栅的一个重要特性是其形态,包括结构、形状和尺寸。然而,在先前的文献中,级联形态没有被严格地表征和建模。本文提出了一种多级马尔可夫叶栅形态模型($M^4C$),它可以描述和定量描述具有任意结构、形状和尺寸的叶栅的形态。$M^4C$可用于各种应用中,对不同类型的级联进行分类。为了证明这一点,我们将其应用于在线社交网络中一个尚未探索但很重要的问题--级联规模预测。我们使用真实世界的Twitter数据的评估表明,基于$M^4C$的级联大小预测方案优于基于级联图特征(如边增长率、度分布、聚类和直径)的基线方案。基于$M^4C$的级联规模预测方案在不同的实验场景下均能达到90%以上的分类准确率。

英文摘要:

Cascades represent an important phenomenon across various disciplines such as sociology, economy, psychology, political science, marketing, and epidemiology. An important property of cascades is their morphology, which encompasses the structure, shape, and size. However, cascade morphology has not been rigorously characterized and modeled in prior literature. In this paper, we propose a Multi-order Markov Model for the Morphology of Cascades ($M^4C$) that can represent and quantitatively characterize the morphology of cascades with arbitrary structures, shapes, and sizes. $M^4C$ can be used in a variety of applications to classify different types of cascades. To demonstrate this, we apply it to an unexplored but important problem in online social networks -- cascade size prediction. Our evaluations using real-world Twitter data show that $M^4C$ based cascade size prediction scheme outperforms the baseline scheme based on cascade graph features such as edge growth rate, degree distribution, clustering, and diameter. $M^4C$ based cascade size prediction scheme consistently achieves more than 90% classification accuracy under different experimental scenarios.

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

↑