创新行为的传播模型与影响力最大化算法的研究与实现

发布时间：2024-12-21 23:38

　　在营销领域,为推广市场上一种新产品,厂家通过把新产品免费发放给影响力大的用户,通过这些初始体验用户的“口碑效应”和“病毒营销”方式使新产品得以传播。这种营销策略的关键问题在于在资金一定的情况下如何选择初始节点使产品影响力达到最大化,这是影响力最大化问题提出的初始背景。影响力最大化问题从市场营销领域被引入到社会网络领域后,成为研究的一大热点,学者们提出很多模型和算法来模拟和解决影响力最大化问题。本文首先介绍了影响力最大化问题的相关理论知识,详细介绍了线性阈值模型(简称LT模型)和独立级联模型(简称IC模型)的传播机制,并探讨几种典型的解决影响力最大化问题算法的优缺点。由于LT和IC模型相对简单机械,忽略了人类群体的理性学习合作的特征,本文提出一种基于社会学习的创新行为影响力最大化模型。模型中参与者通过学习身边收益大的邻居选择自身策略,使创新行为的传播更加符合现实生活中的传播规律。提出一种该模型与LT模型结合的混合模型。本文在ER随机图和WS小世界网络中进行传播仿真实验,发现混合模型传播效果要比单纯的LT模型或社会学习模型好很多。本文在基于社会学习的创新行为影响力最大化模型基础上,提出了一种...

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

图2.1社会网络图示

（如果图有权重，那么路径计算不仅仅是边数相两点间距离也是指两点的最短路径长度。个节点的最短路径条数叫做介数。在一个网络中节点进行信息交换的频率，如果介数很大，代表也就是网络中信息交换的枢纽，那么这个节点一络中位置的重要性，数值越大表示这个点是处在，交通运输网络中评估节点的重要性有....

图2.1小型社交网络研究者采取了很多方法避免初始节点扎堆，以使得影响力能够进行更大规模

第2章影响力传播模型和影响力最大化问题浅代表度大小，度越大，颜色越深。若k=5用HighDegree算法进行时会选中图中颜色深的五个节点，也就是图中左侧部分的五个节点初始节点的选择很集中，导致传播效果没有达到最大化。SCG算iscount算法是基于HighDe....

图2.2带社区划分的网络

图2.2带社区划分的网络2.5本章小结本章首先介绍了影响力最大化问题的相关概念，阐述了本文研究的背景及意义，解释什么是社会网络，影响力最大化问题主要研究什么。简单来说就是如何让我们的产品或者理念通过一定的传播机制，能够得到更加广泛的传播。在不同的传播模型的下，影响力最大化问....

图3.1小型网络

都选择A行为，那么两者收益为1，如果两个节点都选择B行alpha，如果两者选择不同的行为，两者收益为0。一般来说较大才可以广为传播，所以alpha>0。如果两个节点选择的行两者就不能享受到统一化带来的便利，把这个收益设为0。表3.2收益矩阵ABA10B....

本文编号：4019092