Journal on Data Semantics

, Volume 5, Issue 4, pp 229–248

Discovering Similarity and Dissimilarity Relations for Knowledge Propagation in Web Ontologies

  • Pasquale Minervini
  • Claudia d’Amato
  • Nicola Fanizzi
  • Volker Tresp
Original Article

DOI: 10.1007/s13740-016-0062-7

Cite this article as:
Minervini, P., d’Amato, C., Fanizzi, N. et al. J Data Semant (2016) 5: 229. doi:10.1007/s13740-016-0062-7
  • 147 Downloads

Abstract

We focus on the problem of predicting missing class memberships and property assertions in Web Ontologies. We start from the assumption that related entities influence each other, and they may be either similar or dissimilar with respect to a given set of properties: the former case is referred to as homophily, and the latter as heterophily. We present an efficient method for predicting missing class and property assertions for a set of individuals within an ontology by: identifying relations that are likely to encode influence relations between individuals (learning phase) and Leveraging such relations for propagating property information across related entities (inference phase). We show that the complexity of both inference and learning is nearly linear in the number of edges in the influence graph, and we provide an empirical evaluation of the proposed method.

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Pasquale Minervini
    • 1
  • Claudia d’Amato
    • 1
  • Nicola Fanizzi
    • 1
  • Volker Tresp
    • 2
  1. 1.Department of Computer ScienceUniversity of BariBariItaly
  2. 2.Siemens AG, Corporate TechnologyMunichGermany