基于位置的社交网络中消息传播与控制研究

发布时间：2020-10-10 04:12

　　 近年来,随着互联网的飞速发展,在线社交网络流行并普及起来,社交网络相关领域问题也就成为了当前研究的热点问题,其中,社交网络中消息的传播与控制问题得到了广泛的关注与研究。然而,目前大部分研究主要是利用用户在线社交关系来进行消息的传播,用户在物理世界中消息传播的可能性这一重要的因素并没有被考虑。在实际生活中,用户在物理世界中的传播对于整个消息的传播过程来说有着很重要的作用。在物理世界中,口耳相传作为一种很常见的交流方式是具有进行消息传播可行性的。基于位置的社交网络作为新兴的社交网络,恰好满足了提供用户间在线社交网络关系以及用户间在物理世界中共享的地理位置信息这一需求,我们在基于位置的社交网络中搭建社交关系和位置信息共同组成的双层网络结构模型,进而达到在物理世界与在线社交网络中进行消息传播与控制的目的,其中下层是由物理世界中用户地理位置信息构成的,上层是由在线社交网络中用户间社交关系构成的。在消息的传播过程中,我们选择部分用户节点作为种子节点向其他节点扩散消息,使得消息能够更快更广的传播,而在消息控制的过程中,我们对这些选择的种子节点开始控制消息,避免消息进一步的扩散。接下来我们描述了消息在物理世界和在线社交网络中的传播方式和传播模型。之后给出了用于选择初始种子节点和非初始种子节点的种子节点集合选择的启发式算法。在实验部分,我们使用了两组真实数据集进行仿真模拟实验,在双层网络结构模型以及每个单层结构模型中进行了单跳和多跳的消息传播模式实验,并将我们提出的启发式算法与贪心算法和随机选择算法进行对照实验,之后我们又对实验中的参数进行测试。最终的实验结果表明:在我们的双层网络结构中进行消息传播在速度和广度上都明显优于在单层中的消息传播,我们提出的启发式算法的实验结果明显好于另外两种对照的算法,测试的实验参数都对实验结果有明显的影响,消息控制的效果比较明显。这说明了我们提出的模型和启发式算法都是有效的。
【学位单位】：吉林大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TP393.09;G206
【部分图文】：

图2.1双层网络结构模型示例1

图2.2双层网络结构模型示例2

验结果好于另外两个算法，两个实验参数对实验的影响各不相控制，我们的实验预期是这样做后消息的传播覆盖的速度会大传播覆盖范围也会有一定的减少。实验结果与我们的预期基本控制这些节点的情况下，消息在一定程度上被控制了。 实验结果络结构模型及消息传播模型实验结果通过物理世界进行消息传播中，首先在单跳传播实验模式下，种不同的种子节点集合选择方法在总的时间周期内所扩散到的选出的种子节点集合的传播范围，如下图 5.1 和图 5.2 所示：

【参考文献】

相关期刊论文 前7条

1 陈卫;;社交网络影响力传播研究[J];大数据;2015年03期

2 于瑞云;夏兴有;李婕;周岩;王兴伟;;参与式感知系统中基于社会关系的移动用户位置预测算法[J];计算机学报;2015年02期

3 朱立超;李治军;姜守旭;;基于位置的社交网络研究综述[J];智能计算机与应用;2014年04期

4 吴信东;李毅;李磊;;在线社交网络影响力分析[J];计算机学报;2014年04期

5 翟红生;于海鹏;;在线社交网络中的位置服务研究进展与趋势[J];计算机应用研究;2013年11期

6 张s

本文编号：2834705