Restricted Bi-pattern Mining

Bi-pattern mining has been previously introduced to mine attributed networks in which nodes may have two types or two roles. In particular a bi-partite network have two vertex sets and attributes describing node labels depends then on the node type, still some attributes may be relevant to describe both kind of nodes. It is then natural to consider bi-patterns made of two pattern components. In directed networks there is only one vertex set, but we may consider the out and in roles of a node. In both cases it may be interesting to enforce both components of a bi-pattern to share part of their description. We discuss how to impose such a restriction in closed bi-pattern mining.