arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2107.13329cs.AIcs.SI
收藏

探索和挖掘交互的属性序列

Exploring and mining attributed sequences of interactions

Institut Polytechnique de Paris(巴黎理工学院);NukkAI;LIPN(巴黎第十三大学计算机科学实验室)

Tiphaine Viard, Henry Soldano, Guillaume Santini

摘要:

我们面对的数据由随着时间的推移而交互的实体组成:这可以是个人会议,客户购买产品,机器在IP网络上交换数据包等。捕捉这些相互作用的动态和结构对于分析至关重要。这些交互几乎总是可以用内容来标记:组归属,产品评论,摘要等。我们将这些交互流建模为流图,这是一个最近的框架,用于随着时间的推移对交互进行建模。形式概念分析提供了一个框架,用于分析在上下文中演化的概念。考虑到图作为上下文,它最近已被应用于执行社会图上的封闭模式挖掘。在本文中,我们感兴趣的模式挖掘序列的相互作用。在回顾和扩展的概念,从形式概念分析图流图,我们介绍了算法,枚举封闭模式的标记流图,并介绍了一种方法来选择相关的封闭模式。我们在两个真实世界的学生之间的互动和作者之间的引用数据集上进行了实验,并显示了我们的方法的可行性和相关性。

英文摘要:

We are faced with data comprised of entities interacting over time: this can be individuals meeting, customers buying products, machines exchanging packets on the IP network, among others. Capturing the dynamics as well as the structure of these interactions is of crucial importance for analysis. These interactions can almost always be labeled with content: group belonging, reviews of products, abstracts, etc. We model these stream of interactions as stream graphs, a recent framework to model interactions over time. Formal Concept Analysis provides a framework for analyzing concepts evolving within a context. Considering graphs as the context, it has recently been applied to perform closed pattern mining on social graphs. In this paper, we are interested in pattern mining in sequences of interactions. After recalling and extending notions from formal concept analysis on graphs to stream graphs, we introduce algorithms to enumerate closed patterns on a labeled stream graph, and introduce a way to select relevant closed patterns. We run experiments on two real-world datasets of interactions among students and citations between authors, and show both the feasibility and the relevance of our method.

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

↑