基于独立级联改进模型的微博影响力最大化算法研究

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

社交网络由节点和边构成，节点通常指个人或者组织，边指其关联关系。信息通过社交网络进行传播，影响力最大化即是研究在网络中寻找k个目标节点作为信息传播的源点，使这些节点按照某种信息传播机制去影响其它节点，最终使信息达到最大化的扩散范围。研究如何使信息在社交网络中广泛的传播达到网络营销的目的就具有一定的现实意义。
　　随着互联网技术的不断发展，微博因具有“平民化”使用门槛在国内发展迅速，所以选择在微博网络研究影响力最大化问题。影响力最大化算法的研究主要分为两个部分：贪心算法和启发式算法。贪心算法由于其时间复杂度高而不能用于大规模网络上，启发式算法由于最终得到的目标节点影响力效果不理想也不被广泛使用。由于在线社交网络用户量庞大以及关系复杂，需要大数据集下快速准确的找到目标节点集合，现有算法的时间复杂度和准确性仍待改进，如何在大规模数据集下依据网络平台本身特性来提高算法结果的有效性和减少算法的时间消耗仍是值得研究的问题。
　　通过对微博数据进行分析，发现微博网络具有无标度性、异配性、以及较小的聚类系数等，同时网络中节点之间的连接存在不平等的偏斜关系，节点在网络中具有不同的可用度。传统独立级联模型没有考虑网络节点的以上特性，因此在节点间影响大小的度量上存在偏差。基于此，改进了传统独立级联模型中对节点间影响大小的计算方式，构建了基于节点偏斜关系和节点可用度的微博信息传播模型IDSA（Information Diffusion Based on Skewed Relationship and Availability of Node），并提出了基于IDSA的影响力最大化算法，该算法利用节点影响力的有限性和覆盖性改进了贪心算法中对节点影响力增量的计算，将其限制在4层好友范围并且忽略被覆盖节点的计算。最后，分别在新浪微博和腾讯微博数据集上实施该算法并与传统的算法做比较，结果显示该影响力最大化算法有较好的表现。

著录项

作者
来雪停;
展开▼
作者单位

华中科技大学;

展开▼
授予单位华中科技大学;
学科计算机系统结构
授予学位硕士
导师姓名鲁宏伟;
年度 2017
页码
总页数
原文格式 PDF
正文语种中文
中图分类一般性问题;
关键词
社交网络平台; 影响力最大化; 独立级联改进模型; 贪心算法;

相似文献

中文文献
外文文献
专利

1. 基于微博网络的影响力最大化算法 [J] . 吴凯 ,季新生 ,郭进时 . 计算机应用 . 2013,第008期
2. 基于PageRank的微博用户影响力算法研究 [J] . 孙红 ,左腾 . 计算机应用研究 . 2018,第004期
3. 基于粒子群的微博用户影响力评价算法研究 [J] . 江玲 ,夏婷婷 ,蒋艺 . 武夷学院学报 . 2017,第006期
4. 基于MapReduce的新型微博用户影响力排名算法研究 [J] . 徐文涛 ,刘锋 ,朱二周 . 计算机科学 . 2016,第009期
5. 基于回归分析模型的旅游官方微博影响力分析——以2015年第三季度全国十大旅游局微博影响力为例 [J] . 王海龙 . 武汉商学院学报 . 2016,第004期
6. 什么在决定党媒官方微博的影响力——基于对人民日报微博“批评官员”的实证研究 [C] . 杨港 . 江苏省第三届传媒学科研究生论坛 . 2016
7. 微博消息影响力评估及最大化算法研究 [A] . 于淼 . 2013

基于独立级联改进模型的微博影响力最大化算法研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅