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

来源 :吉林大学 | 被引量 : 0次 | 上传用户:ccmsdn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网的飞速发展,在线社交网络流行并普及起来,社交网络相关领域问题也就成为了当前研究的热点问题,其中,社交网络中消息的传播与控制问题得到了广泛的关注与研究。然而,目前大部分研究主要是利用用户在线社交关系来进行消息的传播,用户在物理世界中消息传播的可能性这一重要的因素并没有被考虑。在实际生活中,用户在物理世界中的传播对于整个消息的传播过程来说有着很重要的作用。在物理世界中,口耳相传作为一种很常见的交流方式是具有进行消息传播可行性的。基于位置的社交网络作为新兴的社交网络,恰好满足了提供用户间在线社交网络关系以及用户间在物理世界中共享的地理位置信息这一需求,我们在基于位置的社交网络中搭建社交关系和位置信息共同组成的双层网络结构模型,进而达到在物理世界与在线社交网络中进行消息传播与控制的目的,其中下层是由物理世界中用户地理位置信息构成的,上层是由在线社交网络中用户间社交关系构成的。在消息的传播过程中,我们选择部分用户节点作为种子节点向其他节点扩散消息,使得消息能够更快更广的传播,而在消息控制的过程中,我们对这些选择的种子节点开始控制消息,避免消息进一步的扩散。接下来我们描述了消息在物理世界和在线社交网络中的传播方式和传播模型。之后给出了用于选择初始种子节点和非初始种子节点的种子节点集合选择的启发式算法。在实验部分,我们使用了两组真实数据集进行仿真模拟实验,在双层网络结构模型以及每个单层结构模型中进行了单跳和多跳的消息传播模式实验,并将我们提出的启发式算法与贪心算法和随机选择算法进行对照实验,之后我们又对实验中的参数进行测试。最终的实验结果表明:在我们的双层网络结构中进行消息传播在速度和广度上都明显优于在单层中的消息传播,我们提出的启发式算法的实验结果明显好于另外两种对照的算法,测试的实验参数都对实验结果有明显的影响,消息控制的效果比较明显。这说明了我们提出的模型和启发式算法都是有效的。
其他文献
学校、学生、用人单位等各方之间长期的信息不对称是造成大学生就业难的重要原因之一。新媒体具有数字化、实时性和交互性传递信息的传播优势,显现出强大的传播效力,可以在一
哈代在其最后一部小说中颠覆了自沃尔斯通克拉福特以来的"伴侣婚姻"模式以及资产阶级家庭观,揭露了以艾拉白拉为代表的资本主义世界的物欲化、商品化的本质,而特立独行的女主
东亚发展中国家和地区由于积极推行经济的市场化和国际化,已成为经济自由和大体自由的经济体,并因此而获得社会经济的全面发展。东亚金融危机主要是那些体制改革进程相对滞后国
研究目的:受线路位置的限制,处于市区的浅埋隧道往往近距离穿越一些地表建筑物,施工环境十分复杂。爆破开挖会影响到建筑物的安全,引发工程爆破事故纠纷。本文以杭州市钱塘江
英语浸入式教学不以母语为中介,语言输入策略必然有其特殊性。本研究采用课堂观察、访谈以及儿童语言数据交流系统——CHILDES三种研究方法,围绕教师的语言输入策略展开,提出
研究表明,良好的教育效果离不开教师对学生的关注。本文从关注的三种类型出发,对目前高中英语教师在教学中对学生的关注进行了调查,试图发现其特点和不足,并提出针对性建议,
阐述了大型煤基烯烃工程建设项目中的合成气压缩机与汽轮机选型问题,对大型透平式旋转机械通用国际标准工程实际运用中发生的问题进行了针对性的分析,从工程建设及生产实践的
我国户籍制度运行到现阶段面临着或是改革或是完善的路径选择,但是选择的结果将会出现存废两难的困境。在设定户籍制度目标的前提下,探讨了户籍制度或存或废的困境及原因,并
随着无线便携设备(如:ipad、PDAs、智能手机等)的大量普及,机会移动网络应运而生。这类网络突破了传统网络对实时连通性的要求限制,更适合实际的自组网需求。机会移动网络在传