Discovering Implicational Knowledge in Wikidata

  • Tom Hanika
  • Maximilian MarxEmail author
  • Gerd Stumme
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11511)


Knowledge graphs have recently become the state-of-the-art tool for representing the diverse and complex knowledge of the world. Among the freely available knowledge graphs, Wikidata stands out by being collaboratively edited and curated. Among the vast numbers of facts, complex knowledge is just waiting to be discovered, but the sheer size of Wikidata makes this infeasible for human editors. We apply Formal Concept Analysis to efficiently identify and succinctly represent comprehensible implications that are implicitly present in the data. As a first step, we describe a systematic process to extract conceptual knowledge from Wikidata’s complex data model, thus providing a method for obtaining large real-world data sets for FCA. We conduct experiments that show the principal feasibility of the approach, yet also illuminate some of the limitations, and give examples of interesting knowledge discovered.


Wikidata FCA Property dependencies Implications 



This work is partly supported by the German Research Foundation (DFG) in CRC 248 (Perspicuous Systems), CRC 912 (HAEC), and Emmy Noether grant KR 4381/1-1 (DIAMOND).


  1. 1.
    Alam, M., et al.: Mining definitions from RDF annotations using formal concept analysis. In: Yang, Q., Wooldridge, M. (eds.) Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015). AAAI Press (2015)Google Scholar
  2. 2.
    Borchmann, D., Hanika, T., Obiedkov, S.: On the usability of probably approximately correct implication bases. In: Bertet, K., Borchmann, D., Cellier, P., Ferré, S. (eds.) ICFCA 2017. LNCS (LNAI), vol. 10308, pp. 72–88. Springer, Cham (2017). Scholar
  3. 3.
    Darari, F., et al.: Completeness management for RDF data sources. In: TWEB 12.3, pp. 18:1–18:53 (2018)CrossRefGoogle Scholar
  4. 4.
    Darari, F., et al.: COOL-WD: a completeness tool for Wikidata. In: Nikitina, N., et al. (eds.) Proceedings of the 16th International Semantic Web Conference (ISWC 2017): Posters & Demonstrations and Industry Tracks, vol. 1963. CEUR WS Proceedings (2017).
  5. 5.
    Galárraga, L., et al.: Fast rule mining in ontological knowledge bases with AMIE++. VLDB J. 24(6), 707–730 (2015)CrossRefGoogle Scholar
  6. 6.
    Galárraga, L., et al.: Predicting completeness in knowledge bases. In: Proceedings of the 10th International Conference on Web Search and Data Mining (WSDM 2017). ACM (2017)Google Scholar
  7. 7.
    Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999). Scholar
  8. 8.
    González, L., Hogan, A.: Modelling dynamics in semantic web knowledge graphs with formal concept analysis. In: Champin, P., et al. (eds.) Proceedings of the 2018 World Wide Web Conference (WWW 2018). ACM (2018)Google Scholar
  9. 9.
    Hanika, T., Marx, M., Stumme, G.: Discovering implicational knowledge in Wikidata. In: CoRR abs/1902.00916 (2019)Google Scholar
  10. 10.
    Ho, V.T., Stepanova, D., Gad-Elrab, M.H., Kharlamov, E., Weikum, G.: Rule learning from knowledge graphs guided by embedding models. In: Vrandečić, D., et al. (eds.) ISWC 2018. LNCS, vol. 11136, pp. 72–90. Springer, Cham (2018). Scholar
  11. 11.
    Krötzsch, M.: Ontologies for knowledge graphs? In: Artale, A., Glimm, B., Kontchakov, R. (eds.) Proceedings of the 30th International Workshop on Description Logics (DL 2017), vol. 1879. CEUR WS Proceedings (2017).
  12. 12.
    Lajus, J., Suchanek, F.M.: Are all people married?: determining obligatory attributes in knowledge bases. In: Champin, P., et al. (eds.) Proceedings of 2018 World Wide Web Conference (WWW 2018). ACM (2018)Google Scholar
  13. 13.
    Luxenburger, M.: Implications partielles dans un contexte. Math. Inform. Sci. Humaines 113, 35–55 (1991)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Marx, M., Krötzsch, M.: SQID: towards ontological reasoning for Wikidata. In: Nikitina, N., et al. (eds.) Proceedings of the 16th International Semantic Web Conference (ISWC 2017): Posters & Demonstrations and Industry Tracks, vol. 1963. CEUR WS Proceedings (2017).
  15. 15.
    Marx, M., Krötzsch, M., Thost, V.: Logic on MARS: ontologies for generalised property graphs. In: Sierra, C. (ed.) Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), pp. 1188–1194 (2017).
  16. 16.
    Rudolph, S.: Exploring relational structures via \({\cal{F\!LE}}\). In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS-ConceptStruct 2004. LNCS (LNAI), vol. 3127, pp. 196–212. Springer, Heidelberg (2004). Scholar
  17. 17.
    Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Intelligent structuring and reducing of association rules with formal concept analysis. In: Baader, F., Brewka, G., Eiter, T. (eds.) KI 2001. LNCS (LNAI), vol. 2174, pp. 335–350. Springer, Heidelberg (2001). Scholar
  18. 18.
    Pellissier Tanon, T., Stepanova, D., Razniewski, S., Mirza, P., Weikum, G.: Completeness-aware rule learning from knowledge graphs. In: d’Amato, C., et al. (eds.) ISWC 2017. LNCS, vol. 10587, pp. 507–525. Springer, Cham (2017). Scholar
  19. 19.
    Vrandečić, D.: Wikidata: a new platform for collaborative data collection. In: Mille, A., et al. (eds.) Companion of the 21st World Wide Web Conference (WWW 2012), pp. 1063–1064. ACM (2012)Google Scholar
  20. 20.
    Vrandečić, D., Krötzsch, M.: Wikidata: a free collaborative knowledge base. Commun. ACM 57(10), 78–85 (2014)CrossRefGoogle Scholar
  21. 21.
    Zangerle, E., et al.: an empirical evaluation of property recommender systems for Wikidata and collaborative knowledge bases. In: Wasserman, A.I. (ed.) Proceedings of the 12th International Symposium on Open Collaboration (OpenSym 2016), pp. 18:1–18:8. ACM (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Knowledge and Data Engineering GroupUniversity of KasselKasselGermany
  2. 2.ITeGUniversity of KasselKasselGermany
  3. 3.Knowledge-Based Systems GroupTU DresdenDresdenGermany

Personalised recommendations