Presentation is loading. Please wait.

Presentation is loading. Please wait.

StarLion: Auto-configurable Layouts for Exploring Ontologies Stamatis Zampetakis, Yannis Tzitzikas, Asterios Leonidis, and Dimitris Kotzinos Institute.

Similar presentations


Presentation on theme: "StarLion: Auto-configurable Layouts for Exploring Ontologies Stamatis Zampetakis, Yannis Tzitzikas, Asterios Leonidis, and Dimitris Kotzinos Institute."— Presentation transcript:

1 StarLion: Auto-configurable Layouts for Exploring Ontologies Stamatis Zampetakis, Yannis Tzitzikas, Asterios Leonidis, and Dimitris Kotzinos Institute of Computer Science, FORTH-ICS, Greece, and Computer Science Department, University of Crete, Greece

2 Outline Motivation StarLion Exploration Method Layout Algorithm Ontology Dependencies Conclusion 2ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

3 Motivation It is difficult to understand a big RDFS ontology, even if it is visualized (here as a labeled directed graph) 3ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

4 Exploration through Star Views We propose exploring gradually the ontology through StarViews the user selects one class c as a focal point. Class c along with all related classes in distance (radius) k from c are visualized creating Star-like graphs StarView on class Actor with radius 1 4ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

5 Exploration through Star Graphs Example Cidoc CRM Ontology 5ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

6 Exploration through Star Graphs Example (cont) StarView On Class Actor with Radius 1 6ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies StarView on E39 Actor with Radius = 1 Click on E30 Right

7 Exploration through Star Graphs Example (cont) StarView on E30 Right with Radius = 1 StarView on Class Right with radius 1 7ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

8 Exploration through Star Graphs Example (cont): Increasing the Radius StarView on Class Right with radius 2 8ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies StarView on E30 Right with Radius = 2

9 StarViews can also be used for data exploration data usually come in big volumes which cannot be visualized altogether ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies9 Exploration through Star Graphs Example : Data Visualization

10 How to layout these graphs? Observations and Requirements Every graph has different features: Different number of nodes, edges, isA (subclass- superclass) relations The layout algorithm that will be used, must be configurable for adapting to every occasion Our approach Adopt a force-directed placement algorithm (FDPA) and focus on the configuration of its parameters ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies10

11 A force-directed placement algorithm for RDFS ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies11 Personcompany ManagerSecretary Personcompany ManagerSecretary worksAt subClassOf We view an RDF schema as a mechanical system MagnetMagnetic Field Electrical Repulsion

12 A force-directed placement algorithm for RDFS > Configuration FDPA has three parameters that affect the produced layout Km – magnetic field strength Ke – repulsion strength L – spring length 12ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies Our approach A toolbar for relative configuration A Magic button quality metrics and automatic configuration

13 Configuring the Parameters Toolbar for Relative Configuration 13ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

14 Configuring the Parameters The Magic Button It measures the quality of the layout based on two metrics Verticality of specialization hierarchies and Layout area Then it re-adjusts the configuration parameters for improving the layout ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies14

15 Configuring the Parameters The Magic Button> Example The layout with a simple application of the FDPA without any configuration 15ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

16 Configuring the Parameters The Magic Button> Example After 1 application of the FDPA with automatic configuration 16ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

17 Configuring the Parameters The Magic Button> Example After 2 applications of the FDPA with automatic configuration 17ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

18 Visualization of Ontology Dependencies Ontologies usually extend other ontologies In most cases visualizing parts of the related ontologies is crucial for the understanding of the main ontology Our Approach We support three options for the visualization of an ontologys dependencies Direct Dependencies: Main ontology + Only the directly connected elements from the other related ontologies Transitive Dependencies: Main ontology + Directly connected elements from the other related ontologies along with their superclasses Full Dependencies: Visualize all related ontologies entirely ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies18

19 Visualization of Dependent Namespaces> Example Cidoc CRM Ontology Cidoc CRM Digital Ontology Extends Example: Cidoc CRM Ditital Ontology extends Cidoc CRM Ontology adding six new classes and a few properties 19ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies By visualizing Cidoc CRM Digital Ontology alone we get: By visualizing Cidoc CRM Digital Ontology taking into account its dependency we get.

20 Conclusion In comparison with related works and systems: Most of them do not support variable radius in StarView None of them uses a FDPA that takes into account the subClassOf hierarchies Most of them do not allow configuring the FDPA parameters They do not support auto-configuration of the FDPA parameters They do not exploit dependencies between ontologies in the visualization 20ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

21 THANKS FOR YOUR ATTENTION ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies21


Download ppt "StarLion: Auto-configurable Layouts for Exploring Ontologies Stamatis Zampetakis, Yannis Tzitzikas, Asterios Leonidis, and Dimitris Kotzinos Institute."

Similar presentations


Ads by Google