arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1203.6744cs.SIphysics.soc-ph
收藏

论在线社交网络的爆发式演化

On the Bursty Evolution of Online Social Networks

Sabrina Gaito, Matteo Zignani, Gian Paolo Rossi, Alessandra Sala, Xiao Wang, Haitao Zheng, Ben Y. Zhao

摘要:

当今在线社交网络(OSN)中的高水平动态为其基础设施和提供商带来了新的挑战。特别是,涉及边创建的动态对资源分配、数据分区和复制的策略具有直接影响。理解物理时间背景下的网络动态是OSN基础设施管理预测方法的关键第一步。尽管越来越多的努力来研究社会网络的动态,目前的分析主要集中在随着时间的推移的变化的静态指标计算的快照的社会图。有限的先前工作模型相对于逻辑时钟的网络动态。在本文中,我们分析了一个大型的时间戳数据集,描述了中国领先的社交网络人人网的初始增长和演变。我们使用二阶导数(即度的加速度)分析并建模链接创建过程的突发性。这使我们能够检测突发,并将OSN用户的社交活动描述为四个阶段之一:活动突发开始时的加速,其中链接创建速率正在增加;当突发结束时减速,链接创建过程正在减慢;巡航,当节点活动处于稳定状态时,完全不活动。

英文摘要:

The high level of dynamics in today's online social networks (OSNs) creates new challenges for their infrastructures and providers. In particular, dynamics involving edge creation has direct implications on strategies for resource allocation, data partitioning and replication. Understanding network dynamics in the context of physical time is a critical first step towards a predictive approach towards infrastructure management in OSNs. Despite increasing efforts to study social network dynamics, current analyses mainly focus on change over time of static metrics computed on snapshots of social graphs. The limited prior work models network dynamics with respect to a logical clock. In this paper, we present results of analyzing a large timestamped dataset describing the initial growth and evolution of Renren, the leading social network in China. We analyze and model the burstiness of link creation process, using the second derivative, i.e. the acceleration of the degree. This allows us to detect bursts, and to characterize the social activity of a OSN user as one of four phases: acceleration at the beginning of an activity burst, where link creation rate is increasing; deceleration when burst is ending and link creation process is slowing; cruising, when node activity is in a steady state, and complete inactivity.

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

↑