FCA in a Logical Programming Setting for Visualization-oriented Graph Compression

Lucas Bourneuf 1 Jacques Nicolas 1
1 Dyliss - Dynamics, Logics and Inference for biological Systems and Sequences
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Molecular biology produces and accumulates huge amounts of data that are generally integrated within graphs of molecules linked by various interactions. Exploring potentially interesting substructures (clusters, motifs) within such graphs requires proper abstraction and visualization methods. Most layout techniques (edge and nodes spatial organization) prove insufficient in this case. Royer et al. introduced in 2008 Power graph analysis, a dedicated program using classes of nodes with similar properties and classes of edges linking node classes to achieve a lossless graph compression. The contributions of this paper are twofold. First, we formulate and study this issue in the framework of Formal Concept Analysis. This leads to a generalized view of the initial problem offering new variants and solving approaches. Second, we state the FCA modeling problem in a logical setting, Answer Set programming, which provides a great flexibility for the specification of concept search spaces.
Document type :
Conference papers
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01558302
Contributor : Lucas Bourneuf <>
Submitted on : Friday, August 18, 2017 - 10:59:31 AM
Last modification on : Friday, September 13, 2019 - 9:49:21 AM

File

Conference_ICFCA_2017_camera_r...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Lucas Bourneuf, Jacques Nicolas. FCA in a Logical Programming Setting for Visualization-oriented Graph Compression. International Conference on Formal Concept Analysis 2017, Jun 2017, Rennes, France. ⟨10.1007/978-3-319-59271-8_6⟩. ⟨hal-01558302⟩

Share

Metrics

Record views

880

Files downloads

287