基于社区发现的高效在线社交网络事件流传播机制研究

发布时间：2023-01-12 10:15

　　在过去的十几年里,社交网络应用迅速普及。人们几乎每一天都通过社交网络与自己的朋友进行互动,主流社交网络应用拥有着大量的活跃用户,社交网络在人们的生活中占据重要位置。在大型在线社交网络系统中,用户相关的数据是以用户为单位的视图方式进行存储的,而用户及其好友的视图,通常分布在不同的服务器上,那么对于拥有大量活跃用户的社交网络,由于用户间错综复杂的社会联系,会使用户间在进行事件流通信时产生大量服务器间的通信开销。为了解决这个问题,现有的方法通常利用社交图的结构,来减少用户间社会联系产生的多余的服务器间通信开销。目前最先进的方法,基于对在线社交网络中用户间通常存在很多共同好友这一现象的观察,通过充分的利用一种提出的中心结构来减少服务器间通信开销。为了找到最好的中心结构,这种方法需要通过迭代地去除掉权度最小的点,识别出全局最密集的子图。这样的一个过程,会导致最坏计算复杂度达到O（9）~2),这就使得这种方法无法扩展到真实世界的大型在线社交网络中。为了解决传统方法不可扩展的问题,提出一种基于社区发现的高效在线社交网络系统事件流传播机制。首先,利用一种有效的基于动态距离的社区发现算法,将整个社交图划... 

【文章页数】：51 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 论文主要研究内容
    1.4 论文组织结构
2 社交网络系统事件流通传播基本概念与算法
    2.1 社交网络系统介绍
    2.2 事件流传播的基本概念
    2.3 基于piggyback的CHITACHAT算法
    2.4 社区发现方法介绍
    2.5 本章小结
3 基于社区发现的社交网络系统事件流通信优化算法
    3.1 算法的核心思想和基本框架
    3.2 基于社区发现的社交图的划分
    3.3 社区内部通信策略的设计
    3.4 社区间通信策略的设计
    3.5 算法参数设计
    3.6 并行设计
    3.7 本章小结
4 实验及结果分析
    4.1 实验数据集
    4.2 实验内容
    4.3 实验结果及分析
    4.4 本章小结
5 总结与展望
    5.1 全文总结
    5.2 工作展望
致谢
参考文献
附录1 攻读硕士学位期间录取的论文
附录2 攻读硕士学位期间申请的国家发明专利



本文编号：3729784