在线社交网络中有向社交超图数据放置策略

摘要

减少访问请求开销、改善副本效益和负载均衡是提高在线社交网络数据放置性能的重要目标,当前的相关研究多侧重对某个指标进行优化,并且所使用的二元社交图未能直观有效地反映社交网络多用户交互的特性.综合考虑三个指标的相关因素,提出一个有向社交超图模型,并基于该模型提出一个两阶段社交感知数据放置方案,其中包括社交超图均衡划分算法和社交性流行度感知的副本复制放置算法.使用Facebook数据集进行的实验表明,该策略比同类方案综合性能指标更优,实现了上述三个目标的平衡.