Go to:
Logótipo
Comuta visibilidade da coluna esquerda
Você está em: Start > Publications > View > Visualization of path patterns in semantic graphs
Publication

Publications

Visualization of path patterns in semantic graphs

Title
Visualization of path patterns in semantic graphs
Type
Article in International Scientific Journal
Year
2020
Authors
José Paulo Leal
(Author)
FCUP
View Personal Page You do not have permissions to view the institutional email. Search for Participant Publications View Authenticus page View ORCID page
Journal
Vol. 17
Pages: 229-252
ISSN: 1820-0214
Publisher: ComSIS Consortium
Other information
Authenticus ID: P-00R-SDV
Abstract (EN): Graphs with a large number of nodes and edges are difficult to visualize. Semantic graphs add to the challenge since their nodes and edges have types and this information must be mirrored in the visualization. A common approach to cope with this difficulty is to omit certain nodes and edges, displaying sub-graphs of smaller size. However, other transformations can be used to summarize semantic graphs and this research explores a particular one, both to reduce the graph's size and to focus on its path patterns. A-graphs are a novel kind of graph designed to highlight path patterns using this kind of summarization. They are composed of a-nodes connected by a-edges, and these reflect respectively edges and nodes of the semantic graph. A-graphs trade the visualization of nodes and edges by the visualization of graph path patterns involving typed edges. Thus, they are targeted to users that require a deep understanding of the semantic graph it represents, in particular of its path patterns, rather than to users wanting to browse the semantic graph's content. A-graphs help programmers querying the semantic graph or designers of semantic measures interested in using it as a semantic proxy. Hence, a-graphs are not expected to compete with other forms of semantic graph visualization but rather to be used as a complementary tool. This paper provides a precise definition both of a-graphs and of the mapping of semantic graphs into a-graphs. Their visualization is obtained with a-graphs diagrams. A web application to visualize and interact with these diagrams was implemented to validate the proposed approach. Diagrams of well-known semantic graphs are presented to illustrate the use of agraphs for discovering path patterns in different settings, such as the visualization of massive semantic graphs, the codification of SPARQL or the definition of semantic measures. The validation with large semantic graphs is the basis for a discussion on the insights provided by a-graphs on large semantic graphs: the difference between a-graphs and ontologies, path pattern visualization using a-graphs and the challenges posed by large semantic graphs.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 24
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same authors

A Contribution to the E-Framework: a Specification of a Programming Exercise Evaluation Service (2010)
Technical Report
José Paulo Leal; Ricardo Queirós; Duarte Ferreira
Preface (2015)
Another Publication in an International Scientific Journal
Sierra Rodríguez, JL; José Paulo Leal; Simões, A
Preface (2016)
Another Publication in an International Scientific Journal
Mernik, M; José Paulo Leal; Oliveira, HG
Preface (2014)
Another Publication in an International Scientific Journal
Pereira, MJV; José Paulo Leal; Simões, A
Preface (2013)
Another Publication in an International Scientific Journal
José Paulo Leal; Rocha, R; Simões, A

See all (149)

Of the same journal

Editorial (2014)
Another Publication in an International Scientific Journal
Lukovic, I; Budimac, Z; José Paulo Leal; Janousek, J; Rocha, A; Dan Burdescu, D; Dragan, D
Using proximity to compute semantic relatedness in RDF graphs (2013)
Article in International Scientific Journal
Jose Paulo Leal
Tuning a Semantic Relatedness Algorithm using a Multiscale Approach (2015)
Article in International Scientific Journal
Jose Paulo Leal; Teresa Costa
Sequencing Educational Resources with Seqins (2014)
Article in International Scientific Journal
Ricardo Queiros; Jose Paulo Leal; Jose Campos
Rule based strategies for large extensive-form games: A specification language for No-Limit Texas Hold'em agents (2014)
Article in International Scientific Journal
Luís Filipe Teófilo; Luís Paulo Reis; Henrique Lopes Cardoso; Pedro Mendes

See all (11)

Recommend this page Top
Copyright 1996-2025 © Faculdade de Direito da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-07-10 at 04:12:54 | Privacy Policy | Personal Data Protection Policy | Whistleblowing