论文标题
在社会图中发现有影响力的人
Discovering Influencers in Opinion Formation over Social Graphs
论文作者
论文摘要
自适应社会学习范式有助于建模网络代理如何能够就自然状态形成意见并在不断变化的环境中跟踪其漂移。在此框架内,代理商根据私人观察反复更新他们的信念,并与邻居交换信念。在这项工作中,展示了随着时间的推移,公开交流信念的顺序如何使用户能够发现有关基础网络拓扑以及图表上信息流的丰富信息。特别是,表明(i)可以确定每个主体对真相学习目标的影响,(ii)发现每个代理的信息良好,(iii)以量化代理之间的成对影响,以及(iv)学习基本的网络拓扑。本文得出的算法还能够在非平稳的环境下工作,在非平稳的环境中,自然状态或图形拓扑都可以随着时间的流逝而漂移。我们将提出的算法应用于Twitter用户的不同子网,并通过使用公共推文(帖子)来识别最具影响力和最具影响力的代理商。
The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on private observations and exchange the beliefs with their neighbors. In this work, it is shown how the sequence of publicly exchanged beliefs over time allows users to discover rich information about the underlying network topology and about the flow of information over the graph. In particular, it is shown that it is possible (i) to identify the influence of each individual agent to the objective of truth learning, (ii) to discover how well-informed each agent is, (iii) to quantify the pairwise influences between agents, and (iv) to learn the underlying network topology. The algorithm derived herein is also able to work under non-stationary environments where either the true state of nature or the graph topology are allowed to drift over time. We apply the proposed algorithm to different subnetworks of Twitter users, and identify the most influential and central agents by using their public tweets (posts).