面向符号网络的积极影响力最大化研究.pdf

面向符号网络的积极影响力最大化研究.pdf

  1. 1、本文档共59页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
面向符号网络的积极影响力最大化研究 摘 要 在社交网络中,用户不仅充当信息的接收者,还充当信息的生产者和传播者。 这使得信息可以在在线社交网络快速传播,以至于短时间内影响很多人。现如今, 随着各大在线社交网络用户数量不断增加,在线社交越来越成为人们生活的一部 分。在社交网络研究分析中,影响力最大化(Influence Maximization,IM )问题是 其中一个非常热的研究方向。在现实生活中社交网络的IM 问题具有重要的研究 意义,通常被应用于病毒式营销。 IM 问题就是在社交网络中找到最有影响力的用户节点集,这些节点集可以 在某种模型下使得信息获得最大影响范围的传播。目前比较经典的传播模型有独 立级联模型和线性阈值模型,已有研究证实在这些传播模型下传播是NP-Hard 问 题。但是目前研究的社交网络基本上都是无符号网络,在无符号网络中没有考虑 用户的态度,因此信息在无符号网络中传播很容易使得影响最大化被高估。近几 年来研究人员开始集中研究信息在符号网络中传播的积极影响力最大化 (Positive Influence Maximization,PIM )问题。 针对 PIM 问题本文从传播模型优化和应用算法上来展开研究。在模型上本 文认为现有的 IC-P 模型仍可以进一步改进并提出了新模型。在算法上,本文利 用智能算法的优势并提出新算法来尝试解决 PIM 问题。最后用实验证明了所提 出算法的优势。具体工作如下: 1.本文通过深入分析极性独立级联模型(Polarity-related Independent Cascade ,IC-P )的传播过程,认为用户在被激活后,该用户不一定要去激活他的 邻居。为了体现这一过程,本文在极性独立级联模型上加入用户的传播意愿,提 出了AIC-P 模型,随后证明了该模型具有单调性和子模性。 2.解决 PIM 问题的应用算法主要是贪婪和启发式两大类算法,但是它们都 有不足之处。贪婪类的算法优势在于算法精度很高,但是运行时间过长;而启发 式算法却相反,该类算法运行效率很高,但是精度方面有所欠缺。本文认真分析 了现有的研究工作和不足之处,将引进差分进化(DE )算法并提出基于传播意愿 I 面向符号网络的积极影响力最大化研究 的节点搜索策略的DE 算法(PWDE )来解决PIM 问题。 3.通过在两个不同规模的真实符号网络数据集上进行仿真实验,实验证明 PWDE 算法的优势在运行时间方面比贪婪算法要缩短数倍,而且在精度方面又 能保证与贪婪算法接近。 关键词:符号网络;积极影响力最大化;进化算法;搜索策略; II Research on the maximization of positive influence of Signed Social Networks Abstract In social networks, users play the role of not only recipients, but also producers and communicators of information, which allows information to spread quickly on online social networks, affecting many people in a short period of time. Nowadays, online social communication is becoming part of peoples life increasingly with the increasing number of online social network users. In the analysis of social network research, the Influence Maximiz

文档评论(0)

136****6583 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:7043055023000005

1亿VIP精品文档

相关文档