A paper accepted by IEEE MSN 2016 October 17 , 2016 June 8, 2017Taeho Jianwei Qian, Shaojie Tang, Huiqi Liu, Taeho Jung, Xiang-Yang Li “Privacy Inference on Knowledge Graphs: Hardness and Approximation” IEEE MSN, 2016