Formal Concept Analysis (FCA) takes as input the bipartite context graph and produces a directed acyclic graph representing the lattice of formal concepts. Excepting possibly the supremum and infimum, the set of formal concepts corresponds to the set of proper maximal bicliques in the context bigraph. This paper proposes polynomial-time graph layouts which emphasise maximal bicliques in the context bigraph and facilitate “reading” directed paths in the lattice digraph. These layouts are applied to sub-contexts of the InfoVis 2004 data set which are indivisible by the Carve divide-and-conquer FCA algorithm. The paper also investigates the relationship between vertex proximity in the bigraph layout and co-membership of maximal bicliques, and demonstrates the significant reduction of edge crossings in the digraph layout.
CITATION STYLE
Pattison, T., & Ceglar, A. (2019). Simultaneous, polynomial-time layout of context bigraph and lattice digraph. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11511 LNAI, pp. 223–240). Springer Verlag. https://doi.org/10.1007/978-3-030-21462-3_15
Mendeley helps you to discover research relevant for your work.