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

Saved in:
Bibliographic Details
Published in:Transactions on Graph Data and Knowledge 2023-12, Vol.1 (1), p.12:1-12:25
Main Authors: Scherp, Ansgar, Richerby, David, Blume, Till, Cochez, Michael, Rau, Jannik
Format: Article
Language:English
Subjects:
graph summarization
quotients
stratified bisimulation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!