微博网络中基于时间和代价的竞争种集选取研究

来源 :中南财经政法大学 | 被引量 : 0次 | 上传用户:pkpm1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网模式的不断创新,线上线下服务的融合加速以及移动互联网服务场景不断丰富,移动互联网产品成为人们获取信息的主要途径。微博由于其信息更新速度快、信息来源多样,事件和话题的发展脉络清晰等特点,受到了广大用户的欢迎,也成为近几年众多学者的研究热点。其中微博网络中的影响力传播问题是近几年学者们的研究热点,在影响最大化问题中寻找种子节点集合是其中一个重要的分支,其在信息传播和病毒营销方面都有着广泛的应用。本文针对两种竞争信息在微博网络中的传播,从时间和代价两个方面综合考虑,提出了一种基于时间和最小代价的竞争种集选取算法。该算法为后进入网络的信息B选取付出最小代价的竞争种集,使得信息最终的传播影响范围超过竞争信息的影响范围,即获取竞争胜利。该算法分为两个部分:信息A单独传播部分、信息A和信息B同时传播部分。信息A单独传播部分,单个信息利用独立级联模型进行传播,本文根据信息B进入微博网络中的时间,计算该时间内信息A独自传播的影响力;两种竞争信息同时传播部分,信息B进入微博网络后,两种竞争信息同时传播,本文根据时间和最小代价的竞争种集选取算法计算花费最小代价的信息B的初始节点,使得信息B的影响范围大于信息A的影响范围。为了证明该算法的可行性和正确性,本文采用真实的微博数据对算法进行实证。首先实验对算法本身进行分析,发现后者信息在不同时间进入网络所需的代价不同,选取的竞争种集也不同。并且若进入时间超过一定的范围,后者信息将不能取得竞争胜利。然后将CELF算法和基于最小代价的CELF算法进行对比,发现基于最小代价的CELF算法得出的竞争种集所需要的总代价更小。本文的创新点主要有两点:第一,本文在两种竞争信息同时传播的基础上进行改进,考虑两种竞争信息进入网络的时间差,选取花费最小代价的竞争种集,使得后者信息获得竞争胜利。第二,为了方便计算前者信息在微博网络中单独传播的影响范围,本文选用基于扩展独立级联模型的CELF算法,先选取可能图再计算影响范围。本文也存在一些不足。为了保证实验效果,本文选取了 CELF算法作为基础算法,但是最终结果显示,该算法的时间复杂度较高,本文下一步的研究需要改进竞争种集选取算法,减少时间复杂度,使其更加适合运用在大型的社交网络中。
其他文献
南宋及元代净明道的修行方法的特点在于融合入世的“为人之道’’与出世的“成仙之道”。这种做法对现代道教发展的启示在于:道教应该勇敢地走入社会、贴近生活,在适应现代社会
强直性脊柱炎(Ankylosing spondylitis,AS)是血清阴性关节病的原型,其特征为脊柱、特别骶髂关节的慢性炎症,主要临床表现为腰背部疼痛,僵硬、活动受限、脊柱畸形、外周关节炎、肌
金融发展水平是衡量一个国家和地区金融发展的有效测度,不论是发展中国家还是发达国家无疑都非常重视金融发展水平的提高,处在转轨时期的中国更应该重视金融发展问题,才能保
本文介绍教育统计与测量的基本指标,以及题库管理系统中试卷分析功能的使用方法。
纪录片《和食双神:最后的约定》,讲的是两位“和食之神”切磋比拼的故事.“寿司之神”小野二郎92岁,他从26岁开始做寿司,梦想是工作到生命的最后一刻,人生的最后一道寿司是醋
期刊
随着工业化、城镇化的快速发展和农村青壮年劳动力的大量转移,使得“谁来种地、谁来务农”问题目益突出,服务新型农业经营主体已经成为农技推广部门的重要任务。下面以许昌市为
依据用人单位总体的岗位知识与技能要求,对服装结构与工艺教学内容进行全面系统的知识点设计,将教学内容归纳为对象性、价值性、技术性和指标性四种类型知识点共计57个,并通
目的:研究分泌性中耳炎应用地塞米松不同给药方式治疗的临床效果。方法:选取93例分泌性中耳炎患者为研究对象,按随机数字表法分为观察组47例和对照组46例。观察组患者于电子
自改革开放以来,随着农村土地改革持续推进,我国农村土地流转规模不断扩大。农村土地市场化程度、土地流转率不断提高,土地流转形式多样化,逐步形成了统一的规模集聚格局。而
信阳是长江中下游油菜优势生产区域,常年种植油菜16.67万hm^2,占河南种植总面积的一半以上。为确保秋冬播顺利开展,夯实油菜丰产基础,围绕油菜“秋发冬壮、高产保优”的技术路线,为