k-Partite Graphs as Contexts

Alexandre Bazin (1) , Aurélie Bertaux

1 Le2i - Laboratoire d'Electronique, d'Informatique et d'Image [EA 7508]

In formal concept analysis, 2-dimensional formal contexts are bipar-tite graphs. In this work, we generalise the notions of context and concept to graphs that are not bipartite. We then study the complexity of the enumeration and identify the structure of the set of such concepts.

Domaines: Informatique [cs]

Alexandre Bazin, Aurélie Bertaux. k-Partite Graphs as Contexts. The 14th International Conference on Concept Lattices and Their Applications, Jun 2018, Olomouc, Czech Republic. ⟨hal-01712422⟩