基于社会网络的影响传播研究

《基于社会网络的影响传播研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于社会网络的影响传播研究马欢，李德英(中国人民大学信息学院，北京100872)摘要：本文介绍了社会网络的影响传播问题，总结了近年来提岀的积极影响最大化、有竞争的影响最大化和消极影响代价最小化算法及其主要设计思想。首先概述社会网络的影响传播，分析了英技术难点。然后介绍了社会网络的独立级联和线性阈值等模型，以及影响的分类和优化H标。最后对现有的研究成果按照选取种子节点数量进行比较，总结了研究状况屮存在的问题、需要进一步研究的内容以及技术发展趋势。关键词：社会网络；影响最大化；传播模型；社区结构Th

2、eResearchofInfluencePropagationinSocialNetworksMAHuan,LIDeying(InformationSchool,RcnminUniversity,Beijing100872)Abstract:Thispapergivesanintroductiontotheinfluencepropagationprobleminsocialnetworks,andmakesasurveyonrecentexistedalgorithmsaboutinfluen

3、cemaximizationproblem,competitiveinfluencemaximizationproblemandnegativeinfluenceminimizationproblem.Firstly,anintroductionismadetotheinfluencepropagationproblem・Secondly,independentcascademodel,linearthresholdmodelandsoonareclearlypresented・Finally,

4、comparisonismadeforexistingrepresentativealgorithmsaccordingtothenumberofseeds・Openresearchissuesandresearchtrendsarealsodiscussed.Keywords:socialnetworks;influencemaximization;spreadmodel;communitystructure0引言社会网络(socialnetworks)起源于20吐纪60年代美国著名社会心理学

5、家米尔格伦(Sum—leyMilgram)提岀六度理论，即“你和任何一个陌牛人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。随着Internet的快速发展，各种社交网站不断涌现，许多大型社会网络的数据可以从运营商或互联网上获得，如Facebook.Twitter.Flicker等。许多研究者对社会网络的传播现彖产生了浓厚的兴趣，其屮包括新闻的传播、观点和想法的传播、新产品的采用等。如今，社会网络已经是数据挖掘的一个新的发展方向，并在越來越多的领域中发展成为一种热

6、点。社会网络在牛活中有许多应用实例，如纽约电力网格、朋友圈网络、斑马群网络等，在科技、商业、经济中有重要的实用价值和广阔的应川両景。社会网络的影响传播方而也与生活息息相关，女II,美国总统人选止在投票阶段，候选人试图以尽可能少的成本让尽可能多的公民相信他并给他投票，一个可行的策略是在对人群有着戢大影响的媒体上展示口这样可以让更多的人群受到影响。与一般:信息网络相比，社会网络主要具有以下特点：社会性。社会网络中链接显示了节点与节点间是和互影响的，节点对其它节点以及网络环境有着强烈的依赖性，使得社会

7、网络中的个体和群体冇着高度的社会性。多属性。社会网络中的个体和群体冇多种属性，可以从各个侧面对他们进行描述，例如，个体Z间可以既是朋友关系，也是同学关系，町能还冇其他关系，这些错综复杂的关系使得在同一个社会网络中的相关技术的研究变得更加困难。基金项目：高等学校廊士学科点专项科研基金(20100004110001)作者简介：马欢，(1982・)，男，博士生，主要研究方向：社会计算，算法分析与设计，无线传感器网络。通信联系人：李德英，(1965-),女，教授，主要研究方向：计算机通信与网络，社会计算

8、，无线自组织网络与Mesh网络，传感器网络，算法设计与分析。E-mail:deyingli@ruc.edu.cn社区性。社区是社会网络中一部分的节点为了某种H的而形成的关系紧密的群体，这就使得影响的扩散在社区内冇着高度的传递性。基于社会网络的影响传播研究马欢，李德英(中国人民大学信息学院，北京100872)摘要：本文介绍了社会网络的影响传播问题，总结了近年来提岀的积极影响最大化、有竞争的影响最大化和消极影响代价最小化算法及其主要设计思想。首先概述社会网络的影响传播，分析了英技术难点。然后介绍了社