Skip to Main content Skip to Navigation
Conference papers

Graph-FCA in Practice

Abstract : With the rise of the Semantic Web, more and more relational data are made available in the form of knowledge graphs (e.g., RDF, conceptual graphs). A challenge is to discover conceptual structures in those graphs, in the same way as Formal Concept Analysis (FCA) discovers conceptual structures in tables. Graph-FCA has been introduced in a previous work as an extension of FCA for such knowledge graphs. In this paper, algorithmic aspects and use cases are explored in order to study the feasibility and usefulness of G-FCA. We consider two use cases. The first one extracts linguistic structures from parse trees, comparing two graph models. The second one extracts workflow patterns from cooking recipes, highlighting the benefits of n-ary relationships and concepts.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-01405491
Contributor : Sébastien Ferré <>
Submitted on : Wednesday, November 30, 2016 - 9:50:28 AM
Last modification on : Tuesday, March 10, 2020 - 10:10:03 AM
Long-term archiving on: : Monday, March 27, 2017 - 8:38:15 AM

File

paper-final.pdf
Files produced by the author(s)

Identifiers

Citation

Sébastien Ferré, Peggy Cellier. Graph-FCA in Practice. International Conference on Conceptual Structures (ICCS), Jul 2016, Annecy, France. pp.107 - 121, ⟨10.1007/978-3-319-40985-6_9⟩. ⟨hal-01405491⟩

Share

Metrics

Record views

589

Files downloads

363