社交网络影响力最大化研究综述方案.docxVIP

社交网络影响力最大化研究综述摘要近年来，随着互联网的发展，社交网络得到飞速的发展并且得到人们越来越多的关注。许多研究工作致力于社交网络的分析，社交网络中的影响力传播问题的研究具有很实际的现实意义，它在市场营销、广告发布、舆情预警以及社会安定等方面有十分重要的应用。因此，本文对社交网络影响力最大化问题的定义、传播模型和算法的研究现状进行了调研分析，希望对社交网络影响力最大化问题有一个整体的认识。关键词社交网络；影响力；传播模型；病毒式营销1引言近年来，随着互联网和个人电脑的普及，Facebook、Flikr、Twitter、人人网、新浪微博等社交网络得到迅速发展，社交网络也成为研究的热点。社交网络分析从19世纪20年代早期开始发展，主要研究社会实体之间的关系，经过几十年多个学科领域的许多学者的努力，社交网络的相关研究也随着可获取的数据量的飞速增长及计算能力的大幅度提高取得了显著的成果，社交网络已经形成了比较完善的研究体系。社交网络中的网络社区结构问题、重叠社区发现问题、影响力最大化问题、节点聚类问题等。但社交网络中丰富的数据也给知识发现和数据挖掘领域带来前所未有的挑战和机会。社交网络[1]是通过网络这一载体把人们连接起来，从而形成具有某一特点的团体，是指由个体及个体之间的关系所组成的一个复杂网络，这种复杂的社会结构对信息的传播和扩散起着至关重要的作用，当一个人采纳一个新的思想或接受一