社会网络中的影响力综述

Survey of influence in social networks

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

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.