Using Graph Pattern Association Rules on Yago Knowledge Base

Wahyudi Wahyudi, Masayu Leylia Khodra, Ary Setijadi Prihatmanto, Carmadi Machbub


The use of graph pattern association rules (GPARs) on the Yago knowledge base is proposed. Extending association rules for itemsets, GPARS can help to discover regularities between entities in a knowledge base. A rule-generated graph pattern (RGGP) algorithm was used for extracting rules from the Yago knowledge base and a GPAR algorithm for creating the association rules. Our research resulted in 1114 association rules, with the value of standard confidence at 50.18% better than partial completeness assumption (PCA) confidence at 49.82%. Besides that the computation time for standard confidence was also better than for PCA confidence.


association rule; graph pattern; knowledge base; PCA confidence; standard confidence

Full Text:



Suchanek, F.M., Kasneci, G. & Weikum, G., YAGO: A Large Ontology from Wikipedia and WordNet, Web Semantics, 6(3), pp. 203-217, 2008.

Hoffart, J. & Suchanek, F.M., YAGO2: A Spatially and Temporally Enhanced Knowledge Base from Wikipedia, pp. 3161-3165, 2013.

Mahdisoltani, F., Biega, J. & Suchanek, F., YAGO3: A Knowledge Base from Multilingual Wikipedias, in 7th Biennial Conference on Innovative Data Systems Research (CIDR 2015), pp. 177-185, 2015.

Galárraga, L., Teflioudi, C., Hose, K. & Suchanek, F.M., Amie: Association Rule Mining under Incomplete Evidence in Ontological Knowledge Bases, In: WWW, pp. 413-422, 2013.

Agrawal, R., Imieliński, T. & Swami, A., Mining Association Rules between Sets of Items in Large Databases, ACM SIGMOD Record, 22(2), pp. 207-216,1993.

Galárraga, L., Teflioudi, C., Hose, K. & Suchanek, F.M., Fast Rule Mining in Ontological Knowledge Bases with AMIE+, The VLDB Journal, 24(6), pp. 707-730, 2015.

Fan, W., Wang, X., Wu, Y. & Xu, J., Association Rules with Graph Patterns, Proceedings of the VLDB Endowment, 8(12), pp. 1502-1513, 2015.

Fan, W. & Hu, C., Big Graph Analyses: From Queries to Dependencies and Association Rules, Data Science and Engineering, 2(1), pp. 36-55, 2017.

Suchanek, F.M., Kasneci, G. & Weikum, G., YAGO: A Core of Semantic Knowledge Unifying WordNet and Wikipedia, in Proceedings of the 16th International Conference on World Wide Web – WWW ’07, 2007.

Robinson, I., Webber, J. & Eifrem, E., Graph Databases, Second Edition. O’Reilly Media, Inc., 1005 Gravenstein Highway North, Sebastopol, CA, United States, 95472, 2015.

Fanizzi, N. & Esposito, F., Inductive Learning for the Semantic Web: What Does It Buy?, 1, pp. 1-5, 2009.

Muggleton, S., Inductive Logic Programming: Issues, Results and the Challenge of Learning Language in Logic, Artificial Intelligence, 114(1-2), pp. 283-296, 1999.

Galárraga, L. Preda, N. & Suchanek, F.M. Mining Rules to Align Knowledge Bases, in Proceedings of the 2013 Workshop on Automated Knowledge Base Construction- AKBC ’13, pp. 43-48, 2013.

Yan, X. & Han, J., gSpan: Graph-based Substructure Pattern Mining, in IEEE International Conference on Data Mining, Proceedings, 1(d), pp. 721-724, 2002.

Wahyudi, Khodra, M.L., Prihatmanto, A.S. & Machbub, C., Knowledge-based Graph Compression using Graph Property on Yago, in 2017 3rd International Conference on Science in Information Technology (ICSITech), pp. 127-131, 2017.

Wahyudi, Khodra, M.L., Prihatmanto, A.S. & Machbub, C., A Question Answering System Using Graph-Pattern Association Rules (QAGPAR) on YAGO Knowledge Base, in International Conference on Information Technology Systems and Innovation (ICITSI), pp. 536-541, 2018.



  • »

Contact Information:


Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;