Interactions between pieces of information (entities) play a substantial role in the way an individual acts on them: adoption of a product, the spread of news, strategy choice, etc. However, the underlying interaction mechanisms are often unknown and have been little explored in the literature. We introduce an efficient method to infer both the entities interaction network and its evolution according to the temporal distance separating interacting entities; together, they form the interaction profile. The interaction profile allows characterizing the mechanisms of the interaction processes. We approach this problem via a convex model based on recent advances in multi-kernel inference. We consider an ordered sequence of exposures to entities (URL, ads, situations) and the actions the user exerts on them (share, click, decision). We study how users exhibit different behaviors according to combinations of exposures they have been exposed to. We show that the effect of a combination of exposures on a user is more than the sum of each exposure's independent effect--there is an interaction. We reduce this modeling to a non-parametric convex optimization problem that can be solved in parallel. Our method recovers state-of-the-art results on interaction processes on three real-world datasets and outperforms baselines in the inference of the underlying data generation mechanisms. Finally, we show that interaction profiles can be visualized intuitively, easing the interpretation of the model.
翻译:信息( 实体) 之间的相互作用在个人对其采取行动的方式上起着重要作用: 采用产品、 传播新闻、 战略选择等等。 但是, 基础互动机制往往不为人知, 文献中很少探讨。 我们引入了一种有效的方法, 来根据互动实体之间的时间距离来推断实体互动网络及其演变情况; 共同形成互动剖面。 互动剖面可以使互动进程机制的特征化。 我们根据多个核心的推断最近的进展, 通过一个连接模型来处理这一问题。 我们考虑对实体( URL、 ads、 situes) 的接触有顺序排序( URL、 ads、 situtions), 以及用户对其施加的行动( share、 点击、 decism) 。 我们研究用户如何根据他们接触的暴露情况组合来显示不同的行为。 我们显示,对用户的接触组合的影响大于每个接触模式的组合的总数。 互动。 我们将这一模型简化为非参数的 convex 优化问题, 这些问题可以平行地解决。 我们的方法在直观模型中, 的模型中, 最终显示我们生成的模型中的数据结构中的数据结构将显示, 直观分析中的数据结构中, 直观分析中的数据结构中, 能够显示, 直观数据转换为直观结构中的数据转换为我们的数据结构中的数据转换为直径。