Advertisement

Alignment Cubes: Towards Interactive Visual Exploration and Evaluation of Multiple Ontology Alignments

  • Valentina Ivanova
  • Benjamin Bach
  • Emmanuel Pietriga
  • Patrick Lambrix
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10587)

Abstract

Ontology alignment is an area of active research where many algorithms and approaches are being developed. Their performance is usually evaluated by comparing the produced alignments to a reference alignment in terms of precision, recall and F-measure. These measures, however, only provide an overall assessment of the quality of the alignments, but do not reveal differences and commonalities between alignments at a finer-grained level such as, e.g., regions or individual mappings. Furthermore, reference alignments are often unavailable, which makes the comparative exploration of alignments at different levels of granularity even more important. Making such comparisons efficient calls for a “human-in-the-loop” approach, best supported through interactive visual representations of alignments. Our approach extends a recent tool, Matrix Cubes, used for visualizing dense dynamic networks. We first identify use cases for ontology alignment evaluation that can benefit from interactive visualization, and then detail how our Alignment Cubes support interactive exploration of multiple ontology alignments. We demonstrate the usefulness of Alignment Cubes by describing visual exploration scenarios, showing how Alignment Cubes support common tasks identified in the use cases.

Keywords

Ontology alignment evaluation Visual exploration Multiple alignment comparison 

Notes

Acknowledgements

This work has been supported by the Swedish e-Science Research Centre (SeRC), the Swedish national graduate school in computer science (CUGS) and the EU project VALCRI (FP7-IP-608142).

References

  1. 1.
    Aurisano, J., Nanavaty, A., Cruz, I.: Visual analytics for ontology matching using multi-linked views. In: VOILA, pp. 25–36 (2015)Google Scholar
  2. 2.
    Bach, B., Pietriga, E., Fekete, J.-D.: Visualizing dynamic networks with matrix cubes. In: CHI, pp. 877–886 (2014)Google Scholar
  3. 3.
    Beck, F., Burch, M., Diehl, S., Weiskopf, D.: The state of the art in visualizing dynamic graphs. In: EuroVis STAR 2 (2014)Google Scholar
  4. 4.
    Carpendale, S.: Evaluating information visualizations. In: Kerren, A., Stasko, J.T., Fekete, J.-D., North, C. (eds.) Information Visualization. LNCS, vol. 4950, pp. 19–45. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-70956-5_2 CrossRefGoogle Scholar
  5. 5.
    Cruz, I., Stroe, C., Palmonari, M.: Interactive user feedback in ontology matching using signature vectors. In: ICDE, pp. 1321–1324 (2012)Google Scholar
  6. 6.
    Dang, T., Franz, N., Ludäscher, B., Forbes, A.G.: Provenancematrix: a visualization tool for multi-taxonomy alignments. In: VOILA, pp. 13–24 (2015)Google Scholar
  7. 7.
    Dragisic, Z., Ivanova, V., Lambrix, P., Faria, D., Jiménez-Ruiz, E., Pesquita, C.: User validation in ontology alignment. In: Groth, P., Simperl, E., Gray, A., Sabou, M., Krötzsch, M., Lecue, F., Flöck, F., Gil, Y. (eds.) ISWC 2016. LNCS, vol. 9981, pp. 200–217. Springer, Cham (2016). doi: 10.1007/978-3-319-46523-4_13 CrossRefGoogle Scholar
  8. 8.
    Dragisic, Z., Ivanova, V., Li, H., Lambrix, P.: Experiences from the anatomy track in the ontology alignment evaluation initiative (2017, submitted)Google Scholar
  9. 9.
    Falconer, S.M., Storey, M.-A.: A cognitive support framework for ontology mapping. In: Aberer, K., et al. (eds.) ASWC/ISWC 2007. LNCS, vol. 4825, pp. 114–127. Springer, Heidelberg (2007). doi: 10.1007/978-3-540-76298-0_9
  10. 10.
    Isenberg, T., Isenberg, P., Chen, J., Sedlmair, M., Möller, T.: A systematic review on the practice of evaluating visualization. IEEE TVCG 19(12), 2818–2827 (2013)Google Scholar
  11. 11.
    Ivanova, V.: Applications of large displays: advancing user support in large scale ontology alignment. In: Doctoral Consortium @ ISWC 2016, pp. 50–57 (2016)Google Scholar
  12. 12.
    Ivanova, V., Lambrix, P., Åberg, J.: Requirements for and evaluation of user support for large-scale ontology alignment. In: Gandon, F., Sabou, M., Sack, H., d’Amato, C., Cudré-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 3–20. Springer, Cham (2015). doi: 10.1007/978-3-319-18818-8_1 CrossRefGoogle Scholar
  13. 13.
    El Jerroudi, Z., Ziegler, J.: iMERGE: interactive ontology merging. In: EKAW, pp. 52–56 (2008)Google Scholar
  14. 14.
    Lambrix, P., Dragisic, Z., Ivanova, V., Anslow, C.: Visualization for ontology evolution. In: VOILA, pp. 54–67 (2016)Google Scholar
  15. 15.
    Lambrix, P., Tan, H.: A tool for evaluating ontology alignment strategies. J. Data Semant. VIII, 182–202 (2007)zbMATHGoogle Scholar
  16. 16.
    Lanzenberger, M., Sampson, J., Rester, M.: Ontology visualization: tools and techniques for visual representation of semi-structured meta-data. J. UCS 16(7), 1036–1054 (2010)Google Scholar
  17. 17.
    Li, Y., Stroe, C., Cruz, I.F.: Interactive visualization of large ontology matching results. In: VOILA, pp. 37–48 (2015)Google Scholar
  18. 18.
    Otero-Cerdeira, L., Rodríguez-Martínez, F.J., Gómez-Rodríguez, A.: Ontology matching: a literature review. Expert Syst. Appl. 42(2), 949–971 (2015)CrossRefGoogle Scholar
  19. 19.
    Peukert, E., Eberius, J., Rahm, E.: AMC-a framework for modeling and comparing matching systems as matching processes. In: ICDE, pp. 1304–1307 (2011)Google Scholar
  20. 20.
    Severo, B., Trojahn, C., Vieira, R.: A GUI for visualising and manipulating multiple ontology alignments. In: ISWC (Posters & Demos), pp. 37–48 (2015)Google Scholar
  21. 21.
    Shvaiko, P., Euzenat, J.: Ontology matching: state of the art and future challenges. J. Knowl. Data Eng. 25(1), 158–176 (2013)CrossRefGoogle Scholar
  22. 22.
    Von Landesberger, T., Kuijper, A., Schreck, T., Kohlhammer, J., van Wijk, J.J., Fekete, J.D., Fellner, D.W.: Visual analysis of large graphs: state-of-the-art and future research challenges. In: Computer Graphics Forum, vol. 30, pp. 1719–1749. Wiley Online Library (2011)Google Scholar
  23. 23.
    Zablith, F., Antoniou, G., d’Aquin, M., Flouris, G., Kondylakis, H., Motta, E., Plexousakis, D., Sabou, M.: Ontology evolution: a process-centric survey. Knowl. Eng. Rev. 30, 45–75 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Valentina Ivanova
    • 1
  • Benjamin Bach
    • 2
  • Emmanuel Pietriga
    • 3
  • Patrick Lambrix
    • 4
  1. 1.Swedish e-Science Research Centre and Linköping UniversityLinköpingSweden
  2. 2.University of EdinburghEdinburghUK
  3. 3.INRIA, LRI (Univ Paris-Sud & CNRS), Université Paris-SaclayOrsayFrance
  4. 4.Department of Computer and Information ScienceLinköping UniversityLinköpingSweden

Personalised recommendations