社会网络中的影响力综述  

Survey of influence in social networks

作　　者：夏涛[1] 陈云芳[2] 张伟[2] 陆有为[1] 

机构地区：[1]南京邮电大学物联网学院,南京210003 [2]南京邮电大学计算机学院,南京210003

出　　处：《计算机应用》2014年第4期980-985,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61272422)

摘　　要：在社会影响力传播领域,社会网络作为媒介在社会个体之间相互影响、传播信息与观点方面发挥着根本性的作用。首先讨论了社会影响力的定义,以及社会影响力作为一种社会相关性的本质属性;然后分析阐述了影响力最大化问题中的独立级联模型和线性阈值模型以及能够确定具有影响力个体的贪心算法和探索式算法;最后对影响力研究的新趋势,诸如基于社区结构的影响力最大化算法以及讨论多个主题、多种行为的影响力研究进行了分析。In the field of social influence propagation,social network as the media plays a fundamental role in interaction between social individuals and disseminating information or views.First,the definition of social influence and the essential attribute of social influences as the social relevance were discussed.Then,the independent cascade model and the linear threshold model were expounded,as well as greedy algorithm and heuristic algorithms which can confirm the influential people.Finally,the new trend of research on social influence,such as community-based influence maximization algorithm and research on the influence of multiple subjects and multiple behaviors were deeply analyzed.

关 键 词：社会影响力 影响力最大化 社会网络 社会相关性 社区结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]