Summarizing semantic graphs: a survey

Š Čebirić, F Goasdoué, H Kondylakis, D Kotzinos… - The VLDB journal, 2019 - Springer
The explosion in the amount of the available RDF data has lead to the need to explore,
query and understand such data sources. Due to the complex structure of RDF graphs and …

[图书][B] Querying graphs

A Bonifati, G Fletcher, H Voigt, N Yakovets - 2022 - books.google.com
Graph data modeling and querying arises in many practical application domains such as
social and biological networks where the primary focus is on concepts and their …

Limited approximate bisimulations and the corresponding rough approximations

S Qiao, P Zhu - International Journal of Approximate Reasoning, 2021 - Elsevier
To measure the similarity of nodes in the neighboring subgraphs, Milner introduced the
notion of k-limited bisimilarity. Recently, as a weaker version of k-limited bisimilarity, the …

RDF knowledge base summarization by inducing first-order horn rules

R Wang, D Sun, R Wong - … Machine Learning and Knowledge Discovery in …, 2022 - Springer
RDF knowledge base summarization produces a compact and faithful abstraction for
entities, relations, and ontologies. The summary is critical to a wide range of knowledge …

Efficient and scalable trie-based algorithms for computing set containment relations

Y Luo, GHL Fletcher, J Hidders… - 2015 IEEE 31st …, 2015 - ieeexplore.ieee.org
Computing containment relations between massive collections of sets is a fundamental
operation in data management, for example in graph analytics and data mining applications …

Structural summarization of semantic graphs using quotients

A Scherp, D Richerby, T Blume… - … on Graph Data and …, 2023 - repository.essex.ac.uk
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 …

Bisimulations on data graphs

S Abriola, P Barceló, D Figueira, S Figueira - Journal of Artificial Intelligence …, 2018 - jair.org
Bisimulation provides structural conditions to characterize indistinguishability from an
external observer between nodes on labeled graphs. It is a fundamental notion used in …

I-hastream: density-based hierarchical clustering of big data streams and its application to big graph analytics tools

M Hassani, P Spaus, A Cuzzocrea… - 2016 16th IEEE/ACM …, 2016 - ieeexplore.ieee.org
Big Data Streams are very popular at now, as stirred-up by a plethora of modern
applications such as sensor networks, scientific computing tools, Web intelligence, social …

RDF Graph Summarization Based on Node Characteristic and Centrality

J Guo, Y Wang - Journal of Web Engineering, 2022 - ieeexplore.ieee.org
The explosive growth of RDF data makes it difficult to be efficiently queried, understood and
used. RDF graph (RDFG) summarization aims to extract the most relevant and crucial data …

Compact summaries of rich heterogeneous graphs

Š Čebirić, F Goasdoué, P Guzewicz, I Manolescu - 2018 - inria.hal.science
Large data graphs with complex and heterogeneous structure, possibly featuring typed data
and an ontol-ogy encoding the application-domain semantics, are widely used nowadays …