中文

大规模在线社交网络中数据传播的传输难度测量:一个兴趣驱动的案例

社会与信息网络 2016-05-13 v5 网络与互联网体系结构

摘要

本文旨在对在线社交网络(OSN)中数据传播的形成进行建模,并测量所生成数据流量的传输难度。我们关注 OSN 中一种常见的兴趣驱动社交会话类型,称为\emph{Social-InterestCast},在此模式下,用户将根据其兴趣自主决定是否查看其关注者的内容。由于涉及用户社交关系、用户兴趣和内容语义等多个相互关联的因素,弄清这种 Social-InterestCast 的形成机制具有挑战性。我们提出了一个由物理层、社交层、内容层和会话层组成的四层系统模型。通过该模型,我们成功获得了 Social-InterestCast 会话的地理分布,作为量化数据传输难度的前提条件。我们将\emph{传输负载}的基本极限定义为一种新指标,称为\emph{传输复杂度},即给定承载网络上 OSN 所需的\emph{最小}传输负载。具体而言,我们推导了具有最优通信架构的承载网络上大规模 OSN 中 Social-InterestCast 会话的传输复杂度。结果可作为任何承载网络上 Social-InterestCast 传输负载的通用下界。据我们所知,这是首次通过建模具有兴趣驱动特征的会话模式来测量 OSN 中数据传播传输难度的工作。

关键词

引用

@article{arxiv.1304.6459,
  title  = {Measuring Transport Difficulty of Data Dissemination in Large-Scale Online Social Networks: An Interest-Driven Case},
  author = {Cheng Wang and Zhenzhen Zhang and Jieren Zhou and Yuan He and Jipeng Cui and Changjun Jiang},
  journal= {arXiv preprint arXiv:1304.6459},
  year   = {2016}
}