starlion auto configurable layouts for exploring ontologies n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
StarLion: Auto-configurable Layouts for Exploring Ontologies PowerPoint Presentation
Download Presentation
StarLion: Auto-configurable Layouts for Exploring Ontologies

Loading in 2 Seconds...

play fullscreen
1 / 21

StarLion: Auto-configurable Layouts for Exploring Ontologies - PowerPoint PPT Presentation


  • 93 Views
  • Uploaded on

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. Outline. Motivation StarLion

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'StarLion: Auto-configurable Layouts for Exploring Ontologies' - misha


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
starlion auto configurable layouts for exploring ontologies

StarLion: Auto-configurable Layouts forExploring 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

outline
Outline
  • Motivation
  • StarLion
    • Exploration Method
    • Layout Algorithm
    • Ontology Dependencies
  • Conclusion

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

motivation
Motivation
  • It is difficult to understand a big RDFS ontology, even if it is visualized

(here as a labeled directed graph)

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

exploration through star views
 Exploration through Star Views

StarView on class Actor with radius 1

  • 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

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

exploration through star graphs example
Exploration through Star GraphsExample

Cidoc CRM Ontology

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

exploration through star graphs example cont
Exploration through Star GraphsExample (cont)

Click on E30 Right

StarView On Class Actor with Radius 1

StarView on E39 Actor with Radius = 1

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

exploration through star graphs example cont1
Exploration through Star GraphsExample (cont)

StarView on Class Right with radius 1

StarView on E30 Right with Radius = 1

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

exploration through star graphs example cont increasing the radius
Exploration through Star GraphsExample (cont): Increasing the Radius

StarView on E30 Right with Radius = 2

StarView on Class Right with radius 2

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

slide9

Exploration through Star GraphsExample : Data Visualization

  • 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 Ontologies

how to layout these graphs
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 Ontologies

a force directed placement algorithm for rdfs
A force-directed placement algorithm for RDFS

We view an RDF schema as a mechanical system

worksAt

Person

company

Person

company

subClassOf

subClassOf

Manager

Secretary

Manager

Secretary

Magnet

Magnetic

Field

Electrical

Repulsion

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

a force directed placement algorithm for rdfs configuration
A force-directed placement algorithm for RDFS >Configuration
  •  Our approach
  • A toolbar for relative configuration
  • A “Magic button”
    • quality metrics and automatic configuration
  • FDPA has three parameters that affect the produced layout
    • Km – magnetic field strength
    • Ke – repulsion strength
    • L – spring length

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

configuring the parameters toolbar for relative configuration
Configuring the ParametersToolbar for Relative Configuration

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

configuring the parameters the magic button
Configuring the ParametersThe “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 Ontologies

configuring the parameters the magic button example
Configuring the ParametersThe “Magic Button”> Example

The layout with a simple application of the FDPA without any configuration

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

configuring the parameters the magic button example1
Configuring the ParametersThe “Magic Button”> Example

After 1 application of the FDPA with automatic configuration

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

configuring the parameters the magic button example2
Configuring the ParametersThe “Magic Button”> Example

After 2 applications of the FDPA with automatic configuration

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

visualization of ontology dependencies
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 ontology’s 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 Ontologies

visualization of dependent namespaces example
Visualization of Dependent Namespaces> Example

Example:

Cidoc CRM Ditital Ontology extends

Cidoc CRM Ontology adding six new classes and a

few properties

Cidoc CRM Ontology

Extends

By visualizing Cidoc CRM Digital Ontology

alone we get:

Cidoc CRM Digital Ontology

By visualizing Cidoc CRM Digital Ontology taking into account its dependency we get.

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

conclusion
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

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies

thanks for your attention
Thanks for your attention

ESWC'10 StarLion:Auto-configurable Layouts for Exploring Ontologies