社会网络中的影响力综述.pdf

《社会网络中的影响力综述.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、JournalofComputerApplicationsISSN1001．90812014．04．10计算机应用，2014，34(4)：980—985C0DENJYUDUhttp：／／www．joca．en文章编号：1001-9081(2014)04—0980—06doi：10．11772／j．issn．1001—9081．2014．04．0980社会网络中的影响力综述夏涛，陈云芳，张伟。，陆有为(1．南京邮电大学物联网学院，南京210003；2．南京邮电大学计算机学院，南京210003)(}通信作者电子邮箱chenyf@njupt．edu．cn)摘要

2、：在社会影响力传播领域，社会网络作为媒介在社会个体之间相互影响、传播信息与观点方面发挥着根本性的作用。首先讨论了社会影响力的定义，以及社会影响力作为一种社会相关性的本质属性；然后分析阐述了影响力最大化问题中的独立级联模型和线性阈值模型以及能够确定具有影响力个体的贪心算法和探索式算法；最后对影响力研究的新趋势，诸如基于社区结构的影响力最大化算法以及讨论多个主题、多种行为的影响力研究进行了分析。关键词：社会影响力；影响力最大化；社会网络；社会相关性；社区结构中图分类号：TP391文献标志码：ASurveyofinfluenceinsocialnetworks

3、XIATao，CHENYunfang，ZHANGWei，LUYouwei(1．Collegeof埘ofThings，^ngUniversityofPostsandTelecommunications，NangJiangsu210003，China2．CollegeofComputer，NanjingUniversityofPostsandTelecommunications，№ngJiangsu210003，China)Abstract：Inthefieldofsocialinfluencepropagation，socialnetworkastheme

4、diaplaysafundamentalroleininteractionbetweensocialindividualsanddisseminatinginformationorviews．First，thedefinitionofsocialinfluenceandtheessentialattributeofsocialinfluencesasthesocialrelevancewerediscussed．Then，theindependentcascademodelandthelinearthresholdmodelwereexpounded，a

5、swellasgreedyalgorithmandheuristicalgorithmswhichcanconfirmtheinfluentialpeople．Finally，thenewtrendofresearchonsocialinfluence，suchascommunity—basedinfluencemaximizationalgorithmandresearchontheinfluenceofmultiplesubjectsandmultiplebehaviorsweredeeplyanalyzed．Keywords：socialinflu

6、ence；influencemaximization；socialnetwork；socialrelevance；communitystructure为后来学者的研究提供了借鉴。Kempe等第一次比较系统0引言地研究了影响力最大化模型，文献中系统地总结了影响力最随着互联网技术的发展，越来越多的虚拟社会相继出现，大化问题，并且详细总结了影响力最大化模型：独立级联模型如大型社交网络网站、通过手机通信形成的人际关系网络等。(IndependentCascade，1c)和线性阈值模型(LinearThreshold，透过这些社会网络所展现出的社会关系和人际互动是

7、许多研)。究的重点，在社会个体影响力传播领域，社会网络作为媒介，目前有不少研究者对多主题、多行为以及基于社区结构在社会个体之间相互影响、传播信息与观点方面，发挥着根本的影响力展开研究。多主题的研究主要是对网络中的各个主性的作用。一个信息体或是观点可以在人群中快速广泛地蔓题进行单独影响力的计算，然后对结果进行分析；多行为的研延开来，也有可能迅速地消失，如果想要了解信息被人们接受究主要是对网络中节点所从事的各个行为进行影响力的计的程度，就应该重点了解信息传播是如何在基本的社会网络算；基于社区结构的影响力研究主要是利用社区结构特性把中动态展现的：在何种程度上人

8、们可能被他们的朋友或同事整个网络划分成若干个社区，然后对每个社区运用影响力最的判