[1K4-E-1] Knowledge engineering

[1K4-E-1-04] Using Sequence Constraints for Modelling Network Interactions

Johannes De Smedt², 〇Junichiro Mori¹, Masanao Ochi¹ (1. The University of Tokyo, 2. The University of Edinburgh)

キーワード：Sequence Constraint, Behavioural Constraint, Network Analysis

The ubiquitous nature of networks has led a vast number of works dedicated to the study of capturing their information. Various graph-based techniques exist that report on the characteristics of nodes and edges, e.g., author-citation networks, social interactions, and so on. A significant amount of information can be extracted by summarizing the surrounding network structure of nodes, e.g., by capturing motives, or walk patterns. In this work, we present a new way of capturing the interaction between nodes in a network by making use of the sequence in which they occur. (1) The objective of this paper is to make use of behavioural constraint patterns; a concise but detailed report of node's interactions can be constructed that can be used for various purposes. (2) It is shown how the constraint patterns can be mined form interaction data, and how they can be used for various applications.