EASC: An exception-aware semantic compression framework for real-world knowledge graphs

Sihang Jiang, Jianchuan Feng, Chao Wang, Jingping Liu, Zhuozhi Xiong, Chaofeng Sha, Weiguo Zheng, Jiaqing Liang, Yanghua Xiao

Abstract: Highlights•We propose an exception-aware semantic compression method for knowledge graphs.•We formalize the optimal lossless semantic compression of a KG as a weighted set cover problem.•Our method achieves the state-of-the-art performance in semantic compression methods.