Visualizing the Evolution of Ontologies: A Dynamic Graph Perspective

Ontologies can be represented as graphs, since they essentially comprise a set of interconnected concepts describing a certain field of knowledge. Consequently, ontologies are often visualized as graphs, using different visual notations and common graph drawing techniques. The visualization of static graphs has been researched a lot, but when it comes to time-varying graphs, researchers face much more challenges in order to design useful, readable, and intuitive visualizations. If we have to deal with dynamic, i.e., evolving and time-dependent ontologies, we have to adapt existing visualization techniques to this challenging problem or develop new ones. In this position paper, we take a look at the visual representation of time-varying ontologies, and provide a discussion from a dynamic graph visualization perspective.

[1]  Alberto J. Cañas,et al.  A TEORIA SUBJACENTE AOS MAPAS CONCEITUAIS E COMO ELABORÁ-LOS E USÁ-LOS * THE THEORY UNDERLYING CONCEPT MAPS AND HOW TO CONSTRUCT AND USE THEM , 2010 .

[2]  James T. Enns,et al.  Attention and Visual Memory in Visualization and Computer Graphics , 2012, IEEE Transactions on Visualization and Computer Graphics.

[3]  Mark A. Musen,et al.  Promptdiff: a fixed-point algorithm for comparing ontology versions , 2002, AAAI/IAAI.

[4]  Yuanzhen Li,et al.  Feature congestion: a measure of display clutter , 2005, CHI.

[5]  Michael Burch,et al.  Visualizing Dynamic Quantitative Data in Hierarchies - TimeEdgeTrees: Attaching Dynamic Weights to Tree Edges , 2017, IMAGAPP/IVAPP.

[6]  B. Marx.  The Visual Display of Quantitative Information , 1985 .

[7]  Amir Hayat,et al.  Scalable Visualization of Semantic Nets using Power-Law Graphs , 2014 .

[8]  Erhard Rahm,et al.  COnto-Diff: generation of complex evolution mappings for life science ontologies , 2013, J. Biomed. Informatics.

[9]  Daniel W. Archambault,et al.  The mental map and memorability in dynamic graphs , 2012, 2012 IEEE Pacific Visualization Symposium.

[10]  Thorsten Liebig,et al.  OntoTrack: A semantic approach for ontology authoring , 2005, J. Web Semant..

[11]  Bijan Parsia,et al.  CropCircles: Topology Sensitive Visualization of OWL Class Hierarchies , 2006, SEMWEB.

[12]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[13]  Harith Alani.  TGVizTab: An Ontology Visualisation Extension for Protégé , 2003 .

[14]  Guntis Barzdins,et al.  OWLGrEd: a UML Style Graphical Notation and Editor for OWL 2 , 2010, OWLED.

[15]  Fabio Vitali,et al.  Modelling OWL Ontologies with Graffoo , 2014, ESWC.

[17]  J. Novak.  The Theory Underlying Concept Maps and How To Construct Them , 2004 .

[18]  Gem Stapleton,et al.  Visualizing Ontologies: A Case Study , 2011, SEMWEB.

[19]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[20]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[21]  Thomas Reichherzer,et al.  Collaborative knowledge capture in ontologies , 2005, K-CAP '05.

[22]  Olga De Troyer,et al.  Understanding ontology evolution: A change detection approach , 2007, J. Web Semant..

[23]  James A. Hendler,et al.  Dynamic Ontologies on the Web , 2000, AAAI/IAAI.

[24]  Emmanuel Pietriga,et al.  OntoTrix: a hybrid visualization for populated ontologies , 2011, WWW.

[25]  Vojtech Svátek,et al.  Roadmapping and Navigating in the Ontology Visualization Landscape , 2014, EKAW.

[26]  Daniel W. Archambault,et al.  The "Map" in the mental map: Experimental results in dynamic graph drawing , 2013, Int. J. Hum. Comput. Stud..

[27]  Erhard Rahm,et al.  OnEX: Exploring changes in life science ontologies , 2009, BMC Bioinformatics.

[28]  Michel C. A. Klein,et al.  Ontology Evolution: Not the Same as Schema Evolution , 2004, Knowledge and Information Systems.

[29]  Michael Burch,et al.  The State of the Art in Visualizing Dynamic Graphs , 2014, EuroVis.

[30]  Alessio Bosca,et al.  OntoSphere: more than a 3D ontology visualization tool , 2005, SWAP.

[31]  Peter W. Eklund,et al.  OntoRama: Browsing RDF ontologies using a hyperbolic-style browser , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[32]  Thomas Ertl,et al.  Visualizing ontologies with VOWL , 2016, Semantic Web.

[33]  Steffen Lohmann,et al.  MUTO: the modular unified tagging ontology , 2011, I-Semantics '11.

[34]  Christine W. Chan,et al.  A tool for ontology visualizaiton in 3D graphics: Onto3DViz , 2010, CCECE 2010.

[35]  Flavius Frasincar,et al.  Using Hierarchical Edge Bundles to visualize complex ontologies in GLOW , 2012, SAC '12.

[36]  Akrivi Katifori,et al.  Ontology visualization methods—a survey , 2007, CSUR.

[37]  Bo Fu,et al.  Indented Tree or Graph? A Usability Study of Ontology Visualization Techniques in the Context of Class Mapping Evaluation , 2013, SEMWEB.

[38]  Jennifer Sampson,et al.  Visualization in Ontology Tools , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[39]  Stephan Diehl,et al.  Graphs, They Are Changing , 2002, GD.

[40]  Michel C. A. Klein,et al.  Ontology Versioning and Change Detection on the Web , 2002, EKAW.