社交网络环境下多信息竞争传播博弈均衡影响最大化的研究.pdf

《社交网络环境下多信息竞争传播博弈均衡影响最大化的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、社交网络环境下多信息竞争传播博弈均衡影响最大化的研究谢欢2015年6月中图分类号：TP399UDC分类号：004社交网络环境下多信息竞争传播博弈均衡影响最大化的研究作者姓名谢欢学院名称计算机学院指导教师曲大成副教授答辩委员会主席刘玉树教授申请学位工程硕士学科专业计算机技术学位授予单位北京理工大学论文答辩日期2015年6月Theresearchontheinfluencemaximizationofgameequilibriumforcompetitiveinformationpropagatio

2、ninsocialnetworksCandidateName：HuanXieSchoolorDepartment:ComputerScienceandTechnologyFacultyMentor:AssociateProf.DachengQuChair,ThesisCommittee：Prof.YushuLiuDegreeApplied:MasterofEngineeringMajor：ComputerTechnologyDegreeby:BeijingInstituteofTechnolog

3、yTheDateofDefence：June，2015研究成果声明本人郑重声明：所提交的学位论文是我本人在指导教师的指导下进行的研究工作获得的研究成果。尽我所知，文中除特别标注和致谢的地方外，学位论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京理工大学或其它教育机构的学位或证书所使用过的材料。与我一同工作的合作者对此研究工作所做的任何贡献均已在学位论文中作了明确的说明并表示了谢意。特此申明。签名：日期：北京理工大学硕士学位论文摘要Web2.0技术的不断完善，助推了移动互联网的发展

4、，各种类型的在线社交网络出现，改变着人们的传统生活方式，人们越来越热衷于使用在线社交网络平台进行信息发布和交流互动，社交网络平台因此成为企业营销推广、信息监管的重要渠道。移动互联网时代，社交网络中影响最大化问题的研究对于网络营销、舆论引导、信息监管等具有重要意义。现实生活中，营销学在商品经济和企业经营哲学中有着举足轻重的作用，如何将商品更大化地推销出去以取得最大化的经济利润对于一个企业甚至个人至关重要。影响最大化问题的提出源于市场营销，在市场营销中，某企业为宣传推销某一新产品，如何有效利用有限的

5、成本选择具有影响力的用户进行产品推广，通过“病毒式营销”（viralmarketing）以及“口碑效应”（word-of-mouth）等方式实现产品销售利润最大化的营销推广目标，为重要的研究内容。在信息传播方面，传染病传播SIR等模型为早期经典的传播模型，之后，Richardson和Domingos等人提出了影响最大化问题。在各种影响模型中，被广泛研究的为线性阈值模型（Linearthresholdmodel）和独立级联模型（Independentcascademodel），现有的大部分研究是基

6、于这两个模型的扩展，且基于单一信息在影响建模中的算法效率和影响范围研究较多，关于多信息的竞争传播影响机制方面的研究比较少。本文在社交网络多信息竞争传播背景下，进行节点影响力研究，提出了改进的权重占比阈值模型，并将多信息竞争具体化为多产品在社交网络中的影响传播，首次就社交网络中产品营销影响提出了引入成本控制机制的产品竞争博弈平衡影响最大化算法。本文的研究内容主要包括：1.针对带权重社交网络重点研究线性阈值模型。在社交网络信息竞争传播背景下，基于线性阈值模型，提出改进的权重占比竞争线性阈值模型，并对

7、传统度中心性节点影响力评估方法进行改进，提出了一种新的节点有效影响力的评估方法，该方法适用于带权重的社交网络；2.结合实际市场营销情景，引入成本控制机制，模拟以最大化自身利润而非打败对手为目的的两种产品竞争博弈平衡影响情景，提出引入成本控制机制的竞争博弈平衡影响算法；3.基于SIR模型，对节点有效影响力评估方法进行对比分析，验证了基于节点度I北京理工大学硕士学位论文中心性改进的节点有效影响力评估方法的有效性。通过实验模拟小世界模型，实现竞争博弈均衡过程仿真，验证了问题模型和算法的合理性，为社交网

8、络中产品营销影响传播算法设计提出了新的思路，具有重要的实际意义。关键词：社交网络；影响最大化；贪心算法；口碑营销；博弈平衡II北京理工大学硕士学位论文AbstractInreallife,marketingplaysavitalroleinthecommodityeconomyandbusinessmanagementphilosophy.It’simportantforanenterpriseorevenindividualsthathowtoselloutofcommoditymoreino