基于强化学习的影响力最大化研究

发布时间：2022-01-14 23:54

　　社交网络分析是人工智能的重要分支,而社交网络上的影响力最大化问题自提出以来就受到广泛关注,研究学者为此提出了诸多模型和算法。目前有关研究主要关注根据目标影响范围或者限制条件给出一次性选点的静态策略,没有考虑对于影响力最大化问题的动态建模问题。然而,在实时变化的网络状态中,静态策略未必能够取得好的影响力效果。本文提出基于强化学习对影响力最大化问题进行研究。强化学习算法中智能体根据与环境的历史交互序列进行学习,这些序列具有天然的时间特性,因此强化学习算法能够给出时间层面上满足限制条件的影响力最大化动态策略。同时,强化学习算法给出的动态策略能够应对不断变化的网络状态,根据网络实时状态给出即时的影响力最大化策略。另外,强化学习算法支持对奖赏值进行灵活设置,基于此能够实现影响力最大化问题中激活种子节点的成本控制。本文将影响力最大化问题分为单智能体和存在竞争者的多智能体影响力最大化问题。为单智能体影响力最大化问题求解动态策略,首先将其建模为具有马尔科夫性质的动态最优规划问题,构建强化学习框架,然后选择合适的算法进行仿真实验。在与部分经典影响力最大化算法的对比中,强化学习算法具有明显优势。影响力最大... 

【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校

【文章页数】：84 页

【学位级别】：硕士

【部分图文】：

本文工作研究路线示意图

算法关系图

强化学习中智能体学习过程示意图

【参考文献】：
期刊论文
[1]一种新的复杂网络影响力最大化发现方法[J]. 胡庆成,张勇,许信辉,邢春晓,陈池,陈信欢.  物理学报. 2015(19)

博士论文
[1]社会网络信息传播与影响力最大化研究[D]. 张伯雷.南京大学 2016



本文编号：3589467