- 1、本文档共59页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- 菌株C3212的系统分类及噬琼胶菌D1326所产琼胶酶研究.pdf
- 开封化学试剂厂生态修复策略及景观概念设计研究.pdf
- 糠酸莫米松抑制结肠癌细胞增殖和迁移的机制研究.pdf
- 考虑客流比的站台设施设置方法.pdf
- 考虑跳车工况下的公路简支梁桥冲击系数分析.pdf
- 克罗米芬和来曲唑在不明原因不孕患_省略_内人工授精的系统性回顾和荟萃分析.pdf
- 空中客车A320s飞机故障报文甄别方法研究.pdf
- 控制室内环境污染的预防和治理措施研究.pdf
- 跨境电商SK公司的经营战略研究.pdf
- 跨区域大电网损耗计算与优化.pdf
- 第18讲 第17课 西晋的短暂统一和北方各族的内迁.docx
- 第15讲 第14课 沟通中外文明的“丝绸之路”.docx
- 第13课时 中东 欧洲西部.doc
- 第17讲 第16 课三国鼎立.docx
- 第17讲 第16课 三国鼎立 带解析.docx
- 2024_2025年新教材高中历史课时检测9近代西方的法律与教化含解析新人教版选择性必修1.doc
- 2024_2025学年高二数学下学期期末备考试卷文含解析.docx
- 山西版2024高考政治一轮复习第二单元生产劳动与经营第5课时企业与劳动者教案.docx
- 第16讲 第15课 两汉的科技和文化 带解析.docx
- 第13课 宋元时期的科技与中外交通.docx
文档评论(0)