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