在线社交网络中代价限制的影响力传播最大化技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:finney_young
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着QQ、微信等网络社交应用的迅速发展,在线社交网络中的信息传播技术和信息传播效果受到了越来越多的关注。信息传播的影响力最大化问题研究在社会网络中寻找具有给定节点数目的传播源节点集合,通过该集合中的节点能够使信息最终传播到网络中最广泛的人群。传统的影响力最大化问题采用覆盖人数来评价影响效果,并未考虑用户是否为信息的传播目标,评价结果并不准确。面向目标人群的信息传播要求首先对网络用户的特征进行分析,本文提出了基于PageRank的用户特征标签重要性分析技术UWTA。该技术利用用户之间的关系网络,在用户之间建立PageRank投票模型来分析计算不同的特征标签对于用户的重要性。特征标签的重要性大小是本文判断用户是否为传播目标以及最终计算信息传播效果的指标。在线社交网络中已有的信息传播模型在解决影响力最大化问题时具有很高的时间复杂度。为提高社交网络中信息传播模型的效率,本文对广泛使用的独立级联模型进行了分析研究,根据独立级联模型中信息传播的概率性特征提出了基于图精简的CGIC模型,提高了解决影响力最大化问题的效率。实际应用中,信息传播是有一定代价的,解决影响力最大化问题的传统方法并未考虑代价因素。本文设计了一种采用CGIC模型的贪心策略BTIDM。该策略以用户的代价预算为限制条件,以信息在目标用户上的传播质量作为评价指标,采用CGIC模型寻找对目标用户影响力最大的传播源节点集合。本文实验数据来自arXiv网站中的作者合作关系网并标注了作者领域标签。实验结果表明,本文提出的UWTA技术能够准确分析不同特征标签对用户的权重;在模型的时间复杂度方面,本文提出的CGIC具有更好的运行效率;在影响力传播的效果方面,本文提出的BTIDM方法能够在更好影响目标人群的同时把代价限制在更小范围。
其他文献
随着服装领域信息化程度的不断提高,涌现出大量的服装电子商务网站,各个服装企业纷纷建立自己的信息系统,造成系统之间的异构性,同时也存在重复建设的问题。针对目前服装领域存在
SVG(Scalable Vector Graphics,可缩放矢量图形)是一种开放标准的文本式矢量图形描述语言,它基于XML,通过使用简单的文本语句完成矢量图形及栅格图像的表现,支持诸如色彩填充、对
本文中,我们首先提出了一个多接收者签密方案,该方案可以同时满足保密性和认证性的要求。通过采用一些密码学上的技巧,我们的方案和其他平凡的多接收者签密方案相比更为高效。为
文摘是以提供文献内容梗概为目的,不加评论和补充解释、简明、确切地记述文献重要内容的短文。它可以帮助读者初步了解有关文本的内容,快速地掌握信息,准确地找到自己需要的资料
复杂网络上病毒传播动力学的研究一直是学术研究的热点问题。由于疾病传播无法进行实体实验,构建数学模型就成为研究者常用的方法。经典的疾病传播模型尽管在验证病毒传播过程方面取得了一定的成就,但它们往往忽略了病毒在不同区域间传播的差异性,例如固定不变的感染率和治愈率等,并且已有的传播模型对病毒传播趋势预测的准确性也有待提高。这其中一个重要的原因就是现阶段缺少有效的工具查看特定病毒感染率随时间变化的趋势。本
学位
网络技术的迅猛发展特别是基于Internet应用的不断涌现,使网络从信息基础设施逐步演变成人类社会的基础设施。由于Internet发展的高度异构性和变化性,基于其上的应用与网络本身
安全问题是当前网络多媒体应用中比较突出的问题,目前用于解决该问题的技术很多,其中的数字水印技术,尤其图像数字水印技术,以在版权保护方而的独特优势而引起人们的普遍重视,成为
随着802.11系列产品的商用化,人们充分体会了宽带无线上网的便利和优势。但同时802.11在带宽,接入速率,覆盖范围,安全性和服务质量等方面存在着不足。为了满足未来宽带无线接
随着计算机应用的发展,人们迎来了“大数据时代”。在大数据时代,应用所表现出的负载特性是访存局部性差,访存延迟大等。传统的通用微处理器处理这类应用往往性能不佳。这给
随着中国对能源需求的日益增加,各项工程正紧锣密鼓的展开,天然气管道的铺设也迅速增加。但由于正常腐蚀及人为破坏等原因,造成输气管道泄漏事件也日益频繁的发生。而管道的泄漏