arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.02541cs.SI
收藏

时间交互网络中的多维离群点检测:在Twitter政治传播中的应用

Multidimensional Outlier Detection in Temporal Interaction Networks: An Application to Political Communication on Twitter

Audrey Wilmet, Robin Lamarche-Perrin

摘要:

在社交网络Twitter中,用户可以通过转发相互交流并传播信息。这些数以百万计的互动可能会导致媒体事件,其影响力超越Twitter框架。在本文中,我们将深入探讨相互作用,以更好地了解某些趋势的出现。首先,我们将Twitter上的交互视为三元组$(s,a,t)$,这意味着称为传播者的用户$s$在时间$t$转发了称为作者的用户$a$的推文。我们将这组交互建模为具有三个维度的数据立方体:传播者、作者和时间。然后,我们提供了一种方法,建立不同的上下文,其中上下文是一组特征的情况下,一个事件。最后,这些背景使我们能够根据几个维度和各种视角找到相关的意外行为:与其通常行为相比不正常的给定时间内的用户,与所有其他关系相比不正常的两个用户之间的关系,\textit{etc.}我们将我们的方法应用于与2017年法国总统大选相关的一组转发,并表明人们可以建立有趣的见解关于Twitter上的政治组织

英文摘要:

In social network Twitter, users can interact with each other and spread information via retweets. These millions of interactions may result in media events whose influence goes beyond Twitter framework. In this paper, we thoroughly explore interactions to provide a better understanding of the emergence of certain trends. First, we consider an interaction on Twitter to be a triplet $(s,a,t)$ meaning that user $s$, called the spreader, has retweeted a tweet of user $a$, called the author, at time $t$. We model this set of interactions as a data cube with three dimensions: spreaders, authors and time. Then, we provide a method which builds different contexts, where a context is a set of features characterizing the circumstances of an event. Finally, these contexts allow us to find relevant unexpected behaviors, according to several dimensions and various perspectives: a user during a given hour which is abnormal compared to its usual behavior, a relationship between two users which is abnormal compared to all other relationships, \textit{etc.} We apply our method to a set of retweets related to the 2017 French presidential election and show that one can build interesting insights regarding political organization on Twitter.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑