0


在社会化网络学习的影响概率

Learning Influence Probabilities in Social Networks
课程网址: http://videolectures.net/wsdm2010_goyal_lip/  
主讲教师: Amit Goyal
开课单位: 不列颠哥伦比亚大学
开课时间: 2010-04-12
课程语种: 英语
中文简介:
最近,人们对社交网络中影响传播的现象产生了巨大的兴趣。该领域的研究假设他们在问题中输入了一个社会图,边缘标有用户之间影响的概率。然而,直到现在,这些概率来自何处以及如何从真实社交网络数据计算它们的问题在很大程度上被忽略了。因此,有趣的是,从社交图和用户的行为日志中,可以建立影响模型。这是本文中受到攻击的主要问题。除了提出用于学习模型参数的模型和算法以及用于测试学习模型以进行预测之外,我们还开发了用于预测用户可能期望执行动作的时间的技术。我们使用Flickr数据集验证我们的想法和技术,该数据集由具有1.3M节点,40M边缘的社交图和由35M元组组成的行动日志组成,其中涉及300K不同的动作。除了表明在真实社交网络中发生真正的影响之外,我们还表明我们的技术具有出色的预测性能。
课程简介: Recently, there has been tremendous interest in the phenomenon of influence propagation in social networks. The studies in this area assume they have as input to their problems a social graph with edges labeled with probabilities of influence between users. However, the question of where these probabilities come from or how they can be computed from real social network data has been largely ignored until now. Thus it is interesting to ask whether from a social graph and a log of actions by its users, one can build models of influence. This is the main problem attacked in this paper. In addition to proposing models and algorithms for learning the model parameters and for testing the learned models to make predictions, we also develop techniques for predicting the time by which a user may be expected to perform an action. We validate our ideas and techniques using the Flickr data set consisting of a social graph with 1.3M nodes, 40M edges, and an action log consisting of 35M tuples referring to 300K distinct actions. Beyond showing that there is genuine influence happening in a real social network, we show that our techniques have excellent prediction performance.
关 键 词: 社会图; 数据集; 网络数据
课程来源: 视频讲座网
最后编审: 2020-05-21:王淑红(课程编辑志愿者)
阅读次数: 64