社会网络中影响力最大化传播模型的研究与分析薛丹阳（兰州大学信息科学与工程学院，甘肃兰州730000）摘要:近年来，随着互联网的发展，社交网络得到飞速的发展并且得到人们越来越多的关注。许多研究工作致力于社交网络的分析，社交网络中的影响力传播问题的研究具有很实际的现实意义，它在市场营销、广告发布、舆情预警以及社会安定等方面有十分重要的应用。因此，本文对社交网络影响力最大化问题的定义、传播模型和算法的研究现状进行了调研分析，希望对社交网络影响力最大化问题有一个整体的认识。关键词:社交网络；影响力最大化；传播模型；贪心算法1.影响力最大化研究背景随着互联网技术的发展，越来越多的虚拟社会相继出现，如大型社交网络网站、通过手机通信形成的人际关系网络等。透过这些社会网络所展现出的社会关系和人际互动是许多研究的重点，社会网络中个体间的影响力能影响用户的行为以及社会动态，而个体之间的影响力分析与挖掘又是其中一个关键问题，社交网络中的影响力传播问题的研究具有很实际的现实意义，它在市场营销、广告发布、舆情预警以及社会安定等方面有十分重要的应用。社会网络影响力最大化研究的目的是要寻找一个影响力最大的初始集合使得所付出代价最小而信息在该社会网络中传播最广泛。影响力是指一个节点对另外一个节点形成干预、影响的力量，它能影响社会网络的动态以及用户的行为。比如说，在营销市场中，大部分企业都倾向于利用现实社会中的在线社会网络（例如国内的人人、新浪，国外的facebook、twitter）中的社交关系来做“口碑营销（WordofMouth）”亦或病毒式营销来推广产品，都希望以较小的资金基础获得很大的回报。然而怎样才能使得这个产品在社会网络中最大化的推广，关键点在于初始的试用人的选取，这就需要对社会网络中个体之间的影响力强度进行研究。社会网路时时刻刻都在改变，类似于“口碑营销”这类良性的传播是需要促进的，但有些传播是恶性的，就需要去抑制了。比如社会网络中，病毒在计算机网络中传播，谣言在人群中不断扩散，传染病在世界上不断的流行，这些不良传播都是需要抑制的，这就需要找到社会网络或者人群中影响力最大的传播节点以及传播源头，将这些节点隔离或者删除来达到抑制传播的效果。事实上，信息、病毒等在社会网络中的传播行为基本都服从一定的规律，只要不断的分析学习这些传播现象，就能从社会网络中发现这些传播规律，并且找出影响力最大的传播节点，应用于实际生活。对于...
