0


基于社会影响力的在线论坛中的参与最大化

Participation Maximization Based on Social Influence in Online Discussion Forums
课程网址: http://videolectures.net/icwsm2011_sun_influence/  
主讲教师: Tao Sun
开课单位: 微软公司
开课时间: 2011-08-18
课程语种: 英语
中文简介:
在在线论坛中,用户在观察其他用户参与论坛用户之间社会影响的影响时,更愿意参与讨论。在本文中,我们研究如何利用社会影响力来增加用户在网上论坛中的参与。为此,我们建议使用侧边栏(向用户显示论坛线程)作为一种机制,最大限度地提高用户影响力和参与度。在社会影响网络的基础上,利用边栏机制对参与最大化问题进行了形式化的界定。研究表明,它是具有次模效用函数的社会福利最大化问题的一个特殊实例,具有NP难的特点。然而,社会福利最大化的一般近似算法太慢,不适合于现实世界的论坛。因此,我们设计了一种启发式算法,即基于影响的线程分配(tabi),来解决这个问题。通过使用来自现实世界在线论坛的数据集进行的大量实验,我们证明了Tabi在提高论坛参与度方面始终优于所有其他算法,包括个性化推荐算法。这项工作的结果可以促进其他相关研究,如推荐系统的设计。基于影响力的参与最大化问题也为社会影响力研究开辟了新的方向。此外,所提出的技术可应用于其他社交媒体,例如,最大限度地提高Facebook广告的整体关注度。
课程简介: In online discussion forums, users are more motivated to take part in discussions when observing other users’ participation — the effect of social influence among forum users. In this paper, we study how to utilize social influence for increasing user participation in online forums. To do so, we propose the use of sidebars, which display forum threads to users, as a mechanism to maximize user influence and boost participation. We formally define the participation maximization problem with the sidebar mechanism, based on the social influence network. We show that it is a special instance of the social welfare maximization problem with submodular utility functions and it is NP-hard. However, generic approximation algorithms for social welfare maximization is too slow to be feasible for real-world forums. Thus we design a heuristic algorithm, named Thread Allocation Based on Influence (TABI), to tackle the problem. Through extensive experiments using a dataset from a real-world online forum, we demonstrate that TABI consistently outperforms all other algorithms, including a personalized recommendation algorithm, in increasing forum participation. The results of this work could facilitate other related studies such as designs for recommendation systems. The problem of participation maximization based on influence also opens a new direction in the study of social influence. Moreover, the proposed techniques can be applied to other social media, e.g., to maximize overall attention for advertisement in Facebook.
关 键 词: 社会影响力; 在线论坛; 参与最大化; 侧边栏机制
课程来源: 视频讲座网
最后编审: 2020-04-13:chenxin
阅读次数: 45