Structural Summarization of Semantic Graphs Using Quotients

Graph summarization is the process of computing a compact version of an input graph while preserving chosen features of its structure. We consider semantic graphs where the features include edge labels and label sets associated with a vertex. Graph summaries are typically much smaller than the origi...

Full description

Bibliographic Details
Main Authors: Scherp, Ansgar, Richerby, David, Blume, Till, Cochez, Michael, Rau, Jannik
Format: Article
Language:English
Published: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik 2023-12-01
Series:Transactions on Graph Data and Knowledge
Subjects:
Online Access:https://drops.dagstuhl.de/storage/08tgdk/tgdk-vol001/tgdk-vol001-issue001/TGDK.1.1.12/TGDK.1.1.12.pdf