论文部分内容阅读
Web2.0技术的不断完善,助推了移动互联网的发展,各种类型的在线社交网络出现,改变着人们的传统生活方式,人们越来越热衷于使用在线社交网络平台进行信息发布和交流互动,社交网络平台因此成为企业营销推广、信息监管的重要渠道。移动互联网时代,社交网络中影响最大化问题的研究对于网络营销、舆论引导、信息监管等具有重要意义。现实生活中,营销学在商品经济和企业经营哲学中有着举足轻重的作用,如何将商品更大化地推销出去以取得最大化的经济利润对于一个企业甚至个人至关重要。影响最大化问题的提出源于市场营销,在市场营销中,某企业为宣传推销某一新产品,如何有效利用有限的成本选择具有影响力的用户进行产品推广,通过“病毒式营销”(viral marketing)以及“口碑效应”(word-of-mouth)等方式实现产品销售利润最大化的营销推广目标,为重要的研究内容。在信息传播方面,传染病传播SIR等模型为早期经典的传播模型,之后,Richardson和Domingos等人提出了影响最大化问题。在各种影响模型中,被广泛研究的为线性阈值模型(Linear threshold model)和独立级联模型(Independent cascade model),现有的大部分研究是基于这两个模型的扩展,且基于单一信息在影响建模中的算法效率和影响范围研究较多,关于多信息的竞争传播影响机制方面的研究比较少。本文在社交网络多信息竞争传播背景下,进行节点影响力研究,提出了改进的权重占比阈值模型,并将多信息竞争具体化为多产品在社交网络中的影响传播,首次就社交网络中产品营销影响提出了引入成本控制机制的产品竞争博弈平衡影响最大化算法。本文的研究内容主要包括:1.针对带权重社交网络重点研究线性阈值模型。在社交网络信息竞争传播背景下,基于线性阈值模型,提出改进的权重占比竞争线性阈值模型,并对传统度中心性节点影响力评估方法进行改进,提出了一种新的节点有效影响力的评估方法,该方法适用于带权重的社交网络;2.结合实际市场营销情景,引入成本控制机制,模拟以最大化自身利润而非打败对手为目的的两种产品竞争博弈平衡影响情景,提出引入成本控制机制的竞争博弈平衡影响算法;3.基于SIR模型,对节点有效影响力评估方法进行对比分析,验证了基于节点度中心性改进的节点有效影响力评估方法的有效性。通过实验模拟小世界模型,实现竞争博弈均衡过程仿真,验证了问题模型和算法的合理性,为社交网络中产品营销影响传播算法设计提出了新的思路,具有重要的实际意义。